- •1.Источники и классификация погрешностей. Неустранимая и вычислительная погрешность.
- •2. Постановка задачи интерполирования. Существование и единственность обобщенного интерполяционного многочлена.
- •3. Интерполяционный многочлен Лагранжа.
- •4. Схема Эйткина
- •5. Остаточный член интерполяционного многочлена Лагранжа.
- •6. Минимиз. Оценки остаточного члена интерпол. Мн-на.
- •7. Разделенные разности и интерполяционная формула Ньютона с разделенными разностями.
- •8. Конечные разности и интерполяционные формулы Ньютона с конечными разностями.
- •9. Составление таблиц.
- •10. Сходимость интерполяционного процесса
- •11.Общая задача интерполирования алгебраическими многочленами. Интерполяционный многочлен Эрмита с узлами кратности 2.
- •13 . Оптимизация шага при численном диф-нии
- •14. Интерполяционные квадратурные формулы
- •15. Квадратурные формулы Ньютона-Котеса
- •16. Простейшие квадрат ф-лы н-Кот. И оценка их погрешности.
- •17. Составные квадратурные формулы средних прямоугольников, трапеций, парабол и оценка их погрешности
- •18. Квадратурные формулы Гаусса
- •20. Метод наименьших квадратов.
- •22.Обобщённые мног-ны наилучших среднеквадратических приближений.
- •24. Многочлены наилучших равномерных приближений. Примеры.
- •25. Наилучшие приближения в линейном нормированном пространстве.
- •26. Интерполяционные сплайны.
- •27. Существование и единственность кубического сплайна.
- •28.Краткие сведения о нормах векторов и матриц.
- •29. Обусловленность линейных алгебраических систем.
- •30. Метод Гаусса решения системы линейных ур-ний.
- •31. - Разложение квадратных матриц.
- •32. Разложение симметричных матриц. Метод квадр. Корней решения лин. Алг.Систем
- •34. Принцип сжимающих отображений в метрическом пространстве.
- •35. Метод простой итерации решения лин. Алг. Систем и усл. Его сходимости.
- •36. Метод Якоби решения линейных алгебраических систем
- •37. Метод Зейделя решения лин. Алг. Систем.
- •38. Метод покоординатного спуска решения линейных алгебраических систем.
- •39. Метод скорейшего спуска решения линейных алгебраических систем
- •40. Степенной метод решения частичной проблемы собственных значений.
- •41. Метод Данилевского раскрытия характеристического уравнения
- •42. Метод вращений решения полной проблемы собственных значений.
- •43. Метод бисекции и простой итерации решения уравнений с одним неизвестным.
- •44. Методы хорд и касательных как частные случаи метода простой итерации.
- •45. Методы локализации корней алгебраического уравнения.
- •46. Метод Лобачевского решения алгебраических уравнений.
- •47. Методы простой итерации и Зейделя решения системы нелинейных уравнений.
- •48. Метод Ньютона и аналоги метода Зейделя решения системы нелинейных уравнений.
- •49. Классификация численных методов решения задачи Коши. Методы Эйлера, трапеций и к-э.
- •50. Метод Рунге-Кутта решения задачи Коши. Построение методов р-к второго порядка точности.
- •51. Оценка погрешности и сходимость одношаговых методов решения задачи Коши.
- •52. Экстраполяц. Метод Адамса решения задачи Коши.
- •53. Интерполяционный метод Адамса решения задачи Коши.
- •54. Общий вид линейных многошаговых методов решения задачи Коши.
- •55. Условие корней многошаговых методов решения задачи Коши
- •56. Сходимость многошаговых методов решения Коши.
- •57. Сеточные методы решения краевых задач для обыкновенных дифференциальных уравнений.
- •58. Сходимость сеточного метода решения краевых задач для обыкновенных диф. Уравнений.
- •59. Методы прогонки и пристрелки решения разностных схем при решении краевых задач для обыкновенных д.У.
- •60. Эквивалентность граничных и вариационных задач
- •61. Метод Ритца решения вариационных задач.
- •62. Построение системы линейных уравнений для определения значений параметров в методе Ритца.
- •63. Вариационно-разностный вариант метода Рица.
- •64. Сеточные методы решения краевой задачи для уравнения Пуассона. Фоpмулиpовка исходной диффеpенциальной краевой задачи
- •Постpоение pазностной схемы
- •65. Основные понятия теории разностных схем.
- •66. Сходимость сеточного метода
- •Фоpмулиpовка исходной дифференциальной краевой задачи
- •67.Метод матричной прогонки решения разностной схемы. Фоpмулиpовка исходной диффеpенциальной краевой задачи
- •68. Разностные схемы для одномерного параболического уравнения. Фоpмулиpовка исходной диффеpенциальной задачи
- •69. Разностные схемы решения задачи Коши для уравнения гиперболического типа.
- •70. Сеточные методы решения смешанной задачи для уравнений гиперболического типа.
- •71. Метод квадратур решения интегрального уравнения Фредгольма 2-го рода.
- •72. Решение интегрального уравнения Фредгольма 2-го рода с вырожденным ядром.
- •Решение интегр. Ур-ния с вырожденным ядром.
- •73. Решение интегрального уравнения Фредгольма 2-го рода методом вырожденного ядра.
- •Способы приближения невырожденного ядра вырожденным.
18. Квадратурные формулы Гаусса
Опр. Говорят, что квадратурная формула
(1)
имеет алгебраическую степень точности m, если она является точной для любого многочлена степени m и существует многочлен степени , для которого квадратурная формула не является точной.
Квадратурные формулы наивысшей алгебраической степени точности называют квадратурными формулами Гаусса (при этом n считается фиксированным). Квадратурное правило имеет алгебраическую степень точности не ниже n тогда и только тогда, когда оно является интерполяционным. Следовательно, коэффициенты квадратурных правил Гаусса определяются формулой
. (2)
Таким образом, остается найти оптимальный набор узлов, при котором интерполяционная квадратурная формула будет иметь наивысшую алгебраическую степень точности. Последняя, как будет доказано, равна .
Лемма 1. Если квадратурное правило (1) имеет алгебраическую степень точности , то многочленстепениортогонален с весомна отрезкелюбому многочлену меньшей степени.
Д-во. Так как квадратурное правило (1) является точным для любого многочлена степени и,то приимеем, что док-ет лемму.
Из леммы 1 следует, что для построения квадратурного правила алгебраической степени точности необходимо найти многочлен степени, который был бы ортогонален любому многочлену меньшей степени.
Лемма 2. Если почти всюду на, то приведенный многочлен степени, ортогональный нас весомлюбому многочлену меньшей степени, существует и является единственным. При этом все его корни простые и находятся на отрезке.
Д-во. Для искомого приведенного многочлена степениусловия ортогональности любому многочлену меньшей степени дают систему линейных алгебраических уравнений(3)
относительно неизвестных коэффициентов . Системе (3) соответствует однородная система(4). Уравнения системы (4) умножим на соответствующие коэффициенты и сложим. Из полученного при этом выраженияи условия леммывытекает, что, т.е.. Поскольку однородная система (4) имеет только тривиальное решение, то соответствующая неоднородная система (3) имеет единственное решение.
Пусть - корни нечетной кратности многочлена, лежащие на отрезке. Требуется доказать, что. Допустим противное:. Тогда, в силу ортогональности, выполняется. С другой стороны, так какипочти всюду наимеем. Полученное противоречие доказывает, что. Лемма доказана.
Лемма 3. Если узлами интерполяционной квадратурной формулы (1) являются нули ортогонального многочлена , то квадратурная формула точна для любого мн-на степени.
Д-во. Пусть - произвольный многочлен степени. Представим его в виде,гдеи-многочлены степениn. Имеем
Здесь в силу ортогональностии, так как квадратурное правило интерполяционное, то
. Лемма доказана.
Теорема. Если почти всюду на, то существует квадратурное правило (1) наивысшей алгебраической степени точности.
Д-во. Существование квадратурного правила (1) алгебр-кой степени точности непосредственно следует из доказанных лемм. Остается доказать, что нельзя построить квадратурное правило (1), точное для любого многочлена степени. Для многочленастепениимеем значение интегралаи значение квадратурной суммы
.Т-ма док-на.
19. Квадр-ные формулы Гаусса с постоянной весовой ф-ей. Рассмотрим интеграл , (1) где- достаточно гладкая функция. Любой конечный отрезок интегрированиялинейным преобразованием приводится к отрезку. Поскольку в данном случае весовая функция, то квадратурное правило наивысшей алгебраической степени точности (2) существует. Его узлами явл-ся корни мн-на , ортогонального мн-нам меньшей степени с весом 1 на отрезке [-1;1].
Обозначим . Очевидно, и. Возьмем произвольный многочленстепени. Используя условия ортогональности и проводя интегрирование по частям, получим
.
Продолжая процесс интегрирования по частям получим
Отсюда для , следует, что. Используя произвольность многочлена, последовательно получаем далее.
Таким образом, многочлен степени, производные которого определяются формулойимеет корни, каждый кратностиn. Следовательно, этот многочлен представляется в виде . Для искомого ортогонального многочлена в результате
получим выражение . (3)
Ортогональные многочлены, определяемые формулой (3) называют многочленами Лежандра. В случае выбора константы по правилу будут получаться приведенные многочлены. В практике вычислений для многочленов Лежандра используется формула Родрига.(4)
При этом получается квадрат нормы и рекуррентная формула.(5)
По формуле (3) находим . По формуле (4) находим. Отсюда определяем последовательно
и . Построим несколько квадратурных формул Гаусса вида (2).
При из уравненияполучаем один корень,и один коэффициент. Приходим к квадратурной формуле, имеющей наивысшую алгебраическую степень точности 1.
При из уравненияполучаем два корня,и два коэффициентаи. Приходим к квадратурной формуле, имеющей наивысшую алгебр-скую степень точности 3.
Формула для вычисления коэффициентов квадратурной формулы (2) может быть преобразована к виду(6)
При из уравненияполучаем три корняи три коэффициентаи. Приходим к квадратурной формуле, имеющей наивысшую алгебраическую степень точности 5.