1. Булеви функции. Теорема на Пост-Яблонски за пълнота. Нека J2 = { 0, 1}. Всяка функция f : J2n  J


Теорема (за съществуване и единственост)



страница27/29
Дата11.01.2018
Размер5.91 Mb.
#44141
1   ...   21   22   23   24   25   26   27   28   29

Теорема (за съществуване и единственост): При направените предположения съществува единствено решение на задачата на Коши, което е дефинирано в целия интервал I.
Теорема: Ако y1 (x) и y2 (x) са две решения на хомогенното уравнение, то всяка тяхна линейна комбинация

y (x) = .y1 (x) + . y2 (x), ,   също е решение на това уравнение.

Доказателство: За всяко x  I имаме:









= .0 + .0 = 0. И така .y1 + .y2 е решение на хомогенното уравнение.


Тази теорема ни позволява да твърдим, че съвкупността от решенията на хомогенното уравнение е линейно пространство

над .
Нека y1 (x), y2 (x), …, yn (x) са произволни функции, дефинирани и притежаващи непрекъснати производни до ред (n-1), включително, в интервала I и приемащи комплексни стойности. Дефинираме детерминанта на Вронски за тези функции:

W (x) = .
Теорема: Нека y1 (x), y2 (x), …, yn (x) са произволни решения на хомогенното уравнение. Следните три условия са еквивалентни:


  1. Функциите y1 (x), y2 (x), …, yn (x) са линейно независими в I.

  2. W (x0)  0 за някое x0  I.

  3. W (x)  0 за всяко x  I.

Доказателство: Ще проведем доказателството по следната схема от импликации: 3  2  1  3.

Импликацията 3  2 е очевидна.

Ще покажем, че е в сила 2  1.

Да допуснем, че функциите y1 (x), y2 (x), …, yn (x) са линейно зависими в I. Тогава съществува ненулева n-торка от комплексни константи c1, c2, …, cn, такива че за всяко x  I.

Като диференцираме това тъждество n-1 пъти последователно получаваме:

c1.y1 (x) + c2.y2 (x) + … + cn.yn (x) = 0

c1.y1 (x) + c2.y2 (x) + … + cn.yn (x) = 0

c1.y1(n-1) (x) + c2.y2(n-1) (x) + … + c1.yn(n-1) (x) = 0



При x = x0 получаваме линейна хомогенна система с n уравнения и n неизвестни и тя има ненулево решение (c1, …, cn). При това положение детерминантата на системата, която е точно W (x0) = 0, което е противоречие.

Сега ще покажем, че е в сила 1  3.

Да допуснем противното, т.е. нека съществува x0  I, такова че

W (x0) = 0. Тогава горната линейна хомогенна система има ненулево решение c1, c2, …, cn. Да разгледаме функцията

y (x) = . Тя очевидно е решение на хомогенното уравнение, тъй като е линейна комбинация на решения.

Също така, от горните равенства получаваме

y (x0) = y (x0) = … = y(n-1) (x0) = 0. Така y (x) е решение на задачата на Коши за хомогенното уравнение с начални условия 0, 0, …, 0.

От друга страна, константата 0 очевидно също е решение на тази задача на Коши. Сега от теоремата за единственост получаваме, че y (x) = 0 за всяко x  I и тогава функциите y1 (x), …, yn (x) са линейно зависими в I, което е противоречие.


Системата от решения y1 (x), y2 (x), …, yn (x) на хомогенното

уравнение се нарича фундаментална система решения, ако функциите y1 (x), y2 (x), …, yn (x) са линейно независими в I.



Теорема: Съществуват безброй много фундаментални системи решения на хомогенното уравнение.

Доказателство:

Нека е произволна ненулева детерминанта, където aij са комплексни числа. Фиксираме x0  I.

Нека функциите yj (x), j = 1, 2, …, n са решения на задачата на Коши с начални условия: yj(k-1) (x0) = akj, k = 1, 2, …, n. Такива решения има по теоремата за съществуване. При това детерминантата на Вронски W (x) за тази система решения, изчислена в точката x0, е точно дадената детерминантата, която е различна от 0. От горната теорема системата { yj (x)} е линейно независима в I, т.е. y1 (x), y2 (x), …, yn (x) образуват фундаментална система решения на хомогенното уравнение. Тъй като числата aij могат да се изберат по безброй много начини, съществуват безброй много фундаментални системи решения на хомогенното уравнение.


Теорема: Линейното пространство от решенията на хомогенното уравнение има размерност n и всяка фундаментална система решения представлява базис на това пространство.

Доказателство: Нека y1 (x), y2 (x), …, yn (x) е фундаментална система решения на хомогенното уравнение. Нека y (x) е произволно решение на хомогенното уравнение. Фиксираме x0  I.

Разглеждаме следната линейна система от уравнения:

c1.y1 (x0) + c2.y2 (x0) + … + cn.yn (x0) = y (x0)

