Способы приближения невырожденного ядра вырожденным.

В случае когда ядpо интегp. уp-ния явл. невыр. и достаточно гладким, его можно аппроксимировать с необходимой точностью вырожденным ядром. С этой целью можно использовать разложение ядра в ряд Тэйлора, разложения ядра по системе ортогональных функций, интерполирование ядра. При разложении ядра в ряд Тэйлора в точке имеем

Получаем .

Разложение в тригонометрический ряд при

явл. примером ортогонального разложения. Отсюда получаем

Аппроксимация ядра интерполяционным многочленом Лагранжа

приводит к вырожденному ядру с функциями .

Обоснованием для применения метода вырожденного ядра служит следующая теорема.

Теорема. Пусть для двух интегральных уравнений

, (4) (5)

выполняются следующие условия

1) интегр ур-ние (5) имеет резольвенту ;

2) существуют такие константы , что при всех имеют место неравенства

, (6) , (7)

(8) и выполнено условие

. (9)

Тогда уравнение (4) имеет единственное решение и

, (10) где

Док-во. Из (8) следует, что заданное значение параметра не является собственным значением ядра . Значит, интегр ур-ние (5) при любых правых частях имеет единственное решение, кот. можно записать в явном виде через резольвенту. Существуют такие непрер. функции , что интегр. ур-ние (4) имеет ограниченное решение. Произвольную непрер. функцию можно подставить в (4) и найти соответствующую функцию . Обозначим через верхнюю границу какого-нибудь решения ур-ния (4) и перепишем уравнение (4) в виде

. (11)

Тогда для оценки решения можно воспользоваться представлением .

Имеем или

. Решаем неравенство относительно : . (12)

Нерав-во (11) показывает, что все реш. интегр ур-ния (4) с правой частью, не превышающей по модулю N, ограничены одной и той же постоянной. Следовательно, не является собственным значением и ядра , то есть уравнение (4) имеет единственное решение при произвольных правых частях. Из уравнения (11) вычтем уравнение (5):

. Отсюда для оцениваемой разности следует представление и оценка

. Учитывая (12), приходим к оценке (10). Теорема доказана.

 

1. Источники и классификация погрешностей. Неустранимая и вычислительная погрешности.

2. Постановка задачи интерполирования. Существование и единственность обобщенного интерполяционного многочлена.

3. Интерполяционный многочлен Лагранжа.

4. Схеме Эйткина.

5. Остаточный член интерполяционного многочлена Лагранжа.

6. Минимизация оценки остаточного члена интерполяционного многочлена.

7. Разделенные разности и интерполяционный многочлен Ньютона с разделенными разностями.

8. Конечные разности и интерполяционный многочлен Ньютона с конечными разностями.

9. Составление таблиц.

10. Сходимость интерполяционного процесса.

11. Общая задача интерполирования алгебраическими многочленами. Интерполяционный многочлен Эрмита с узлами кратности 2.

12. Некорректность задачи численного дифференцирования в пространстве С. Примеры формул численного дифференцирования.

13. Оптимизация шага при численном дифференцировании.

14. Интерполяционные квадратурные формулы.

15. Квадратурные формулы Ньютона-Котеса.

16. Простейшие квадратурные формулы Ньютона-Котеса и оценка их погрешности.

17. Составные квадратурные формулы средних прямоугольников, трапеций, парабол и оценка их погрешности.

18. Квадратурные формулы Гаусса.

19. Квадратурные формулы Гаусса с постоянной весовой функцией.

20. Метод наименьших квадратов.

22. Обобщенные многочлены наилучших среднеквадратических приближений.

24. Многочлены наилучших равномерных приближений. Примеры.

25. Наилучшие приближения в линейном нормированном пространстве.

26. Определение сплайна. Примеры. Свойство минимальной кривизны естественного сплайна.

27. Существование и единственность кубического сплайна. Базис в пространстве сплайнов.

28. Краткие сведения о нормах векторов и матриц.

29. Обусловленность линейных алгебраических систем.

30. Метод Гаусса решения линейных алгебраических систем.

31. LU-разложение матриц и его применение при решении линейных алгебраических систем.

32. Разложение симметричных матриц. Метод квадратных корней решения линейных алгебраических систем.

33. Метод вращений решения линейных алгебраических систем.

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.Сеточные методы решения краевых задач для уравнения Пуассона.

65. Основные понятия теории разностных схем.

66. Сходимость сеточного метода решения краевых задач для уравнения Пуассона.

67. Метод матричной прогонки решения разностной схемы в случае решения краевых задач для уравнения Пуассона.

68. Разностные схемы для одномерного параболического уравнения.

69. Разностные схемы решения задачи Коши для уравнения гиперболического типа.

70. Сеточные методы решения смешанной задачи для уравнения гиперболического типа.

71. Метод квадратур решения интегрального уравнения Фредгольма второго рода.

72.Решение интегрального уравнения Фредгольма второго рода с вырожденным ядром.

73. Решение интегрального уравнения Фредгольма второго рода методом вырожденного ядра.