5-1. Elementary Theory of Initial-Value Problems

공부하자·2022년 11월 2일
0

수치해석

목록 보기
9/9

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)f(t, y) is said to satisfy a Lipschitz condition in the variable yy on a set DR2D \subset \mathbb{R}^2 if a constant L>0L>0 exists with

f(t,y1)f(t,y2,)Ly1y2\left|f\left(t, y_1\right)-f\left(t, y_2,\right)\right| \leq L\left|y_1-y_2\right|

whenever (t,y1)\left(t, y_1\right) and (t,y2)\left(t, y_2\right) are in DD. The constant LL is called a Lipschitz constant for ff.

함수 f(t,y)f(t, y)는 집합 DR2D \subset \mathbb{R}^2에서 변수 yy의 립시츠 조건을 만족한다고 한다.상수 L>0L>0이 있는 경우

f(t,y1)f(t,y2,)Ly1y2\left|f\left(t, y_1\right)-f\left(t, y_2,\right)\right| \leq L\left|y_1-y_2\right|

(t,y1)\left(t, y_1\right)(t,y2)\left(t, y_2\right)DD일 때마다.
상수 LLff에 대한 립시츠 상수라고 한다.

Example

Show that f(t,y)=tyf(t, y)=t|y| satisfies a Lipschitz condition on the interval D={(t,y)1t2D=\{(t, y) \mid 1 \leq t \leq 2 and 3y4}-3 \leq y \leq 4\}.

f(t,y)=tyf(t, y)=t|y|D={(t,y)1t2D=\{(t, y) \mid 1 \leq t \leq 23y4}-3 \leq y \leq 4\} 구간에서 립시츠 조건을 만족함을 보여준다.

Solution

For each pair of points (t,y1)\left(t, y_1\right) and (t,y2)\left(t, y_2\right) in DD we have

f(t,y1)f(t,y2)=ty1ty2=ty1y22y1y2\left|f\left(t, y_1\right)-f\left(t, y_2\right)\right|=|t| y_1|-t| y_2||=|t||| y_1|-| y_2|| \leq 2\left|y_1-y_2\right|

Thus ff satisfies a Lipschitz condition on DD in the variable yy with Lipschitz constant 2. The smallest value possible for the Lipschitz constant for this problem is L=2L=2, because, for example,

f(2,1)f(2,0)=20=210|f(2,1)-f(2,0)|=|2-0|=2|1-0|

DD의 각 포인트 쌍 (t,y1)\left(t, y_1\right)(t,y2)\left(t, y_2\right)에 대해 우리는 다음과 같은 것이 있다.

f(t,y1)f(t,y2)=ty1ty2=ty1y22y1y2\left|f\left(t, y_1\right)-f\left(t, y_2\right)\right|=|t| y_1|-t| y_2||=|t||| y_1|-| y_2|| \leq 2\left|y_1-y_2\right|

따라서 ff는 Lipschitz 상수 2를 갖는 변수 yyDD에 대한 Lipschitz 조건을 만족시킨다. 예를 들어, 이 문제에 대해 립시츠 상수에 대해 가능한 가장 작은 값은 L=2L=2이다.

f(2,1)f(2,0)=20=210|f(2,1)-f(2,0)|=|2-0|=2|1-0|

Elementary Theory of IVPs: Convex Set

Definition: Convex Set

A set DR2D \subset \mathbb{R}^2 is said to be convex if whenever (t1,y1)\left(t_1, y_1\right) and (t2,y2)\left(t_2, y_2\right) belong to DD, then

((1λ)t1+λt2,(1λ)y1+λy2)\left((1-\lambda) t_1+\lambda t_2, \quad(1-\lambda) y_1+\lambda y_2\right)

also belongs to DD for every λ\lambda in [0,1][0,1].

집합 DR2D \subset \mathbb{R}^2(t1,y1)\left(t_1, y_1\right)(t2,y2)\left(t_2, y_2\right)DD에 속할 때마다 볼록하다고 한다.

((1λ)t1+λt2,(1λ)y1+λy2)\left((1-\lambda) t_1+\lambda t_2, \quad(1-\lambda) y_1+\lambda y_2\right)

또한 [0,1][0,1]의 모든 λ\lambda에 대해 DD에 속한다.

Comment on the Definition

  • 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)atb and <y<}D=\{(t, y) \mid a \leq t \leq b \text { and }-\infty<y<\infty\}
    for some constants aa and bb.
  • It is easy to verify that these sets are convex.
  • 기하학적인 용어로, 두 점이 집합에 속할 때마다, 점 사이의 전체 직선 부분도 집합에 속한다고 가정하면, 집합은 볼록하다고 정의한다.
  • 이 섹션에서 고려하는 집합은 일반적으로 다음과 같은 형식이다.
    D={(t,y)atb and <y<}D=\{(t, y) \mid a \leq t \leq b \text { and }-\infty<y<\infty\}
    일부 상수 aabb의 경우.
  • 이러한 집합이 볼록하다는 것을 쉽게 확인할 수 있다.

