2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 LU разложение с плохо-обусловленной матрицей.
Сообщение31.01.2013, 19:26 
Есть процедура решения СЛАУ LU разложением, иногда попадаются матрицы с большим числом обусловленности.
В частности, есть матрица с числом обусловленности $10^{17}$, результат получается с большой погрешностью. Решал программой на C++, проверял в Maple (решал с большим числом знаков). Пробовал масштабирование(строчное, столбцовое, комбинированное), метод итерационного уточнения. Масштабирование не уменьшает число обусловленности, итерационное уточнение расходится.

Каким еще методом можно добиться "хорошего" решения минимально отклоняясь от решения СЛАУ LU разложением?

 
 
 
 Re: LU разложение с плохо-обусловленной матрицей.
Сообщение31.01.2013, 19:53 
Аватара пользователя
Решайте не с двойной точностью, а с четверной. Вроде в Матлабе это можно (хотя не уверен).

 
 
 
 Re: LU разложение с плохо-обусловленной матрицей.
Сообщение31.01.2013, 20:55 
Не, Матлаб тут не причем. Решается на С++. Увеличение точности негативно скажется на скорости, особенно там, где матрицы и так хорошо обусловленные.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group