Processing math: 66%

понедельник, 13 декабря 2010 г.

Cоотношения между определителем и числом обусловленности


Примеры матриц с различными соотношениями между определителем и
числом обусловленности.

~1~
Рассмотрим матрицу размера n×n
A=(ρ000ρ000ρ),
где 0<ρ<1. Чисто обусловленности κ(A)=1 при любых параметрах.
В то же время определитель может быть очень мал. Например при n=30
и ρ=12 получаем detA=9.3131010.


~2~
Другую ситуацию можно продемонстрировать на матрице
B=(5765710876810957910).
Здесь detB=1, а число обусловленности κ(B)=2.984103 Последствия такого числа могут быть весьма
существенны.

Если мы немного "пошатаем" коэффициенты B и рассмотрим
например
B=(5+ε765710876810957910).
Взяв ε=1680.0147, то получим detB=0.
С другой стороны известна оценка Адамара для значения определителя:
|det(aij)|
для матрицы B
\begin{equation*} |\operatorname{det}(B)| \leqslant \sqrt{2534437350} \approx 50000. \end{equation*}
В силу достижимости оценки Адамара при таких же суммах квадратов
модулей элементов строк модуль определителя B может доходить до
50000.

Комментариев нет: