Вычислительные методы линейной алгебры

Настоящая книга посвящена изложению вычислительных методов для решения основных задач линейной алгебры. Этими задачами являются решение системы линейных уравнений, обращение матрицы, решение полной и частичной проблем собственных значений. Огромное количество численных методов решения этих задач, появившихся главным образом в последние годы, поставило авторов перед необходимостью попытки их систематизации и изложения с некоторых общих точек зрения. При этом авторы старались строить изложение не выходя за области понятий линейной алгебры в той мере, в какой это было возможно. Так, например, авторы сознательно исключили использование теории непрерывных дробей, заменив ее теорией ортогональных полиномов, в которой, в свою очередь, ортогональность понимается в линейно-алгебраическом смысле. В книге почти не затрагивается важный вопрос о влиянии ошибок округления на результат вычислений. Первая глава книги носит вводный характер. Остальные восемь глав...