Собственные числа и вектора для симметричной матрицы (С++)

[Rjukan]

Нужны исходники С++ или библиотека с исходниками для нахождения СЧ и СВ симметричной вещественной матрицы. Кто-нибудь может подсказать какие есть для этого библиотеки в чем их отличия - в быстродействии, используемых алгоритмах, в сходимости методов, есть ли какие-либо ограничения? Нужно работать с матрицами 200х200, какое время на современных компьютерах это примерно может занять? Буду очень благодарен за ответы.

[Rjukan]

Возникла необходимость написать программу для нахождение СЧ и СВ(векторов) вещественной и симметричной матрицы. Пишу в этом разделе потому что вопросы чисто математические:
- Какие наиболее эффективные алгоритмы для решения этой задачи существуют на сегодняшний день?
- Вроде некотрые алгоритмы не всегда сходятся - какая должна быть матрица, чтобы алгоритм с ней не справился?
- Известна ли сложность этих алгоритмов? (O(N), O(N*N))?
- Есть ли алгоритм которые "решит" решит любую матрицу, пусть даже за долгое время?

[нг]

Rjukan, пожалуйста не дублируйте темы.

Темы слиты.

[Rjukan]

хотел как лучше Вообще-то темы не дублируются, вопросы в них похожие, но все таки разные...

[Zai]

http://math.nist.gov/lapack++/

[abc_qmost]

Rjukan писал(а):

Нужны исходники С++ или библиотека с исходниками для нахождения СЧ и СВ симметричной вещественной матрицы. Кто-нибудь может подсказать какие есть для этого библиотеки в чем их отличия - в быстродействии, используемых алгоритмах, в сходимости методов, есть ли какие-либо ограничения? Нужно работать с матрицами 200х200, какое время на современных компьютерах это примерно может занять? Буду очень благодарен за ответы.

Все зависит от того, что Вам требуется. Если нужна скорость (т.е. Вы обрабатываете большое количество матриц 200*200), то иходники Вам не помогут.