[논문 리뷰] Metric and Generalized Projection Operators in Banach Spaces: Properties and Applications

Ya. I. Alber|arXiv (Cornell University)|1993. 11. 24.

Optimization and Variational Analysis인용 수 631

한 줄 요약

이 논문은 힐버트 공간의 거리 투영 연산자의 자연스러운 일반화로 바나흐 공간 내 일반화된 투영 연산자를 도입하여, 비힐버트 설정에서의 제한을 극복한다. 저자들은 이러한 연산자를 사용하여 변분부등식과 투영방정식 간의 동치 정리를 수립함으로써, 바나흐 공간 내 변분부등식과 공통점 문제를 해결하기 위한 반복-투영 방법을 가능하게 한다.

ABSTRACT

Metric projection operators can be defined in similar wayin Hilbert and Banach spaces. At the same time, they differ signifitiantly in their properties. Metric projection operator in Hilbert space is a monotone and nonexpansive operator. It provides an absolutely best approximation for arbitrary elements from Hilbert space by the elements of convex closed sets . This leads to a variety of applications of this operator for investigating theoretical questions in analysis and for approximation methods. Metric projection operators in Banach space do not have properties mentioned above and their applications are not straightforward. Two of the most important applications of the method of metric projection operators are as follows: 1. Solve a variational inequality by the iterative-projection method, 2. Find common point of convex sets by the iterative-projection method. In Banach space these problems can not be solved in the framework of metric projection operators. Therefore, in the present paper we introduce new generalized projection operators in Banach space as a natural generalization of metric projection operators in Hilbert space. In Sections 2 and 3 we introduce notations and recall some results from the theory of variational inequalities and theory of approximation. Then in Sections 4 and 5 we describe the properties of metric projection operators $P_Ω$ in Hilbert and Banach spaces and also formulate equivalence theorems between variational inequalities and direct projection equations with these

연구 동기 및 목표

• 바나흐 공간 내에서 거리 투영 연산자의 단조성과 비확장성 부족 문제를 해결함으로써 그 적용 범위를 확장한다.
• 표준 거리 투영이 바나흐 공간 내 변분부등식과 공통점 문제를 해결하는 데 실패하는 것을 극복한다.
• 힐버트 공간 투영의 핵심 성질을 유지하면서 바나흐 공간으로 일반화된 투영 연산자 프레임워크를 개발한다.
• 변분부등식과 투영방정식 간의 동치 정리를 통해 반복-투영 방법을 바나흐 공간에 적용할 수 있는 이론적 기초를 구축한다.

제안 방법

• 힐버트 공간 내 거리 투영의 자연스러운 일반화로 바나흐 공간 내 일반화된 투영 연산자를 정의한다.
• 다중성 사상과 정규화된 다중성 사상의 활용을 통해 반사적 바나흐 공간 내에서 일반화된 투영 연산자를 구성한다.
• 일반화된 연산자를 사용하여 변분부등식 문제와 직접적 투영방정식 간의 동치 정리를 수립한다.
• 일반화된 투영 연산자를 기반으로 한 반복-투영 알고리즘을 적용하여 변분부등식을 해결하고 볼록집합 내 공통점을 찾는다.
• 일반화된 연산자의 성질을 활용하여 바나흐 공간 내 반복적 방법의 수렴성을 보장한다.
• 변분부등식 이론과 바나흐 공간 내 근사 이론을 기반으로 하여 새로운 연산자의 구성과 분석을 수행한다.

실험 결과

연구 질문

• RQ1 어떻게 하여 힐버트 공간 내 거리 투영 연산자를 바나흐 공간으로 일반화하여 그 유용한 성질을 유지할 수 있는가?
• RQ2 어떤 조건이 바나흐 공간 내 일반화된 투영 연산자가 반복 방법에 필요한 수렴성과 안정성을 유지하도록 보장하는가?
• RQ3 일반화된 투영 연산자를 어떻게 활용하여 바나흐 공간 내 변분부등식을 투영방정식으로 재구성할 수 있는가?
• RQ4 일반화된 투영 기반 반복-투영 방법이 바나흐 공간 내 볼록집합의 공통점 문제를 해결할 수 있는가?
• RQ5 바나흐 공간 내 일반화된 투영 연산자를 사용할 경우, 변분부등식과 투영방정식 간에 어떤 이론적 동치 관계가 존재하는가?

주요 결과

• 일반화된 투영 연산자가 바나흐 공간 내 힐버트 공간의 거리 투영의 자연스러운 일반화로 도입되었다.
• 적절한 조건 하에서 일반화된 연산자는 비확장성과 단조성 등의 핵심 성질을 물려받아 반복적 방법에 활용 가능하다.
• 일반화된 투영 연산자를 사용하여 변분부등식 문제와 투영방정식 간의 동치 정리를 수립하였다.
• 제안된 프레임워크는 바나흐 공간 내 변분부등식 해결 및 볼록집합 내 공통점 탐색을 위한 반복-투영 방법의 적용을 가능하게 한다.
• 이론은 고전적 힐버트 공간 기법을 더 일반적인 바나흐 공간 설정으로 확장할 수 있는 기초를 제공한다.
• 결과적으로 일반화된 투영 연산자가 기존 표준 거리 투영으로는 해결이 어려웠던 문제들을 효과적으로 해결할 수 있음을 보여주었다.