Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Absolyutti_zh_1241_ne_salystyrmaly_1179_atelik....docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
1 Мб
Скачать
☆

Минималды үйлесімсіздіктер әдісі және оның жинақтылығы

Егер біз әрбір итерацияда түрін түрде іздейтін болсақ, онда минималды үйлесімсіздіктер әдісіне келеміз:

, (6)

мұндағы параметр. Онда және бір-бірімен сәйкес келеді де, үйлесімсіздік векторы үшін қатынасын аламыз.

Келесі белгілеулерін енгізейік . Есептейміз:

немесе мұндағы

параметрін шартынан таңдаймыз. Экстремумның қажетті шартынан шығатыны

. (7)

(7) стационар нүктесінде келесі теңсіздікті тексеру қиын емес функциясы өзінің минимумына жетеді және

.

Енді теңсіздігі орындалатынын көрсетейік. Коши-Буняковский теңсіздігінен және өрнегінің теріс еместігінен . нольге ұмтыла алмайды, бірақ төменнен шектелген. Бұл төмендегі тұжырымдардан шығады:

, , -ның меншікті мәндері. Бұдан теңсіздігінің орындалатыны дәлелденді, себебі . Сонымен, немесе , яғни

(6) итерациялық процесс жинақталады!

матрицасы туралы. , болсын. Онда , мұндағы . ( Айталық матрицасының кез-келген меншікті мәні болсын. Онда . Бірақ-та . кез-келген болғандықтан .

Процестің жинақталуы туралы тұжырымның дәлелдеуі: нүктесін (7) түрде таңдағанда нормасы ең кіші болады, ал басқа мәндерінде ол өседі. Сондықтан

. Екіншіден , егер . Бұлардан

(8’) немесе (8)

Енді келесі теңсіздіктерді пайдаланамыз: және . (8) ең кіші үйлесімсіздік әдісінің жинақталу жылдамдылығының бағасы:

.

Ескерту. Процестің жинақталуы үшін матрицасының симметриялылығы, элементерінің таңбалары бірдей болуы және әр жатық жол үшін диагональ элементі модулі бойынша басқа элементтерінің қосындыларынан үлкен болу шарттары міндетті емес.

8.Меншікті мән және меншікті векторды итерациялық әдістерінің алгоритмдерін құру.Ньютон және Ньютон-Конторович әдістері

Анықтама. 1. Сызықты  түрлендіруінің А матрицасының сипаттамалық матрицасы деп мына төмендегі

матрицаны айтамыз, - анықтауышы - сызықты түрлендіруінің сипаттамалық көпмүшелігі, ал =0 оның сипаттмалық теңдеуі деп аталады.

Анықтама-2. Сызықты  түрлендіруінің меншікті элементі (векторы) деп

(1)

теңдігін қанағаттандыратын, нөлге тең емес элементті айтамыз, ал саны түрлендіруінің меншікті мәні немесе сипаттамалық түбірі деп аталады.

Бұл анықтама, яғни (1) теңдік, матрица түрінде былай айтылады: нөлге тең емес х0 вектор А матрицаның меншіктің векторы, ал оның меншікті мәні деп аталады, егер

(2)

Ньютон (жанамалар) әдісі

Бұл әдісте , яғни . , -те теңдеуінің жалғыз түбірі бар және -те болсын. Онда және болса болады.

Расында да себебі . Бұлардан шығатын қорытынды: әрқашан нүктесінің маңайы табылып, егер бастапқы жуықтау осы маңайдан алынса, онда

(21)

тізбегі нүктесіне жинақталады. Мұнда – бастапқы жуықтауын теңсіздігі қанағаттандырылатындай етіп таңдап алу керек.

Жинақтылық жылдамдығы. Тейлор формуласынан

мұндағы (екі жағында -ке бөлеміз) . Бұдан алатынымыз

Егер болса және кесіндісінде таңбаларын өзгертпесе, онда

.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]