c1.y1 (x0) + c2.y2 (x0) + … + cn.yn (x0) = y (x0)

c1.y1(n-1) (x0) + c2.y2(n-1) (x0) + … + c1.yn(n-1) (x0) = y(n-1) (x0).



Детерминантата на тази система е W (x0), при това W (x0)  0, тъй като { yj (x)} са линейно независими в I. Така системата има (единствено) решение c1, c2, …, cn. Разглеждаме функцията

z (x) = , очевидно z (x) е решение на хомогенното уравнение. Горните равенства ни дават, че z (x0) = y (x0),

z (x0) = y (x0), …, z(n-1) (x0) = y(n-1) (x0). Така z (x) и y (x) са решения на една и съща задача на Коши и от теоремата за единственост получаваме, че z (x) = y (x) за всяко x  I, т.е. y (x) = за всяко x  I. Така функциите { yj (x)} пораждат пространството от решенията на хомогенното уравнение и освен това са линейно независими в I  { yj (x)} е базис на пространството от решенията на хомогенното уравнение  това пространство има размерност n.
Следователно, ако y1 (x), y2 (x), …, yn (x) е фундаментална система решения на хомогенното уравнение, то всички решения се дават с формулата , където cj са произволни комплексни константи.
Отново разглеждаме нехомогенното уравнение

,

със съответните предположения за aj (x), f (x).


Теорема: Нека y0 (x) е едно решение на нехомогенното уравнение. Нека y1 (x), y2 (x), …, yn (x) е фундаментална система решения на хомогенното уравнение, получено от нехомогенното със замяна на

f (x) с 0. Тогава всички решения на нехомогенното уравнения се дават с формулата y0 (x) +, където cj са произволни комплексни константи.

Доказателство: Нека y (x) е произволно решение на нехомогенното уравнение. Да разгледаме функцията z (x) = y (x) – y0 (x), x  I. Имаме



= f (x) – f (x) = 0.

Така z (x) е решение на хомогенното уравнение  съществуват константи c1, c2, …, cn, такива че z (x) =

 y (x) = y0 (x) +. Обратно, очевидно всяка функция от този вид е решение на нехомогенното уравнение.
Сега разглеждаме хомогенното уравнение от n-ти ред с постоянни коефициенти

, където в общия случай aj са комплексни числа.

Полиномът от n-та степен n + a1.n-1 + …+ an-1. + an се нарича характеристичен полином на горното уравнение.

Нека 0 е негов корен. Да разгледаме функцията .

Имаме





.

Така е решение на уравнението.


От основната теорема на алгебрата, характеристичният полином има n комплексни корена 1, 2, …, n.

Да предположим, че всички тези корени са прости, т.е.

i  j при i  j. Тогава функциите образуват фундаментална система решения на уравнението. Действително, вече показхме, че те са решения. Остава да покажем, че са линейно независими в . Образуваме детерминантата на Вронски W (x) за тези решения, W (x) =

=  0, тъй като детерминантата на Вандермонд е равна на 0 тогава и само тогава, когато i = j за някои i  j  { 1, 2, …, n}. Така общото решение на хомогенното уравнение с постоянни коефициенти се дава с формулата

C1. + C2. + …+ Cn. , където C1, C2, …, Cn са произволни комплексни константи.
Сега да разгледаме общият случай, при който е възможно някои от корените на характеристичния полином да са кратни.

Нека n + a1.n-1 + … + an-1. + an = , т.е.

различните корени на характеристичния полином са 1, 2, …, m и техните кратности са съответно r1, r2, …, rm, r1 + r2 + … + rm = n.
Теорема: Нека P1 (x), P2 (x), …, Pk (x) са полиноми, 1, 2, …, k са различни комплексни числа, I   е интервал. Tогава равенството

= 0 за всяко x  I е възможно само тогава, когато P1 (x) = P2 (x) = … = Pk (x) = 0 за всяко x  I.

Доказателство: Провеждаме индукция по k.

База: При k = 1 имаме: = 0 и тъй като  0 за всяко

x  , то P1 (x) = 0 за всяко x  I.

Предположение: Нека твърдението е изпълнено за числото k, k  1.

Стъпка: Нека за всяко x  I имаме равенството



= 0. Тогава за всяко

x  I, = 0.

За произволен полином P (x) и   ,   0, имаме:

, където

deg Q (x) = deg P (x), тъй като deg P (x) < deg P (x) и   0.

Диференцираме равенството от по-горе deg Pk+1 (x)+1 пъти.

Ясно е, че получаваме:



= 0, където

deg Qj (x) = deg Pj (x) за j = 1, 2, …, k, тъй като j  k+1.

Използваме индукционното предположение и получаваме, че

Q1 (x) = Q2 (x) = … = Qk (x) = 0 за всяко x  I, но deg Qj (x) = deg Pj (x) за j = 1, 2, ..., k  P1 (x) = P2 (x) = … = Pk (x) = 0 за всяко x  I.

