이클랜드 변분원리
Ekeland's variational principle수학적 분석에서 Ivar Ekeland가 발견한 Ekeland의 변분 원리는 [1][2][3]일부 최적화 문제에 대해 거의 최적화된 해가 존재한다고 주장하는 정리입니다.
Ekeland의 원리는 최소화 문제의 하위 수준 집합이 콤팩트하지 않을 때 사용될 수 있으므로 볼자노-Weierstrass 정리는 적용할 수 없습니다. 이 원칙은 미터법 공간의 완전성에 의존합니다.[4]
이 원리는 미터법 공간의 완전성과 동등한 것으로 나타났습니다.[5] 증명 이론에서는 RCA보다 πCA에 해당하며, 즉 상대적으로 강합니다.
그것은 또한 카리스티 고정점 정리의 빠른 증명으로 이어집니다.[4][6]
역사
이 정리를 제안할 때 Ekeland는 파리 도핀 대학과 연관이 있었습니다.[1]
이클랜드 변분원리
예비 정의
: → ∪ {- ∞ + ∞ } {\displaystyle f:X\to \mathbb {R} \cup \{-\infty, +\infty \} 확장실수 R ∪ { - ∞, + ∞ } = [ - ∞, + ∞] {\displaystyle \mathbb {R} \cup \{-\infty, +\infty \} = [-\infty,은(는) f( X f (x ) > - {\displaystyle \inf _{}f(X)\inf _{x\in X}f(x) >-\infty} 인 경우 아래에 경계가 있다고 하며, 정의에 따라 집합인 비어 있지 않은 유효 도메인이 있는 경우에는 고유 도메인이라고 합니다.
함수 : X →[- ∞,+ ∞] {\f:X\ to [-\infty, is lower semicontinuous at a given if for every real there exists a neighborhood of such that for all A function is called lower semicontinuous if it is lower semicontinuous at every point of which happens if and only if is an open set for every or equivalently, 하위 레벨 집합{ ∈ :f ( )≤ y} X :~fleqy\}}가 모두 닫혀 있는 경우에만 해당됩니다.
정리문
Ekeland's variational principle[7] — Let be a complete metric space and let be a proper lower semicontinuous function that is bounded below (so ). ∈ X 0}\in X}를 선택하여f (x 0 {\displaystyle f(x_{0})\in \mathbb {R}(또는이와 동등하게 f( 0) ≠ + ∞ {\displaystyle f(x_{0})\n을 ∈.를 수정하고 실제 > 0을 수정합니다. \0.} v X v\in X}이(가) 존재하여 다음 작업을 수행합니다.
함수 × → R ∪ {+ ∞ } G:X\times X\to \mathbb {R} \cup \{+\infty \}을 정의합니다.
모든 ∈ 에 대하여 x\in X,}임을 확인할 수 있습니다.
- 이(가) 닫혀 있습니다( x G x)) X R {+∞ } {\displaystyle G^{x}\,{\stackrel {\scriptstyle {\text{de=}\,G(\cdot,x):는 하위 반연속);
- ∉ {\displaystyle x\n 다음 ( {\displaystyle F(x)
- ∈ f x\in {dom} f}인 경우 x ∈ F(x )는 dom f; {\displaystyle x\in F(x)\subseteq \operatorname {dom} f;} 특히 x 0 ∈ F(x 0)는 dom f; {\displaystyle x_{0}\in F\left(x_{0}\right)\subseteq \operatorname {dom} f;}
- ∈ F ( ) in F()}이면 F()⊆ F (x ) . {\y)\subseteq F(x)}
{\displaystyle f}가 아래 경계로 가정되었기 때문에 실수인 0 = x∈ F (x 0 ) f (x ), {\displaystyle s_{0} =\in F\left (x_{0}\right)}f(x)라고 합니다. Pick such that Having defined and let
다음은 모든 의 정수에 p ≥ n,p\geq 1,}
는Fv = { . {\displaystyle F(v) =\{v\}인 것으로 나타나면 그 뒤를 따를 것입니다. So let and it remains to show Because for all it follows as above that which implies that converges to Because also converges to and limits in metric spaces are unique, {\displaystyle \blacksquare} Q.E.D.
For example, if and are as in the theorem's statement and if happens to be a global minimum point of then the vector from the theorem's conclusion is
코럴리
Corollary[8] — Let be a complete metric space, and let be a lower semicontinuous functional on that is bounded below and not identically equal to > 0 \varepsilon>0} 및 점 x 0 X {\displaystyle x_{0}\in X}를 다음과 같이 고정합니다.
그 원리는 다음과 같이 생각할 수 있습니다. For any point which nearly realizes the infimum, there exists another point , which is at least as good as , it is close to and the perturbed function, (v,x)}, v {\displaystyle v}에서 고유 최소값을 가집니다. 좋은 절충안은 이전 결과에서=ε {\displaystyle a ={\sqrt {\varepsilon }}을 취하는 것입니다.
참고 항목
- 카리스티 고정점 정리
- Fencel-Young 부등식 – Legendre 변환 페이지의 일반화 - 전환 짧은
- 변분 원리 – 변분 연산을 사용할 수 있는 과학적 원리
참고문헌
- ^ a b Ekeland, Ivar (1974). "On the variational principle". J. Math. Anal. Appl. 47 (2): 324–353. doi:10.1016/0022-247X(74)90025-0. ISSN 0022-247X.
- ^ Ekeland, Ivar (1979). "Nonconvex minimization problems". Bulletin of the American Mathematical Society. New Series. 1 (3): 443–474. doi:10.1090/S0273-0979-1979-14595-6. MR 0526967.
- ^ Ekeland, Ivar; Temam, Roger (1999). Convex analysis and variational problems. Classics in applied mathematics. Vol. 28 (Corrected reprinting of the (1976) North-Holland ed.). Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). pp. 357–373. ISBN 0-89871-450-8. MR 1727362.
- ^ a b Kirk, William A.; Goebel, Kazimierz (1990). Topics in Metric Fixed Point Theory. Cambridge University Press. ISBN 0-521-38289-0.
- ^ Sullivan, Francis (October 1981). "A characterization of complete metric spaces". Proceedings of the American Mathematical Society. 83 (2): 345–346. doi:10.1090/S0002-9939-1981-0624927-9. MR 0624927.
- ^ Ok, Efe (2007). "D: Continuity I". Real Analysis with Economic Applications (PDF). Princeton University Press. p. 664. ISBN 978-0-691-11768-3. Retrieved January 31, 2009.
- ^ Zalinescu 2002, 페이지 29.
- ^ a b Zalinescu 2002, 30쪽.
서지학
- Ekeland, Ivar (1979). "Nonconvex minimization problems". Bulletin of the American Mathematical Society. New Series. 1 (3): 443–474. doi:10.1090/S0273-0979-1979-14595-6. MR 0526967.
- Kirk, William A.; Goebel, Kazimierz (1990). Topics in Metric Fixed Point Theory. Cambridge University Press. ISBN 0-521-38289-0.
- Zalinescu, C (2002). Convex analysis in general vector spaces. River Edge, N.J. London: World Scientific. ISBN 981-238-067-1. OCLC 285163112.
- Zălinescu, Constantin (30 July 2002). Convex Analysis in General Vector Spaces. River Edge, N.J. London: World Scientific Publishing. ISBN 978-981-4488-15-0. MR 1921556. OCLC 285163112 – via Internet Archive.