이클랜드 변분원리

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} 인 경우 아래경계가 있다고 하며, 정의에 따라 집합인 비어 있지 않은 유효 도메인이 있는 경우에는 고유 도메인이라고 합니다.

이 값은 -∞과 절대 같지 않습니다. -\infty .} 즉, 가 R ∪ {+∞ } {\displaystyle \mathbb {R} \cup \{+\infty \}에서값이 매겨지고 동일한 + ∞이 아닌 경우 적합합니다. {\displaystyle +\infty. f는) - <f ( X) + {\ -\infty <\inf _{}f (X)\n인 경우에만 아래에 한정됩니다. 또는 이와 동등하게 ( R. )\inR}.}

함수 : 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}이(가) 존재하여 다음 작업을 수행합니다.

v}( {\ x\n한 모든 ∈ X x\in X}에 대해 v

증명

함수 × → R ∪ {+ ∞ } G:X\times X\to \mathbb {R} \cup \{+\infty \}을 정의합니다.

하위 반연속 f 와 연속 함수( y↦ ε d (xy )의 합이므로 하위 반연속입니다. {\x, ymap \\;x, y). z X, z\in X,}은 z z}에 고정된 하나의 좌표를 갖는 함수를 나타냅니다.
집합을 정의합니다.
값은 z ∈ F()이므로 비어 있지 않습니다. z F(z). X v\in X}는 F() {v}에만이 정리의 결론을 만족합니다. {\displaystyle F(v) \{v\}} 그런 원소를 찾는 것은 남아 있습니다.

모든 에 대하여 x\in X,}임을 확인할 수 있습니다.

  1. 이(가) 닫혀 있습니다( x G x)) X R {+∞ } {\displaystyle G^{x}\,{\stackrel {\scriptstyle {\text{de=}\,G(\cdot,x): 하위 반연속);
  2. {\displaystyle x\n 다음 ( {\displaystyle F(x)
  3. ⁡ 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;}
  4. ∈ 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

x + 1 ∈ F ( n ) {\}\{nright)}를 선택하여f (n + <n + -(n+1 ) .left({n+ < + 2n+1)}를 선택합니다. For any guarantees that and + n n+ s_{n}}을 의미하므로 또한
So if then f f n+ 1 s n - , (x_{1}\ s_{n-1}을(를) 보증합니다.

다음은 모든 의 정수p ≥ n,p\geq 1,}

이는 ∙ := (n ) = ∞ {\displaystyle x_{\bullet }:=\left(x_{n}\right)_{n=0}^{\infty }가 코시 수열임을 증명합니다. X은(는) 완전한 메트릭 공간이므로 일부 ∈ X {\ v\in X}이가) x ∙ {\bullet}이(가) 수렴됩니다. v 의 ≥ {\displaystyle n\geq 0에 대해,( F 시퀀스 + n+ 2 포함하는 닫힌 집합이므로 이 시퀀스의 한계도 포함해야 합니다. v ∈ F( n) F{nright)}, ∈ F(x 0)입니다 v Fleft(x_{0}\right).

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}를 다음과 같이 고정합니다.

그러면 모든λ > 0에 대해 > 0,} 점 ∈ X v\in X}가 하여 다음과 같은 작업을 수행합니다.
그리고, 모든 에 대하여 x\n

그 원리는 다음과 같이 생각할 수 있습니다. 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 }}을 취하는 것입니다.

참고 항목

참고문헌

  1. ^ 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.
  2. ^ 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.
  3. ^ 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.
  4. ^ a b Kirk, William A.; Goebel, Kazimierz (1990). Topics in Metric Fixed Point Theory. Cambridge University Press. ISBN 0-521-38289-0.
  5. ^ 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.
  6. ^ 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.
  7. ^ Zalinescu 2002, 페이지 29.
  8. ^ a b Zalinescu 2002, 30쪽.

서지학