Знаходження максимального по абсолютній величині власного значення матриці степеневий методом в середовищі програмування delphi

Програма знаходить максимальне по модулю власне число для матриці довільної розмірності з заданою точністю використовуючи степеневий методом та дві його модифікації (теоретична частина по данх методах міститься за посиланням знаходження власного значення матриці степеневий метод). Інтерфей розглядуваного delphi-проекту аналогічний проектам, які ми розглядали для розв'язку повної проблеми власних значень (метод Федеєва на delphi, метод Левер'є на delphi та інші), лише з одною відмінністю. В ньому передбачено можливість задати точність обчислень та вибрати модифікацію степеневого методу.

stepenevuj_metod_delphi11

Інтерфейс delphi-проекту "Знаходження максимального по абсолютній величині власного значення матриці степеневий методом"

Для того, щоб знайти максимальне власне значення матриці, необхідно вказати відповідні значення та параметри в панелі задач (розмірність матриці, точність обчислень, модифікація методу), заповнити таблицю значеннями її елементів і натиснути кнопку «Знайти максимальне власне значення матриці».

Читати повністю

Часткова проблема власних значень матриці. Степеневий метод

Нехай маємо деяку матрицю Степеневий метод і нехай її власні значення впорядковані по абсолютній величині наступним чином: Степеневий метод. Тоді, вибравши деякий вектор Степеневий метод, наприклад, вектор, компоненти якого дорівнюють одиниці Степеневий метод, для визначення Степеневий метод можна побудувати наступний ітераційний процес:

Степеневий метод

де Степеневий метод і Степеневий метод — відповідні компоненти векторів Степеневий метод та Степеневий метод. При цьому в якості номера Степеневий метод може використовуватися будь-яке число з діапазону Степеневий метод.

Читати повністю

Метод Зейделя. Розв'язок СНАР методом Зейделя в середовищі Delphi

Алгоритм методу Зейделя при знаходженні розв'язку системи нелінійних рівнянь практично не відрізняється від алгоритму, який ми використовували для випадку системи лінійних рівнянь. Тобто, на першому кроці здійснюється приведення систему до ітераційного вигляду. Після чого, реалізується ітераційний процес обчислення наближень до розв'язку системи, до тих пір, поки не буде досягнуто заданої точності.

Давайте розглянемо delphi-проект, який використовуючи метод Зейделя знаходить розв'язок системи, яка складається з двох нелінійних рівнянь. Також слід відмітити, що збіжність методу Зейделя, залежить від вибору початкового наближення, яке, в нашому випадку, найзручніше визначити графічно. Тобто, необхідно побудувати графік кожного з рівнянь системи і в якості початкового наближення вибрати приблизні координати точки їх перетину. Саме для цього в програмі передбачино кнопку "Побудувати графік" (побудова графіка здійснюється з допомогою компонента TChart).

Читати повністю

Розв'язок системи нелінійних алгебраїчних рівнянь використовуючи метод Зейделя

Нехай потрібно знайти розв'язок системи нелінійних алгебраїчних рівнянь (СНАР) виду (1), використовуючи при цьому метод Зейделя.

Розв'язок нелінійних системи методом Зейделя

Для застосування даного методу систему (1), аналогічно, як і у методі простої ітерації, за допомогою еквівалентних перетворень необхідно привести до наступного вигляду (один із способів приведення системи (1) до виду (2) можна знайти за посиланням Розв'язок систем нелінійних рівнянь методом ітерації):

metod_zejdelja_snr2

Далі, задавши початкове наближення metod_zejdelja_snr3, реалізується ітераційний процес обчислення наближень до розв'язку системи за наступними формулами:

Читати повністю

Метод Ньютона для розв'язку системи двох нелінійних рівнянь

Розглянимо систему, яка складається з двох рівнянь, серед яких є хоча б одне нелінійне:

Метод Ньютона

де Метод Ньютона та Метод Ньютона неперервні та диференційовні функції. Розв'язок даної системи будемо шукати використовуючи метод Ньютона. Для цього, припустимо, що нам вже відоме Метод Ньютона-е наближення Метод Ньютонадля невідомих Метод Ньютона та Метод Ньютона. Більш точне наближення Метод Ньютона, згідно методу Ньютона, можна отримати наступним чином. Покладемо Метод Ньютона і підставимо дані значенняч у систему (1). В результаті отримаємо:

Метод Ньютона

Далі, розклавши функції Метод Ньютона та Метод Ньютона в околі точки з координатами Метод Ньютона у ряд Тейлора, та обмежившись лише лінійними членами відносно Метод Ньютона та Метод Ньютона, будемо мати:

Читати повністю

« Попередня сторінка