Initial-Value Problems for ODEs : Elementary Theory of Initial-Value Problems
Elementary Theory of IVPs: Lipschitz Condition
We begin by presenting some definitions and results from the theory of ordinary differential equations before considering methods for approximating the solutions to initial-value problems.
우리는 초기 값 문제에 대한 솔루션을 근사화하는 방법을 고려하기 전에 일반 미분 방정식 이론의 일부 정의와 결과를 제시하는 것으로 시작한다.
Definition: Lipschitz Condition
A function f(t,y) is said to satisfy a Lipschitz condition in the variable y on a set D⊂R2 if a constant L>0 exists with
∣f(t,y1)−f(t,y2,)∣≤L∣y1−y2∣
whenever (t,y1) and (t,y2) are in D. The constant L is called a Lipschitz constant for f.
함수 f(t,y)는 집합 D⊂R2에서 변수 y의 립시츠 조건을 만족한다고 한다.상수 L>0이 있는 경우
∣f(t,y1)−f(t,y2,)∣≤L∣y1−y2∣
(t,y1) 및 (t,y2)가 D일 때마다.
상수 L는 f에 대한 립시츠 상수라고 한다.
Example
Show that f(t,y)=t∣y∣ satisfies a Lipschitz condition on the interval D={(t,y)∣1≤t≤2 and −3≤y≤4}.
f(t,y)=t∣y∣가 D={(t,y)∣1≤t≤2 및 −3≤y≤4} 구간에서 립시츠 조건을 만족함을 보여준다.
Solution
For each pair of points (t,y1) and (t,y2) in D we have
∣f(t,y1)−f(t,y2)∣=∣t∣y1∣−t∣y2∣∣=∣t∣∣∣y1∣−∣y2∣∣≤2∣y1−y2∣
Thus f satisfies a Lipschitz condition on D in the variable y with Lipschitz constant 2. The smallest value possible for the Lipschitz constant for this problem is L=2, because, for example,
∣f(2,1)−f(2,0)∣=∣2−0∣=2∣1−0∣
D의 각 포인트 쌍 (t,y1) 및 (t,y2)에 대해 우리는 다음과 같은 것이 있다.
∣f(t,y1)−f(t,y2)∣=∣t∣y1∣−t∣y2∣∣=∣t∣∣∣y1∣−∣y2∣∣≤2∣y1−y2∣
따라서 f는 Lipschitz 상수 2를 갖는 변수 y의 D에 대한 Lipschitz 조건을 만족시킨다. 예를 들어, 이 문제에 대해 립시츠 상수에 대해 가능한 가장 작은 값은 L=2이다.
∣f(2,1)−f(2,0)∣=∣2−0∣=2∣1−0∣
Elementary Theory of IVPs: Convex Set
Definition: Convex Set
A set D⊂R2 is said to be convex if whenever (t1,y1) and (t2,y2) belong to D, then
((1−λ)t1+λt2,(1−λ)y1+λy2)
also belongs to D for every λ in [0,1].
집합 D⊂R2는 (t1,y1)와 (t2,y2)가 D에 속할 때마다 볼록하다고 한다.
((1−λ)t1+λt2,(1−λ)y1+λy2)
또한 [0,1]의 모든 λ에 대해 D에 속한다.
- In geometric terms, the definition states that a set is convex provided that whenever two points belong to the set, the entire straight-line segment between the points also belongs to the set.
- The sets we consider in this section are generally of the form
D={(t,y)∣a≤t≤b and −∞<y<∞} for some constants a and b.
- It is easy to verify that these sets are convex.
- 기하학적인 용어로, 두 점이 집합에 속할 때마다, 점 사이의 전체 직선 부분도 집합에 속한다고 가정하면, 집합은 볼록하다고 정의한다.
- 이 섹션에서 고려하는 집합은 일반적으로 다음과 같은 형식이다.
D={(t,y)∣a≤t≤b and −∞<y<∞} 일부 상수 a 및 b의 경우.
- 이러한 집합이 볼록하다는 것을 쉽게 확인할 수 있다.
Theory of IVPs: Lipschitz Condition & Convexity
Theorem: Sufficient Conditions
Suppose f(t,y) is defined on a convex set D⊂R2. If a constant L>0 exists with
∣∣∣∣∣∂y∂f(t,y)∣∣∣∣∣≤L, for all (t,y)∈D
then f satisfies a Lipschitz condition on D in the variable y with Lipschitz constant L.
볼록 집합 D⊂R2에서 f(t,y)가 정의된다고 가정하자. 상수 L>0가 있는 경우
∣∣∣∣∣∂y∂f(t,y)∣∣∣∣∣≤L, for all(t,y)∈D
그런 다음 f는 Lipschitz 상수 L로 변수 y의 D에 대한 Lipschitz 조건을 만족시킨다.
Elementary Theory of IVPs
Theorem: Existence & Uniqueness
Suppose that D={(t,y)∣a≤t≤b and −∞<y<∞} and that f(t,y) is continuous on D. If f satisfies a Lipschitz condition on D in the variable y, then the initial-value problem
y′(t)=f(t,y),a≤t≤b,y(a)=α,
has a unique solution y(t) for a≤t≤b.
Note: This is a version of the fundamental existence and uniqueness theorem for first-order ordinary differential equations. The proof of the theorem, in approximately this form, can be found in Birkhoff, G. and G. Rota, Ordinary differential equations, (4th edition), John Wiley \& Sons, New York, 1989.
D={(t,y)∣a≤t≤b와 −∞<y<∞}가 D에 대해 연속적이라고 가정하자. f가 변수 y의 $D에 대한 립시츠 조건을 만족시킨다면, 초기 값 문제는 다음과 같다.
y′(t)=f(t,y),a≤t≤b,y(a)=α,
a≤t≤b에 대한 고유한 솔루션 y(t)가 있다.
참고: 이것은 1차 상미분 방정식의 기본 존재와 고유성 정리의 버전입니다. 이 정리의 증명은 버호프, G. 그리고 G. 로타, (4판), 존 와일리 &손스, 뉴욕, 1989에서 찾을 수 있다.
Example
Elementary Theory of IVPs: Well-Posed Problems
Question
How do we determine whether a particular problem has the property that small changes, or perturbations, in the statement of the problem introduce correspondingly small changes in the solution?
We first need to give a workable definition to express this concept.
특정 문제가 문제의 진술에서 작은 변화 또는 동요가 그에 상응하는 작은 변화를 가져오는 특성을 가지고 있는지 어떻게 결정하는가?
우리는 먼저 이 개념을 표현하기 위해 실행 가능한 정의를 내릴 필요가 있다.
Definition: Well-Posed Problem
The initial-value problem
dtdy=f(t,y),a≤t≤b,y(a)=α
is said to be a well-posed problem if the following 2 conditions are satisfied:
- A unique solution, y(t), to the problem exists, and
- There exist constants ε0>0 and k>0 such that for any ε, with ε0>ε>0, whenever δ(t) is continuous with ∣δ(t)∣<ε for all t in [a,b], and when ∣δ0∣<ε, the initial-value problem
dtdz=f(t,z)+δ(t),a≤t≤b,z(a)=α+δ0 has a unique solution z(t) that satisfies∣z(t)−y(t)∣<kε for all t in [a,b].
초기값 문제
dtdy=f(t,y),a≤t≤b,y(a)=α
다음 두 조건이 충족될 경우 잘 해결된 문제라고 한다:
- 문제에 대한 고유한 솔루션 y(t)가 존재하며,
- ε0>0 및 k>0 상수가 존재하며, ε0>ε>0인 모든 ε에 대해 δ(t)∣<ε이 [a,b]의 모든 t에 대해 연속적이고 ∣δ0∣∣ε이 초기값이다.
dtdz=f(t,z)+δ(t),a≤t≤b,z(a)=α+δ0 다음을 만족하는 고유한 솔루션 z(t)를 가지고 있다.∣z(t)−y(t)∣<kε for t in [a,b].