Численные методы. Теория, алгоритмы, программы (290,00 руб.)

Первый автор	Тарасов В. Н.
Авторы	Бахарева Н. Ф.
Издательство	Изд-во ПГУТИ
Страниц	266

290,00р Предпросмотр

ID	565142
Аннотация	Учебное пособие предназначено для студентов специальностей направления 230100 - Информатика и вычислительная техника.
Кем рекомендовано	ГОУ ВПО МГТУ им. Н.Э. Баумана в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки «Информатика и вычислительная техника»
ISBN	5-7410-0451-2
УДК	[519.95+004.421](075.8)
ББК	22.19я7

Тарасов, В.Н. Численные методы. Теория, алгоритмы, программы : учеб. пособие / Н.Ф. Бахарева; В.Н. Тарасов .— 3-е изд., перераб. — Самара : Изд-во ПГУТИ, 2017 .— 266 с. : ил. — ISBN 5-7410-0451-2 .— URL: https://rucont.ru/efd/565142 (дата обращения: 19.04.2024)

Предпросмотр (выдержки из произведения)

©Самара, 2017 Содержание Предисловие Введение 1 Решение систем линейных алгебраических уравнений 1.1 Точные методы решения систем линейных алгебраических уравнений 1.1.1 Метод Г аусса 1.1.2 Связь метода Гаусса с разложением матрицы на множители. <...> Теорема об LU разложении 1.1.3 Метод Г аусса с выбором главного элемента 1.1.4 Метод Холецкого (квадратных корней) 1.2 Итерационные методы решения систем линейных алгебраических уравнений 1.2.1 Метод Якоби (простых итераций) 1.2.2 Метод Зейделя 1.2.3 Матричная запись методов Якоби и Зейделя 1.2.4 Метод Ричардсона 1.2.5 Метод верхней релаксации (обобщенный метод Зейделя) 1.2.6 Сходимость итерационных методов 2 Плохо обусловленные системы линейных алгебраических уравнений 2.1 Метод регуляризации для решения плохо обусловленных систем 2.2 Метод вращения (Гивенса) 3 Решение нелинейных уравнений и систем нелинейных уравнений 3.1 Метод простых итераций 3.1. <...> 2 Оценка погрешности 3.2 Метод Ньютона 3.2.1 Сходимость метода 4 7 8 15 15 15 18 20 21 22 23 24 25 26 27 27 29 31 32 36 Решение проблемы собственных значений 4.1 Прямые методы нахождения собственных значений 4.1.1 Метод Леверрье 4.1.2 Усовершенствованный метод Фадеева 4.1.3 Метод Данилевского 39 40 40 41 43 44 46 46 47 47 3 Метод итераций определения первого собственного числа матрицы Задача приближения функций Интерполяционный многочлен Лагранжа Оценка погрешности интерполяционного многочлена Интерполяционные полиномы Ньютона Интерполяционный многочлен Ньютона для равноотстоящих узлов Вторая интерполяционная формула Ньютона Интерполирование сплайнами Построение кубического сплайна Сходимость процесса интерполирования кубическими сплайнами Аппроксимация функций методом наименьших квадратов Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений и систем дифференциальных уравнений Семейство одношаговых методов решения задачи Коши Метод Эйлера Методы Рунге-Кутта Многошаговые разностные методы решения задачи Коши для обыкновенных <...>

Численные_методы._Теория,_алгоритмы,_программы_Учебное_пособие.pdf

Стр.2

Стр.3

Стр.4

Стр.5

Стр.6

Численные_методы._Теория,_алгоритмы,_программы_Учебное_пособие.pdf

ББК 22.19я7 Т 19 УДК [519.95+004.421](075.8) Рецензенты: Заведующий кафедрой «Информационные системы и технологии» СГАУ, Заслуженный работник высшей школы РФ, Академик МАИ, д.т.н., профессор С.А. Прохоров; кафедра «Программное обеспечение ЭВМ и информационные технологии» МГТУ им. Н.Э. Баумана, д .т.н., профессор В.М. Градов. Тарасов В.Н., Бахарева Н.Ф. Численные методы. Теория, алгоритмы, программы. - Самара: ПГУТИ, 2017. - 264 с. T19 ISBN 5-7410-0451-2 Учебное пособие предназначено для студентов специальностей направления 230100 - Информатика и вычислительная техника. ISBN 5-7410-0451-2 ©Тарасов В.Н., Бахарева Н.Ф. ©Самара, 2017

Стр.2

