Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Интересное:
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Дисциплины:
2017-07-09 | 340 |
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)
Метод Якоби применяются к системам с матрицами близким к диагональным, а метод Гаусса-Зейделя - близким к нижним треугольникам.
|
|
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!