Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Топ:
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Интересное:
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Дисциплины:
2017-07-09 | 337 |
5.00
из
|
Заказать работу |
|
|
Экзаменационный билет № 18
Линейная, квадратичная интерполяция
Линейная и квадратичная интерполяция. Отрезок [a,b] делится узлами xi (i=0,1,...,n) на n частичных отрезков [xi-1,xi], при этом x0=a, xn=b.
Для построения линейной интерполяции аппроксимируемая функция y=f(x) заменяется на каждом частичном отрезке [xi-1,xi] (i=1,2,...,n) многочленом первой степени, т.е. прямой линией:
(2.1)
проходящей через две точки, с координатами xi-1,yi-1=y(xi-1) и xi,yi=y(xi).
Следовательно на каждом отрезке [ xi-1,xi ] имеется своя прямая линия, которая описывается уравнением, проходящим через две точки. В результате для всего отрезка получаем ломаную линию, которая в узлах xi совпадает со значением функции. Коэффициенты ki и bi определяются из следующей системы уравнений:
, i=1,...n. (2.2)
Из (2.2) получаем значения неизвестных коэффициентов:
(2.3)
Более точной является квадратичная интерполяция. В качестве интерполяционной функции на отрезке [ xi-1,xi+1 ] принимается квадратный трехчлен:
(2.4)
Так как это уравнение параболы, то такую интерполяцию также называют параболической. Уравнение параболы содержит три неизвестных коэффициента ai, bi, ci, которые определяются из системы уравнений:
. (2.5)
Интерполяция для любой точки x отрезка [x0,xn] проходит по трем ближайшим точкам.
При линейной и параболической интерполяции имеются точки, где производная испытывает скачок. При линейной интерполяции это происходит в узлах, а при квадратичной там, где одни три точки заменяются на три другие точки. Этого недостатка лишена интерполяция сплайнами.
Метод Гаусса-Зейделя и метод простой итерации
Итерационные методы. Эти методы используются обычно при решении уравнений большого порядка, поскольку при итерационном процессе не накапливается ошибка округления.
|
Задается некоторое приближенное решение x(0), затем производится цикл вычислений (итераций) и вычисляется новое приближение x(1). Процесс продолжается до получения решения с заданной точностью, т.е. до выполнения условий:
, i=1,2,...,n.
а) метод простой итерации (Метод Якоби). Система уравнений (2.1) сводится к виду:
(2.14)
Задаются значения нулевого приближения и вычисляется значение первого приближения , затем с помощью вычисляется значение и т.д. до . Затем процесс повторяется. С помощью значений вычисляется второе приближение и т.д. Здесь при вычислении k приближения для используется k-е приближение для значений и k-1 приближение для значений .
б) метод Гаусса-Зейделя. В этом методе система (2.1) также сводится к виду (2.14), при этом для вычисления всех значений k приближения для используются только значения (k-1) приближения .
Для сходимости интерполяционного процесса Якоби и Гаусса-Зейделя достаточно выполнения условия:
(2.15)
Метод Якоби применяются к системам с матрицами близким к диагональным, а метод Гаусса-Зейделя - близким к нижним треугольникам.
|
|
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!