Шахов Ю.Н., Деза Е.И. Численные методы Изд. 2, испр. и доп.

Содержание

Введение

Нередко от студентов педагогических вузов можно услышать вопрос: "А зачем нам численные методы, ведь мы же будем преподавать математику в школе?"

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

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

Глава курса, посвященная численным методам решения уравнений, в ее "школьном" аспекте интересна, наверное, прежде всего представляемой ею возможностью более глубокого (хотя, быть может, на интуитивном уровне) усвоения школьниками понятия предела. Уже на примере решения квадратного уравнения каким-либо итерационным методом школьник видит построение некоторой последовательности, все члены которой, начиная с некоторого достаточно большого номера, попадают в окрестность корня рассматриваемого уравнения.

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

Разумеется, будет полезным и само полученное студентом представление о "конкурентоспособности" различных методов решения уравнений при различных сведениях о свойствах решаемых уравнений.

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

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

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

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

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

Некую загадку, призванную повысить интерес школьников к изучаемому материалу, несет собой применение трехточечной формулы Гаусса, позволяющей точно вычислить интеграл от произвольного многочлена степени не выше пятой.

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

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

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

Учителю математики и информатики полезно иметь у себя официальную программу по дисциплине "Численные методы" для студентов педагогических вузов, поэтому ниже представлена вводная часть этой программы.

Целью курса "Численные методы" является формирование у студента представлений о численных методах решения задач математического анализа, алгебры и математической физики на ЭВМ. Основные задачи курса – углубление математического образования, овладение основными понятиями, фактами и методами вычислительной математики, формирование и развитие практических умений и навыков в области прикладной математики. Студенты должны быть готовы использовать полученные в этой области знания как при изучении смежных дисциплин, так и в профессиональной деятельности, в частности при обучении информатике старшеклассников средней школы. Курс включает в себя изучение элементов теории погрешностей и теории приближений, основных численных методов алгебры, математического анализа и математической физики. Подробно рассмотрены различные методы численного решения алгебраических и трансцендентных уравнений, систем линейных и нелинейных уравнений, проблемы построения элементов наилучшего приближения и интерполяционных многочленов, вопросы численного дифференцирования и интегрирования, численного решения обыкновенных дифференциальных уравнений и дифференциальных уравнений в частных производных, а также интегральных уравнений. Главная особенность обучения основам численных методов, которая все отчетливее проявляется в последние годы, связана с интенсификацией процессов использования различных специализированных математических пакетов и систем программирования вычислительных методов как инструмента решения прикладных задач. В связи с этим явное включение в содержание дисциплины вопросов, раскрывающих применение современных информационных технологий в прикладной математике, является необходимым требованием времени. Теория приближенного решения математических задач постоянно пополняется все более совершенными численными методами, появление которых стимулируется как особенностями машинной математики, так и расширением функциональных возможностей прикладных программных средств. Все это требует определенного уровня понимания, который необходимо обеспечить в рамках дисциплины "Численные методы".

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

В результате изучения дисциплины студент должен знать:

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

Об авторах

Кандидат физико-математических наук. В 1957 г. окончил механико-математический факультет МГУ им.М.В.Ломоносова, в 1960 г. – аспирантуру Математического института им.В.А.Стеклова. Работал в Вычислительном центре АН СССР. С 1964 г. преподает на математическом факультете МГПИ (с 1990 г. – Московский педагогический государственный университет). Область научных интересов включает численные методы и теорию чисел.

Елена Ивановна ДЕЗА

Кандидат физико-математических наук. В 1983 г. окончила математический факультет Московского педагогического государственного института, в 1992 г. – аспирантуру по кафедре теории чисел МГПИ. С 1988 г. преподает на математическом факультете МГПИ (ныне – МПГУ). Автор нескольких книг по теории чисел, дискретной математике и теории метрических пространств.