|
|
Факултет по математика и информатика - Числени методи |
|
Математика (бакалавър) редовно обучение | изпит | | | Целта на курса е изучаването на основните методи за числено решаване на математически задачи и тяхното прилагане за числено изследване на математически модели. На лекциите, освен теоретични знания, се дават и конкретни числени примери. На лабораторни занятия както детайлно вникване в същността на съответния метод, той се реализира и във вид на компютърна програма или се използва за онагледаване готова такава. | | - Въведение в изчислителната математика. Грешки при приближени изчисления.Видове грешки – абсолютна, относителна, от закръгляне, пълна грешка.
- Числено решаване на уравнения с едно неизвестно. Метод на разполовяването. Метод на хордите. Метод на допирателните. Комбиниран метод. Метод на простата итерация.Метод за едновременно намиране на всички корени на полиномни уравнения.
- Норми на вектори и матрици. Теореми за сходимост на матрични редици и редове.
- Точни методи за системи линейни уравнения. Метод на Гаус-Жордан. Метод на прогонката на квазидиагонални системи уравнения и устойчивост на метода.
- Изчисляване на детерминанти, обръщане на матрици и решаване на комплексни системи.
- Итерационни методи за системи линейни уравнения. Конструиране на методите, сходимост, оценка на грешката. Модификация на Гаус-Зайдел.
- Теория и практика на интерполирането – интерполиране с алгебрични, тригонометрични и обобщени полиноми – задачи на Лагранж, Ермит, интерполиране със сплайн-функции. Интерполационни полиноми с разделени и крайни разлики.
- Апроксимация на функции, базираща се на митрични критерии за близост. Средноквадратични приближения, метод на най-малките квадрати, равномерни приближения. Теорема на Вале-Пусен и теорема на Чебишов за алтернанса.
- Апроксимиране на функционали – числено диференциране и числено ин–тегриране. Квадратурни формули на Нютон-Коутс, на правоъгълника, на трапеца, на Симпсън.
|
|
|
|
|
|
|
© 2009 ФМИ |