численные методы. конспект лекций

Московский Государственный Университет имени М. В. Ломоносова Факультет Вычислительной Математики и Кибернетики Численные методы. Конспект лекций (VI семестр) составители —Д. В. Ховрат´ович, Е. А. Попов v. 1.01f — 19.03.2005 Предисловие Экзамен проходил под лозунгом «Вазелин — свой!». . . Приветствуем вас, уважаемые читатели! Вообще говоря, в материалах такого рода авторы редко решаются писать какую-нибудь отсебятину, предпочитая проговаривать ее при передаче распечаток из рук в руки. Тем не менее, мы решили донести до каждого читателя свои мысли и эмоции, возникавшие при подготовке этого труда. Особо нервных просим перелистнуть страницу. То, что вы сейчас держите в руках или читаете с экрана, является абсолютно неофициальным конспектом абсолютно официальных лекций по курсу, как ни странно, «Численные методы», прочитанных на факультете ВМиК МГУ. В конспект было вложено много сил и труда, и, как ни противно нам снова садиться за этот чертов TEX, мы просим всех людей, нашедших в этом материале ошибки или опечатки, сообщить о них нам. Особо мы будем признательны тем, кто не только сообщит об ошибке, но и скажет, где она находится. За все глюки просим прощения заранее, но себя не виним, так как в работах такого объема они, как известно, неизбежны. Авторы выражают искреннюю благодарность: лектору Соснину Николаю Васильевичу, читавшему данный курс; своим друзьям и верным помощникам: Поспелову Алексею, Коваль Анне, Антоновой Екатерине. Кроме того, авторы благодарны друг другу и самим себе: без многих из нас этот труд никогда не был бы написан. Отдельная благодарность тем, кто не мешал (например, Рябцеву Владимиру — а ведь мог бы!). Особая благодарность Дональду Кнуту и Лесли Лэмпорту. Находили и исправляли ошибки: Антонова Екатерина, Коваль Анна, Корнеев Андрей, Круглова Елена, Поспелов Алексей, Рябцев Владимир, Смирнов Иван. Примечание. Все сноски являются собственностью авторов. Все фразы, где встречаются слова «утверждается» и «известно», следует воспринимать как нестрогие ссылки на недоказываемые утверждения. 2 3 Краткая история создания лекций по численным методам. Отсчет по версиям 0.1, 28.02.2003 Нумерация введена, чтобы не запутаться. Набрана смешная лекция. 0.12, 11.03 Набрана часть первой главы. 0.19, 16.04 Набраны четыре главы. Дмитрий Ховратович чувствует, что его это уже слегка напрягает. Евгений Попов полон сил и энергии. 0.35, 27.04 Пятая глава подходит к середине. Самое зло — интегро-интерполяционный метод — позади. 0.45, 13.05 Последняя лекция прочитана. Последние разделы, набранные Дмитрием Ховратовичем. Авторы хотят разделаться с конспектом до начала зачетной сессии и надеются получить экзамен автоматом. Кроме того, это первый вариант, выложенный в открытое пользование. 0.65, 16.05 Номер сильно повышен, хотя это ни о чем не говорит. Пока ничего не готово. 0.7, 18.05 Все готово. Последняя часть набиралась в общаге в страшной спешке. После этого распечатана и торжественно принесена лектору. 0.71, 18.05 Вечером того же дня найдены несколько ошибок, а фразы про укурков снова появились в конспекте. 0.79, 12.06 После сдачи досрочного экзамена авторы исправляют около 200 ошибок, а Алексей Поспелов делает картинки. К сожалению, полностью они еще не готовы. 0.80, 13.06 Картинки готовы все. Теперь это все занимает 113 страниц. 0.81, 15.06 Иван Смирнов находит еще ошибки. Это находит отражение в лекциях. 0.82, 16.06 Исправлено чуть-чуть. 0.85, 22.06 Круглова Елена, Коваль Анна и Корнеев Андрей исправляют еще около 30 ошибок. Сессия близится к концу. 0.86,