Чи існує узагальнення закону інерції Сильвестра для симетричної узагальненої задачі про власне значення?


9

Я знаю, що для вирішення симетричної задачі власного значення Ax=λx, ми можемо використовувати закон інерції Сильвестра, тобто кількість власних значень A менше, ніж a дорівнює кількості негативних записів D де діагональна матриця D походить від LDL-факторизації AaI=LDLT. Тоді методом розбиття ми можемо знайти всі або деякі власні значення за бажанням. Я хочу знати, чи існує узагальнення закону інерції Сильвестра для симетричних узагальнених задач власного значення, тобто це рішенняAx=λBx, де A і Bє симетричними матрицями. Дякую.

Відповіді:


5

Так, якщо олівець визначений, тобто, якщо A і B є ермітами та Bє позитивним певним. Тоді підпис оAσB має таку ж інтерпретацію щодо проблеми власного значення (AλB)x=0 як у випадку B=I. Більш загальний результат такого роду справедливий для будь-якої певної нелінійної проблеми власного значенняA(λ)x=0. Дивіться розділ 5.3 моєї книги

Арнольд Ноймаєр, Вступ до чисельного аналізу, Кембриджський ун-т. Преса, Кембридж, 2001.

Для (AλB)x=0, доказ мого твердження можна вивести з аргументу, викладеного Джеком Поульсоном, зазначивши це CσI і AσB є конгруентними, отже, мають однакову інерційність.

Зокрема, можна безпосередньо обчислити інерційність AσB, і не потрібна факторизація Чолеського B формувати C. Дійсно, якщоB є умовними, то числове утворення C погіршує якість тесту на інертність.


Хороший момент щодо жорстокого кондиціонування В; Я думаю, що ваш підхід кращий, якщо людину цікавить лише обчислення інерції. Запропонований мною підхід є типовим для фактичного вирішення проблеми власного значення (у випадку, колиBдобре кондиціонований).
Джек Поульсон

@JackPoulson: Інерційний тест зазвичай застосовується для отримання власних значень через певний інтервал, коли A і B є рідкісними, і їх спільна модель зрідженості створює не надто багато заповнення. Але ваша C буде щільним вже коли Bє тридіагональним, отже, використання його ніколи не підходить для пошуку власних значень великої розрідженої узагальненої проблеми власного значення. (Тоді якщо проблема не велика, то мало використовувати сенс використання інерції, оскільки пошук усіх власних значень зазвичай досить швидкий.)
Арнольд Ноймаєр,

Безумовно; здається, що я помилково залишив слово "щільний" поза своїм коментарем.
Джек Поульсон

3

У випадку, коли B є ермітською та позитивно визначеною, факторизацією Холеського B, сказати B=LLH, дає це

Ax=LLHxλ,

і цим рівнянням можна маніпулювати, щоб показати це

(L1ALH)(LHx)=(LHx)λ,

де це повинно бути зрозуміло CL1ALH зберігає симетрію A, а також має той же спектр, що і олівець (A,B). Таким чином, після формуванняC, з факторизацією Холеського з подальшим двостороннім трикутним рішенням , ви можете безпосередньо застосувати закон інерції Сильвестра доC отримати інформацію про власні значення олівця (A,B).

Зауважте, оскільки закон інерції Сильвестра інваріантний щодо перетворень конгруентності , наприклад,SSH, то матриця C відповідає A через трансформацію L1LH, і так C має таку ж інерційність, що і A. Однак якщо за інерцієюCσI бажано, для деякого ненульового зсуву σ, то ми вже не можемо просто розглянути A.


Зниження без будь-якої конструктивної критики?
Джек Поульсон

2
Я не вийшов із комп’ютера мого офісу, і мій офіційний офіцер натрапив на цю вкладку у своєму браузері і спростував відповідь, прошу вибачення за непорозуміння і запитаю, чому він спростував це.
Shuhao Cao

Ви були абсолютно праві, коли B є матрицею spd для пари (A,B), ми могли просто подивитися Aщоб отримати те, що ми хочемо. Однак мій офіційний офіцер сказав, що ви не відповіли на питання, якщоBмає лише симетричність. Вибачте за непорозуміння.
Shuhao Cao

@Jon: Зітхніть. Це не те, для чого є головою.
Джек Поульсон

Я знаю! Я вже сказав йому "будь ласка, прочитайте правило" після того, як я виявив, що він використовував мій обліковий запис, щоб викликати відповідну відповідь!
Shuhao Cao
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.