Основы современных компьютерных технологий




Математические проблемы - часть 2


Специальные меры нужно применять и при расчете несобственных интегралов, которые обращаются в бесконечность внутри или на концах интервала интегрирования, либо берутся на бесконечном интервале.

188

Задачи линейной алгебры. Матрицы являются компактным и удобным средством описания математических моделей - в особенности линейных. Изобилие (по количеству и начинке) пакетов соответствующих подпрограмм наводит на мысль, что проблем здесь не будет. Однако проблемы возникают - и весьма серьезные - при работе с плохо обусловленными матрицами. Матрица считается плохо обусловленной, если модуль ее определителя существенно меньше какой-либо из норм матрицы. Линейные системы уравнений с квадратными матрицами некорректны, если имеют сингулярные системы в пределах точности коэффициентов, т.е. не выполнены условия

|| A-1||· ||DA|| ?1

Для некорректно поставленных задач решение тем или иным способом обобщается. В частности, плохо обусловленные линейные системы заменяются задачами вида ATAx=ATb, которые эквивалентны минимизации || b-Ах|| .

Корни полинома. Известна крайняя неустойчивость корней некоторых полиномов как функций от их коэффициентов. Поэтому многие задачи, включающие в себя нахождение нулей полиномов, требуют либо предельно точного вычисления коэффициентов, либо совершенно иного подхода. Примером является задача вычисления собственных чисел матрицы.

Системы нелинейных уравнений. Это тоже предмет постоянной озабоченности прикладников. Метод Ньютона обеспечивает чрезвычайно быструю сходимость, но только в близкой окрестности решения. Основная проблема - как подойти достаточно близко к желаемому корню - требует учета специфики задачи и умения строить аппроксимации.

При решении уравнений следует помнить, что прекращение процесса по достижению заданной невязки - дело опасное: умножение обеих частей на достаточно малое по модулю число заставит процесс завершиться очень далеко от корня.

Проблема минимизации. Задачи минимизации часто решаются методом скорейшего спуска.Если линии уровня сильно вытянуты, продвижение к минимуму происходит очень медленно. Маршрут состоит из осцилляции по направлениям локальных градиентов, и необходимо сглаживание колебательности.

Дифференциальные уравнения. Нужно принимать во внимание специальные свойства конкретных задач: "жесткость", сложность вычисления правых частей, требуемую точность, желаемое время счета. В случае жестких систем решение включает короткопериодические (быстрые) и медленно меняющиеся составляющие. Шаг, выбранный по быстрым компонентам, оказывается слишком мал, и решение идет очень долго, а увеличение шага ведет к потере устойчивости.

189

184 :: 185 :: 186 :: 187 :: 188 :: 189 :: Содержание




Содержание  Назад  Вперед