Основы вычислительной математики, Денисова Э.В., Кучер А.В., 2010


Книга Основы вычислительной математики, Денисова Э.В., Кучер А.В., 2010

Основы вычислительной математики, Денисова Э.В., Кучер А.В., 2010.
 
  Расчеты, как правило, производятся с приближенными значениями величин - приближенными числами. Уже исходные данные для расчета обычно даются с некоторыми погрешностями; в процессе расчета еще накапливаются погрешности от округления, от применения приближенных формул и т. п. Разумная оценка погрешности при вычислениях позволяет указать оптимальное количество знаков, которые следует сохранять при расчетах, а также в окончательном результате.

Устойчивость. Корректность. Сходимость.
Устойчивость. Рассмотрим погрешности исходных данных. Поскольку это так называемые неустранимые погрешности и вычислитель не может с ними бороться, то нужно хотя бы иметь представление об их влиянии на точность окончательных результатов. Конечно, мы вправе надеяться на то, что погрешность результатов имеет порядок погрешности исходных данных. Всегда ли это так? К сожалению, нет. Некоторые задачи весьма чувствительны к неточностям в исходных данных. Эта чувствительность характеризуется так называемой устойчивостью.
Пусть в результате решения задачи по исходному значению величины x находится значение искомой величины у. Если исходная величина имеет абсолютную погрешность Ах, то решение имеет погрешность ?у. Задача называется устойчивой но исходному параметру х, если решение у непрерывно от него зависит, т. е. малое приращение исходной величины Ах приводит к малому приращению искомой величины ?у. Другими словами, малые погрешности в исходной величине приводят к малым погрешностям в результате расчетов. Отсутствие устойчивости означает, что даже незначительные погрешности в исходных данных приводят к большим погрешностям в решении или вовсе к неверному результату. О подобных неустойчивых задачах также говорят, что они чувствительны к погрешностям исходных данных.
СОДЕРЖАНИЕ
Глава 1. ПРАВИЛА ПРИБЛИЖЕННЫХ ВЫЧИСЛЕНИЙ И ОЦЕНКА ПОГРЕШНОСТЕЙ ПРИ ВЫЧИСЛЕНИЯХ
§1. Приближенные числа, их абсолютные и относительные погрешности
§2. Устойчивость. Корректность. Сходимость
§4. Умножение и деление приближенных чисел
§5. Погрешности вычисления значений функции
§6. Определение допустимой погрешности аргументов по допустимой погрешности функции
Глава 2. ВЫЧИСЛЕНИЕ ЗНАЧЕНИЙ ФУНКЦИИ
§1. Вычисление значений многочлена. Схема Горнера
§2. Вычисление значений некоторых трансцендентных функций с помощью степенных рядов
§3. Некоторые многочленные приближения
§4. Применение цепных дробей для вычисления значений трансцендентных функций
§5. Применение метода итераций для приближённого вычисления значений функций
Глава 3. РЕШЕНИЕ НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
§1. Уравнения с одним неизвестным. Метод деления пополам. Метод хорд. Метод касательной. Метод простой итерации
§2. Действительные и комплексные корни алгебраических уравнений
§3 Системы уравнений. Метод простой итерацию. Метод Ньютона
Глава 4. ПРЕДСТАВЛЕНИЕ МАТРИЦ И МНОГОМЕРНЫХ МАССИВОВ НА ЯЗЫКАХ ВЫСОКОГО УРОВНЯ
§1. Представление матриц и многомерных массивов на языках С, C++
§2. Представление матриц и многомерных массивов на языке Pascal
§3. Пример приведения матрицы к ступенчатому виду методом Гаусса на языке С
Глава 5. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ
§1. Прямые методы. Метод Гаусса. Метод главных диагоналей. Определитель и обратная матрица. Метод прогонки
§2. Итерационные методы. Уточнение решения. Метод простой итерации. Метод Гаусса-Зейделя
§3. Задачи на собственные значения. Метод вращений. Трехдиагональные матрицы
Глава 6. ПРИБЛИЖЕНИЕ ФУНКЦИЙ
§1.Точечная аппроксимация. Равномерное приближение
§2. Многочлены Чебышева. Вычисление многочленов. Рациональные приближения
§3. Интерполирование. Линейная и квадратичная интерполяция. Многочлен Лагранжа. Многочлен Ньютона. Кубические сплайны. Точность интерполяции
§4. Аппроксимация. Метод наименьших квадратов. Эмпирические формулы. Локальное сглаживание данных.
Глава 7. ДИФФЕРЕНЦИРОВАНИЕ И ИНТЕГРИРОВАНИЕ
§1 Численное дифференцирование. Аппроксимация производных. Погрешность численного дифференцирования. Использование интерполяционных формул. Метод неопределенных коэффициентов. Частные производные
§2. Интегрирование. Метод прямоугольников. Метод трапеций. Метод Симпсона. Метод сплайнов. Адаптивные алгоритмы. Кратные интегралы. Метод Монте-Карло
Глава 8. ОБЫКНОВЕННЫЕ ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ
§1 Методы решения обыкновенных дифференциальных уравнений. Разностные методы
§2. Задача Коши. Одношаговые методы - метод Эйлера, усовершенствованный метод Эйлера, метод Рунге-Кутта. Многошаговые методы - метод Адамса, метод Милна
§3 Краевые задачи. Метод стрельбы. Метод конечных разностей
Глава 9. ОПТИМИЗАЦИЯ
§1. Задача оптимизации. Постановка задачи
§2. Одномерная оптимизация. Задачи на экстремум. Методы поиска. Метод золотого сечения
§3. Многомерная оптимизация. Минимум функции нескольких переменных. Метод покоординатного спуска.
Метод градиентного спуска
§4. Задачи с ограничением. Метод штрафных функций. Линейное программирование. Геометрический метод. Симплекс метод
Глава 10. БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ
§1. Дискретное преобразование Фурье
Вывод преобразования
Матричное представление
Свойства
§2. Алгоритм быстрого преобразования Фурье
2.2 Обратное преобразование Фурье
2.3 Общий случай
2.4 Принцип работы Быстрого преобразования Фурье
Глава 11. АЛГОРИТМЫ ГЕНЕРАЦИИ СЛУЧАЙНЫХ ЧИСЕЛ С РАЗЛИЧНЫМИ ЗАКОНАМИ РАСПРЕДЕЛЕНИЯ
§1. Генерация случайных чисел с нормальным законом распределения
§2. Генерация случайных чисел с экспоненциальным законом распределения
§3. Генерация случайных чисел с равномерным законом распределения на отрезке (а, b)
§4. Генерация случайных чисел с распределением Пуассона
§5. Генерация случайных чисел с показательным законом распределения
§6. Примеры программ генераторов случайных чисел.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12779 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Дневник А. С. Пушкина. (1833-1835 гг.)

    Дневник А. С. Пушкина. (1833-1835 гг.)

    Автор: Пушкин А.С., коллектив авторовНазвание: Дневник А. С. Пушкина. (1833-1835 гг.)Издательство: Государственное издательство (Москва-Петроград)Год: 1923Количество страниц: 610Язык: русский дореформ . . .

  • Аудиокнига Крюкова Тамара - Заклятие гномов. Аудиоспектакль

    Крюкова Тамара - Заклятие гномов. Аудиоспектакль

    «Заклятие гномов» – это увлекательная сказка с захватывающим сюжетом, где Вы снова встретитесь с главной героиней «Гордячки» – красавицей Златой, которая на этот раз попадает в астральный мир в поиска . . .

  • Книга Простые рецепты здоровья №11 (2012). Ревматические заболевания

    Простые рецепты здоровья №11 (2012). Ревматические заболевания

    Простые рецепты здоровья» - издание для всех, кто стремится быть здоровым. Этот выпуск посвящен ревматоидным заболеваниям: подагра, пирофосфатная артропатия, периартрит и другие виды артритов, болез . . .

  • Книга Письма Царской Семьи из заточения

    Письма Царской Семьи из заточения

    Название: Письма Царской Семьи из заточенияГод выпуска: 2013Редактор: Олег ГончаренкоИздательство: ВечеСерия: Царский венецISBN: 978-5-4444-0562-8Формат: PDF, DjVuРазмер: 61,3 Mb (PDF); 22,9 Mb (DjVu) . . .

  • Журнал Creative Woodworks & Crafts - August 2009

    Creative Woodworks & Crafts - August 2009

    Название:Creative Woodworks & Crafts August-2009Автор:All American Crafts, IncГод:2009Язык:EnglishФормат PDFСтраниц: 116Размер: 36 мбCreative Woodworks & Crafts - журнал для любителей работать с дерев . . .

  • Журнал Приложение к журналу Работница и сялянка №10 1985

    Приложение к журналу Работница и сялянка №10 1985

    Автор: коллективНазвание: Приложение к журналу Работница и сялянка №10 1985Издательство: Работница и сялянка, МинскГод / месяц: 1985/ОктябрьКоличество страниц 5Язык: русскийФормат: PDF в RAR + 3%Разме . . .

  • Журнал Наживка № 3 2004

    Наживка № 3 2004

    Название: НаживкаГод / месяц: 2004/мартНомер: 3Формат: PDF Размер: 12,7 МбПожалуй, не встретишь два даже рядом расположенных водоема с совершенно одинаковым "населением". Разнообразие это зависит от . . .

  • Журнал Knit 1-2-3 №8 2013

    Knit 1-2-3 №8 2013

    Название: Knit 1-2-3Издательство: Valu-Publishing LLCГод / месяц: 2013Номер: 8Страниц: 56Формат: jpgРазмер: 56 MBЯзык : EnglishEvery issue of Knit 1-2-3 features over 20 fresh and exciting projects, e . . .

  • Журнал Круглый год: дом, сад, огород №25 2013

    Круглый год: дом, сад, огород №25 2013

    Название: Круглый год: дом, сад, огородГод / месяц: 2013 / декабрьНомер: 25Формат: pdfРазмер: 52,63 МбИздание для опытных и начинающих садоводов-огородников. Домашнее животноводство, строительство на . . .

  • Книга Styling Web Pages with CSS: Visual QuickProject Guide

    Styling Web Pages with CSS: Visual QuickProject Guide

    Автор:Tom NegrinoНазвание: Styling Web Pages with CSS: Visual QuickProject GuideИздательство: Peachpit PressГод: 2009Формат: pdf, epubРазмер: 10mbЯзык: EnglishSometimes it's hard to get started with a . . .


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Основы вычислительной математики, Денисова Э.В., Кучер А.В., 2010. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.