Theory of IVPs: Lipschitz Condition & Convexity

Theorem: Sufficient Conditions

Suppose f(t,y)f(t, y) is defined on a convex set DR2D \subset \mathbb{R}^2. If a constant L>0L>0 exists with

fy(t,y)L, for all (t,y)D\left|\frac{\partial f}{\partial y}(t, y)\right| \leq L, \quad \text { for all }(t, y) \in D

then ff satisfies a Lipschitz condition on DD in the variable yy with Lipschitz constant LL.

볼록 집합 DR2D \subset \mathbb{R}^2에서 f(t,y)f(t, y)가 정의된다고 가정하자. 상수 L>0L>0가 있는 경우

fy(t,y)L, for all(t,y)D\left|\frac{\partial f}{\partial y}(t, y)\right| \leq L, \quad \text { for all}(t, y) \in D

그런 다음 ff는 Lipschitz 상수 LL로 변수 yyDD에 대한 Lipschitz 조건을 만족시킨다.

Elementary Theory of IVPs

Theorem: Existence & Uniqueness

Suppose that D={(t,y)atbD=\{(t, y) \mid a \leq t \leq b and <y<}-\infty<y<\infty\} and that f(t,y)f(t, y) is continuous on DD. If ff satisfies a Lipschitz condition on DD in the variable yy, then the initial-value problem

y(t)=f(t,y),atb,y(a)=α,y^{\prime}(t)=f(t, y), \quad a \leq t \leq b, \quad y(a)=\alpha,

has a unique solution y(t)y(t) for atba \leq t \leq 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)atbD=\{(t, y) \mid a \leq t \leq b<y<}-\infty<y<\infty\}DD에 대해 연속적이라고 가정하자. ff가 변수 yy의 $D에 대한 립시츠 조건을 만족시킨다면, 초기 값 문제는 다음과 같다.

y(t)=f(t,y),atb,y(a)=α,y^{\prime}(t)=f(t, y), \quad a \leq t \leq b, \quad y(a)=\alpha,

atba \leq t \leq b에 대한 고유한 솔루션 y(t)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

dydt=f(t,y),atb,y(a)=α\frac{d y}{d t}=f(t, y), \quad a \leq t \leq b, \quad y(a)=\alpha

is said to be a well-posed problem if the following 2 conditions are satisfied:

  • A unique solution, y(t)y(t), to the problem exists, and
  • There exist constants ε0>0\varepsilon_0>0 and k>0k>0 such that for any ε\varepsilon, with ε0>ε>0\varepsilon_0>\varepsilon>0, whenever δ(t)\delta(t) is continuous with δ(t)<ε|\delta(t)|<\varepsilon for all tt in [a,b][a, b], and when δ0<ε\left|\delta_0\right|<\varepsilon, the initial-value problem
    dzdt=f(t,z)+δ(t),atb,z(a)=α+δ0\frac{d z}{d t}=f(t, z)+\delta(t), \quad a \leq t \leq b, \quad z(a)=\alpha+\delta_0
    has a unique solution z(t)z(t) that satisfies
    z(t)y(t)<kε for all t in [a,b]|z(t)-y(t)|<k \varepsilon \text { for all } t \text { in }[a, b] \text {. }

초기값 문제

dydt=f(t,y),atb,y(a)=α\frac{d y}{d t}=f(t, y), \quad a \leq t \leq b, \quad y(a)=\alpha

다음 두 조건이 충족될 경우 잘 해결된 문제라고 한다:

  • 문제에 대한 고유한 솔루션 y(t)y(t)가 존재하며,
  • ε0>0\varepsilon_0>0k>0k>0 상수가 존재하며, ε0>ε>0\varepsilon_0>\varepsilon>0인 모든 ε\varepsilon에 대해 δ(t)<ε\delta(t)|<\varepsilon[a,b][a, b]의 모든 tt에 대해 연속적이고 δ0ε\left|\delta_0|\right|\varepsilon이 초기값이다.
    dzdt=f(t,z)+δ(t),atb,z(a)=α+δ0\frac{d z}{d t}=f(t, z)+\delta(t), \quad a \leq t \leq b, \quad z(a)=\alpha+\delta_0
    다음을 만족하는 고유한 솔루션 z(t)z(t)를 가지고 있다.
    z(t)y(t)<kε for t in [a,b]|z(t)-y(t)|<k \varepsilon \text { for } t \text { in }[a, b] \text {. }
profile
아주대학교 수업 기록

0개의 댓글