Содержание Предисловие Введение 1 Решение систем линейных алгебраических уравнений 1.1 Точные методы решения систем линейных алгебраических уравнений 1.1.1 Метод Г аусса 1.1.2 Связь метода Гаусса с разложением матрицы на множители. Теорема об LU разложении 1.1.3 Метод Г аусса с выбором главного элемента 1.1.4 Метод Холецкого (квадратных корней) 1.2 Итерационные методы решения систем линейных алгебраических уравнений 1.2.1 Метод Якоби (простых итераций) 1.2.2 Метод Зейделя 1.2.3 Матричная запись методов Якоби и Зейделя 1.2.4 Метод Ричардсона 1.2.5 Метод верхней релаксации (обобщенный метод Зейделя) 1.2.6 Сходимость итерационных методов 2 Плохо обусловленные системы линейных алгебраических уравнений 2.1 Метод регуляризации для решения плохо обусловленных систем 2.2 Метод вращения (Гивенса) 3 Решение нелинейных уравнений и систем нелинейных уравнений 3.1 Метод простых итераций 3.1.1 Условия сходимости метода 3.1.2 Оценка погрешности 3.2 Метод Ньютона 3.2.1 Сходимость метода 4 7 8 15 15 15 18 20 21 22 23 24 25 26 27 27 29 31 32 36 Решение проблемы собственных значений 4.1 Прямые методы нахождения собственных значений 4.1.1 Метод Леверрье 4.1.2 Усовершенствованный метод Фадеева 4.1.3 Метод Данилевского 39 40 40 41 43 44 46 46 47 47 3

Стр.3

Метод итераций определения первого собственного числа матрицы Задача приближения функций Интерполяционный многочлен Лагранжа Оценка погрешности интерполяционного многочлена Интерполяционные полиномы Ньютона Интерполяционный многочлен Ньютона для равноотстоящих узлов Вторая интерполяционная формула Ньютона Интерполирование сплайнами Построение кубического сплайна Сходимость процесса интерполирования кубическими сплайнами Аппроксимация функций методом наименьших квадратов Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений и систем дифференциальных уравнений Семейство одношаговых методов решения задачи Коши Метод Эйлера Методы Рунге-Кутта Многошаговые разностные методы решения задачи Коши для обыкновенных дифференциальных уравнений Задача подбора числовых коэффициентов ak, bk Устойчивость и сходимость многошаговых разностных методов Примеры m-шаговых разностных методов Адамса Численное интегрирование жестких систем обыкновенных дифференциальных уравнений Понятие жесткой системы обыкновенных дифференциальных уравнений Некоторые сведения о других методах решения жестких систем 50 53 55 58 58 58 61 62 63 65 66 71 72 72 73 76 78 79 80 81 82 84

Стр.4

6.3.2.1 Методы Гира 6.3.2.2 Метод Ракитского 6.4 Краевые задачи для обыкновенных дифференциальных уравнений 6.5 Решение линейной краевой задачи 6. 6 Решение двухточечной краевой задачи для линейного уравнения второго порядка сведением к задаче Коши 6.7 Методы численного решения двухточечной краевой задачи для линейного уравнения второго порядка 6.7.1 Метод конечных разностей 6.7.2 Метод прогонки 7 93 93 95 Решение дифференциального уравнения в частных производных 7. 1 Метод сеток для решения смешанной задачи для уравнения параболического типа (уравнения тепло - проводности) 7.2 Решение задачи Дирихле для уравнения Лапласа методом сеток 7.3 Решение смешанной задачи для уравнения гиперболического типа методом сеток Лабораторная работа № 1. Решение систем линейных алгебраических уравнений. Точные методы 1.1 Метод Гаусса 1.2 Метод Холецкого Лабораторная работа № 2. Решение систем линейных алгебраических уравнений. Приближенные методы 2.1 Метод Якоби 2.2 Метод верхней релаксации 2.3 Метод Зейделя Лабораторная работа № 3. Решение плохо обусловленных систем линейных алгебраических уравнений 3.1 Метод регуляризации 3.2 Метод вращения (Гивенса) Лабораторная работа № 4. Решение нелинейных уравнений и систем нелинейных уравнений 4.1 Метод простых итераций 4.2 Метод Ньютона 5 138 131 117 97 99 101 103 106 84 86 88 91 91

Стр.5

Лабораторная работа № 5. Решение проблемы собственных значений и собственных векторов. Точные методы 5.1 Метод Леверрье 5.2 Метод Фадеева 5.3 Метод Крылова Лабораторная работа № 6. Решение проблемы собственных значений и собственных векторов. Итерационные методы 6.1 Метод QR-разложения 6.2 Метод итераций Лабораторная работа № 7. Приближение функций 7.1 Интерполяционный полином Лагранжа 7.2 Интерполирование функций с помощью кубического сплайна 7.3 Интерполяционные формулы Ньютона 7.4 Аппроксимация функций методом наименьших квадратов Лабораторная работа №8. Решение задачи Коши. Одношаговые методы 8.1 Метод Эйлера 8.2 Метод Эйлера-Коши 8.3 Метод Рунге-Кутта 4-го порядка Лабораторная работа №9. Решение задачи Коши. Многошаговые методы 9.1 Метод Адамса (явный) Лабораторная работа №10. Решение жестких систем ОДУ 10.1 Метод Гира 10.2 Метод Ракитского (матричной экспоненты) Лабораторная работа №11. Численное дифференцирование 11.1 Дифференцирование с помощью сплайнов Лабораторная работа №12 Численное интегрирование Лабораторная работа №13 Приближенное вычисление преобразования Фурье Список использованных источников 149 167 177 194 204 211 225 236 248 263 6

Стр.6

Облако ключевых слов *

* - вычисляется автоматически


	Для выхода нажмите Esc или

Численные методы. Теория, алгоритмы, программы (290,00 руб.)

Популярные

Предпросмотр (выдержки из произведения)

Облако ключевых слов *