След заместване в първоначалното равенство получаваме = 0 за всяко x  I и тъй като  0 за всяко x  ,

то Pk+1 (x) = 0 за всяко x  I.


Теорема: Нека 1 е корен с кратност r1  1 на характеристичния полином на уравнението. Тогава , , …, са решения на уравнението.

Доказателство: Да означим L (y) = ,

P () = n + a1.n-1 + … + an-1. + an. Вече знаем, че L () = P (). за всяко   . Диференцираме последното равенство по  и получаваме: .

Използвали сме, че





= L () = . Във втората стъпка използвахме, че коефициентите на уравнението не зависят от , а в третата стъпка използвахме, че е в сила теоремата за смесените производни (независимост от последователността, в която се диференцира). След k диференцирания по  получаваме:



. Сега използваме формулата на Лайбниц за диференциране на произведение и получаваме:

Имаме = 0 за m = 0, 1, …, r1 – 1, тъй като 1 е r1-кратен корен на P (). Така в горното равенство при k = 0, 1, …, r1 – 1 и

 = 1 получаваме , т.е. , , …, са решения на уравнението.
И така в случая на кратни корени можем да построим n решения:

за корена 1 - , , …, ,

за корена 2 - , , …, ,

за корена m - , , …, .



Ще покажем, че тези решения образуват фундаментална система от решения на уравнението.

Да допуснем, че съществуват константи



 , такива че

= 0 за всяко x  .

Тогава от по-предната теорема директно получаваме, че за всяко

j = 1, 2, …, m имаме: = 0 за всяко x  , т.е. всички константи се анулират и така решенията действително са линейно независими. Накрая общото решение на хомогенното уравнение с постоянни коефициенти се записва във вида

, където са произволни комплексни константи.
Сега да предположим, че коефициентите в уравнението са реални числа. Ще покажем, че в този случай можем да изберем фундаментална система решения от реалнозначни функции.

Тъй като коефициентите на характеристичния полином са реални, ако  е корен на характеристичния полином,

то също е негов корен, при това със същата кратност.

Оттук директно получаваме, че за всяко j = 1, 2, …, m ако



, , …, са решения, които присъстват във фундаменталната система от по-горе, то в нея задължително присъстват и решенията , , …, .

Тъй като решенията образуват линейно пространство, то за всеки

j = 1, 2, …, m, k = 0, 1, …, rj – 1, и , където j = aj + i.bj, са решения на уравнението, но те вече са реалнозначни.

Сега за всеки j = 1, 2, …, m, k = 0, 1, …, rj – 1 заменяме решенията , с решенията , . (Тук се обхваща и случаят когато j  , т.е. j = aj и bj = 0 – тогава просто нищо не заменяме). Ясно е, че отново получаваме фундаментална система решения, тъй като получената система решения е линейно еквивалентна на първоначалната фундаментална система и се състои от n на брой решения, колкото е размерността на пространството от решенията. Така общото реално решение на хомогенното линейно уравнение с постоянни реални коефициенти има вида





,

където 1, 2, …, m са различните корени на характеристичния полином с кратности съответно r1, r2, …, rm, като първите s от тях

1, 2, …, s са реални, а останалите са комплексни и нереални , , i = 1, 2, …, ,

j = aj + i.bj, j = s+1, s+2, …, и , са произволни реални константи.


25. Диференчни методи за задачата на Коши за обикновено диференциално уравнение от първи ред.
Отпада.
26. Итерационни методи за решаване на нелинейни уравнения.
Голяма част от методите за приближено пресмятане на корените на уравнение са итерационни. При тях се тръгва от някакво начално приближение x0 и след това с извършването на определена процедура (итерация) се намира следващото приближение x1. Въз основа на x0 и x1 се определя x2 и т.н. По този начин се построява една редица x0, x1, …, xn, …, която клони към корена  на уравнението f (x) = 0.

Нека f (x) е функция, определена в интервала [a, b]. Изследваме уравнението f (x) = 0. Удобно е да запишем това уравнение във вида x =  (x). Това може да стане, например, като добавим x към двете страни на f (x) = 0 или направим друго еквивалентно преобразувание. Така  е корен на уравнението f (x) = 0, т.е.

f () = 0 тогава и само тогава, когато  =  (), т.е.  е неподвижна точка на . Да изберем точка x0  [a, b] и да построим редицата

x0, x1, …, xn, … по правилото xn+1 =  (xn), n = 0, 1, ….

Целта е редицата { xn} да клони към корена  на уравнението

x =  (x). Ясно е, че построената редица няма такова свойство за произволна функция . Сега ще видим какви условия за  биха гарантирали такава сходимост.




Сподели с приятели:
1   ...   21   22   23   24   25   26   27   28   29




©obuch.info 2024
отнасят до администрацията

    Начална страница