Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Численные методы решения уравнений в частных производных | |
---|---|
Онлайн-сервисы
Нахождение НОД и НОК
Разложение числа на простые множители
Сравнения по модулю
Операции над множествами
Операции над векторами
Разложение вектора по базису. Доказательство, что векторы образуют базис
Чертёж треугольника по координатам вершин
Решение треугольника
Решение Пирамиды
Построение Пирамиды по координатам вершин
Чертёж многоугольника по координатам вершин
Решение систем методом Крамера и Матричным
Онлайн построение графика кривой 2-го порядка
Определение вида кривой или поверхности 2-го порядка по инвариантам
МНК и регрессионный анализ Онлайн + графики
Онлайн число, сумма и дата прописью
Алгоритмы JavaScript
Алгоритмы поиска
Алгоритмы сортировки
Уникальные элементы массива
Объединение, пересечение и разность массивов
НОД и НОК
Операции над матрицами
Дата прописью
Введение в анализ
Функции: понятие, определение, графики
Непрерывность функции
Исследование функции и построение графика
Теория множеств
Множества: понятие, определение, примеры
Точечные множества
Замкнутые и открытые множества
Мера множества
Группы, кольца, поля в математике
Поле комплексных чисел
Кольцо многочленов
Основная теорема алгебры и ее следствия
Математическая логика
Алгебра высказываний
Аксиоматика и логические рассуждения
Методы доказательств теорем
Алгебра высказываний и операции над ними
Формулы алгебры высказываний
Тавтологии алгебры высказываний
Логическая равносильность формул
Нормальные формы для формул высказываний
Логическое следование формул
Приложение алгебры высказываний для теорем
Дедуктивные и индуктивные умозаключения
Решение логических задач
Принцип полной дизъюнкции
Булевы функции
Множества, отношения и функции в логике
Булевы функции от одного и двух аргументов
Булевы функции от n аргументов
Системы булевых функций
Применение булевых функций к релейно-контактным схемам
Релейно-контактные схемы в ЭВМ
Практическое применение булевых функций
Теория формального
Формализованное исчисление высказываний
Полнота и другие свойства формализованного исчисления высказываний
Независимость системы аксиом формализованного исчисления высказываний
Логика предикатов
Логика предикатов
Логические операции над предикатами
Кванторные операции над предикатами
Формулы логики предикатов
Тавтологии логики предикатов
Преобразования формул и следование их предикатов
Проблемы разрешения для общезначимости и выполнимости формул
Применение логики предикатов в математике
Строение математических теорем
Аристотелева силлогистика и методы рассуждений
Принцип полной дизъюнкции в предикатной форме
Метод полной математической индукции
Необходимые и достаточные условия
Логика предикатов и алгебра множеств
Формализованное исчисление предикатов
Неформальные и формаль-ные аксиоматические теории
Неформальные аксиоматические теории
Свойства аксиоматических теорий
Формальные аксиоматические теории
Формализация теории аристотелевых силлогизмов
Свойства формализованного исчисления предикатов
Формальные теории первого порядка
Формализация математической теории
Теория алгоритмов
Интуитивное представление об алгоритмах
Машины Тьюринга и тезис
Рекурсивные функции
Нормальные алгоритмы Маркова
Разрешимость и перечислимость множеств
Неразрешимые алгоритмические проблемы
Теорема Гёделя о неполноте формальной арифметики
Математическая логика и компьютеры
Дискретная математика
Множества и отношения
Теория множеств: понятия и определения
Операции над множествами
Кортеж и декартово произведение множеств
Соответствия и бинарные отношения на множествах
Операции над соответствиями на множествах
Семейства множеств
Специальные свойства бинарных отношений
Отношения эквивалентности на множестве
Упорядоченные множества
Теорема о неподвижной точке
Мощность множества
Парадокс Рассела
Метод характеристических функций
Группы и кольца
Алгебраические структуры и операции
Группоиды, полугруппы, группы
Кольца, тела, поля
Области целостности в теории колец
Модули и линейные пространства
Подгруппы и подкольца
Теорема Лагранжа о порядке конечной группы
Гомоморфизмы групп и нормальные делители
Гомоморфизмы и изоморфизмы колец
Алгебра кватернионов
Полукольца и булевы алгебры
Полукольца: определение, аксиомы, примеры
Замкнутые полукольца
Полукольца и системы линейных уравнений
Булевы алгебры и полукольца
Решетки и полурешетки
Алгебраические системы
Алгебраические системы: модели и алгебры
Подсистемы алгебраических систем
Конгруэнции и фактор-системы
Гомоморфизмы алгебраических систем
Прямые произведения алгебраических систем
Конечные булевы алгебры
Многосортные алгебры
Теория графов
Теория графов: основные понятия и определения
Способы представления графов
Неориентированные и ориентированные деревья
Остовное дерево и алгоритм Краскала
Методы систематического обхода вершин графа
Алгоритмы поиска в глубину и ширину в графах
Задача о путях во взвешенных ориентированных графах
Изоморфизм, гомоморфизм и автоморфизм графов
Топологическая сортировка вершин графа
Элементы цикломатики в теории графов
Булева алгебра и функции
Булевы функции и булев куб
Таблицы булевых функций и булев оператор
Равенство булевых функций. Фиктивные переменные
Формулы и суперпозиции булевых функций
Дизъюнктивные и конъюнктивные нормальные формы
Построение минимальных ДНФ
Теорема Поста и классы
Критерий Поста
Схемы из функциональных элементов
Конечные автоматы и регулярные языки
Конечные автоматы и регулярные языки
Алфавит, слово, язык в программировании
Порождающие грамматики (грамматики Хомского)
Классификация грамматик и языков
Регулярные языки и регулярные выражения
Конечные автоматы
Допустимость языка конечным автоматом
Теорема Клини
Детерминизация конечных автоматов
Минимизация конечных автоматов
Лемма о разрастании для регулярных языков
Обоснование алгоритма детерминизации автоматов
Конечные автоматы с выходом
Морфизмы и конечные подстановки
Машины Тьюринга
Контекстно-свободные языки
Контекстно-свободные языки и грамматики
Приведенная форма КС-грамматики
Лемма о разрастании для КС-языков
Магазинные автоматы (автомат с магазинной памятью)
Алгоритм построения МП-автомата по КС-грамматике
Алгоритм построения КС-грамматики по МП-автомату
Алгебраические свойства КС-языков
Основное свойство суперпозиции КС-языков
Пересечение контекстно-свободных языков
Методы синтаксического анализа КС-языков
Восходящий синтаксический анализ и LR(k)-грамматики
Семантика формальных языков
Принцип индукции по неподвижной точке
Графовое представление МП-автоматов
Интегральное исчисление
Неопределённый и определённый
Неопределенный и определенный интегралы
Свойства интегралов
Интегрирование по частям
Интегрирование методом замены переменной
Интегрирование различных рациональных функций
Интегрирование различных иррациональных функций
Интегрирование различных тригонометрических функций
Определенный интеграл и его основные свойства
Необходимое и достаточное условие интегрируемости
Теоремы существования первообразной
Свойства определенных интегралов
Несобственные интегралы
Интегральное определение логарифмической функции
Приложения интегралов
Вычисление площадей плоских фигур
Площади фигур в различных координатах
Вычисление объемов тел с помощью интегралов
Объём тела вращения
Вычисление длин дуг кривых
Формулы длины дуги регулярной кривой
Кривизна плоской кривой
Площадь поверхности вращения тела
Интегралы в физике
Статические моменты и координаты центра тяжести
Теоремы Гульдина–Паппа
Вычисление моментов инерции
Другие приложения интегралов в физике
Основные интегралы
Вариационное исчисление
Примеры вариационных задач
Дифференциальное уравнение Эйлера
Функционалы, зависящие от нескольких функций
Задача о минимуме кратного интеграла
Финансовый анализ
Анализ эффективности
Критерии и показатели эффективности предприятия
Методы анализа эффективности деятельности
Факторный анализ прибыли от операционной деятельности
Анализ безубыточности предприятия
Операционный рычаг и эффект финансового рычага
Анализ и оценка состава, структуры и динамики доходов и расходов
Анализ рентабельности и резервов устойчивого роста капитала
Анализ распределения прибыли предприятия
Анализ и оценка чувствительности показателей эффективности
Анализ устойчивости
Финансовая устойчивость и долгосрочная платежеспособность
Характеристика типов финансовой устойчивости
Рыночная активность
Финансовый анализ рыночной активности
Методика анализа рыночной активности
Анализ и оценка дивидендного дохода на одну акцию
Инвестиционная деятельность
Инвестиции: экономическая сущность и классификация
Государственное регулирование инвестиционной деятельности
Источники финансовых ресурсов на капитальные вложения
Инвестиции в основные фонды
Оценка состояния основных фондов
Амортизация основных фондов
Капитальное строительство в инвестиционном процессе
Планирование инвестиций в форме капитальных вложений
Экономическая эффективность инвестиций
Финансирование капитальных вложений
Кредитование капитальных вложений
Кредитоспособность
Финансирование и кредитование затрат
Финансирование и кредитование инвестиционной деятельности потребительской кооперации
Финансирование и кредитование капитальных вложений потребительской кооперации
Инвестиционное строительное проектирование
Анализ инвестиций
Инвестиции и инвестиционная деятельность предприятия
Задачи финансового анализа инвестиций предприятия
Учет фактора времени в инвестиционной деятельности
Аннуитет и финансовая рента в инвестициях
Учет фактора инфляции при инвестировании
Оценка фактора риска инвестиционного проекта
Методы оценки эффективности инвестиций
Показатели эффективности инвестиционного проекта
Стоимость компании
Концепция построения международных стандартов финансовой отчетности (МСФО)
Экономическое содержание международных стандартов финансовой отчётности
Цели и принципы оценки стоимости акций и активов компании
Оценка акций и активов предприятия по справедливой стоимости
Методы оценки справедливой стоимости акций предприятия
Затратный подход к оценки стоимости компаний и акций
Сравнительный подход к оценки стоимости предприятий и акций
Доходный подход к оценке стоимости компании и акций
Выбор ставки дисконтирования при инвестировании в акции
Метод капитализации прибыли
Сравнение подходов к оценке стоимости компаний и пакетов акций
Форвардные контракты
Форвардный контракт и цена
Форвардная цена акции на бирже
Цена форвардного контракта инвестора
Форвардная цена акции с учетом величины дивиденда
Форвардная цена акции с учетом ставки дивиденда
Форвардная цена валюты на рынке форекс
Форвардный валютный курс и инфляция на рынке
Форвардная цена товара и спотовый рынок
Форвардная цена при различии ставок по кредитам и депозитам
Синтетический форвардный контракт на акции и валюту
Теория вероятностей
Основные понятия теории вероятностей
Зависимые и независимые случайные события
Повторные независимые испытания
Формула Бернулли
Одномерные случайные величины
Многомерные случайные величины
Функции случайных величин
Законы распределения целочисленных случайных величин
Законы распределения непрерывных случайных величин
Предельные теоремы теории вероятностей
Закон больших чисел и предельные теоремы
Вероятностные закономерности
Математическая статистика
Элементы математической статистики
Выборочный метод
Оценки параметров генеральной совокупности
Статистические гипотезы
Критерии согласия
Теоретические и эмпирические частоты
Теория очередей (СМО)
Определение системы массового обслуживания
Уравнения Колмогорова
Предельные вероятности состояний
Определение СМО с отказами
Определение СМО с ожиданием (очередью)
Аналитическая геометрия
Векторная алгебра
Метрические понятия и аксиомы геометрии
Равенство и подобие геометрических фигур
Бинарные отношения
Вектор, его направление и длина
Линейные операции над векторами
Линейная зависимость и независимость векторов
Отношение коллинеарных векторов
Проекции векторов на прямую и на плоскость
Угол между векторами
Ортогональные проекции векторов
Координата вектора на прямой и базис
Координаты вектора на плоскости и базис
Координаты вектора в пространстве и базис
Операции над векторами в координатной форме
Ортогональный и ортонормированный базисы
Cкалярное произведение векторов и его свойства
Выражение скалярного произведения через координаты векторов
Векторное произведение векторов и его свойства
Смешанное произведение векторов и его свойства
Ориентированные площади и объемы
Двойное векторное произведение и его свойства
Применение векторов в задачах на аффинные свойства фигур
Применение произведений векторов при решении геометрических задач
Применение векторной алгебры в механике
Системы координат
Прямоугольные координаты
Преобразования прямоугольных координат
Полярная система координат
Цилиндрическая система координат
Сферические координаты
Аффинные координаты
Аффинные преобразования координат
Аффинные преобразования плоскости
Примеры аффинных преобразований плоскости
Аффинные преобразования пространства
Многомерное координатное пространство
Линейные и аффинные подпространства
Скалярное произведение n-мерных векторов
Преобразования систем координат
Геометрия на плоскости
Алгебраические линии на плоскости
Общие уравнения геометрических мест точек
Алгебраические уравнения линий на плоскости
Уравнения прямой, проходящей через точку перпендикулярно вектору
Уравнения прямой, проходящей через точку коллинеарно вектору
Уравнения прямой, проходящей через две точки
Уравнения прямой с угловым коэффициентом
Взаимное расположение прямых
Примеры задач с прямыми на плоскости
Системы неравенств с двумя неизвестными
Системы линейных уравнений с двумя неизвестными
Линии 2-го порядка
Канонические уравнения линий второго порядка
Порядок приведения уравнения линии к каноническому виду
Эллипс
Гипербола
Парабола
Квадратичные неравенства с двумя неизвестными
Применение линий 1-го и 2-го порядков в задачах на экстремум функций
Инварианты линий
Классификация линий 2-го порядка по инвариантам
Приведение уравнения линии к каноническому виду по инвариантам
Геометрия в пространстве
Способы задания ГМТ в пространстве
Алгебраические уравнения поверхностей
Уравнения плоскости, проходящей через точку перпендикулярно вектору
Уравнения плоскости, компланарной двум неколлинеарным векторам
Уравнения плоскости, проходящей через три точки
Взаимное расположение плоскостей
Типовые задачи с плоскостями
Уравнения прямых в пространстве
Взаимное расположение прямых в пространстве
Типовые задачи с прямыми в пространстве
Поверхности 2-го порядка
Канонические уравнения поверхностей
Порядок приведения уравнения поверхности к каноническому виду
Поверхности второго порядка
Эллипсоиды
Гиперболоиды
Конусы
Параболоиды
Применение поверхностей 1-го и 2-го порядков в задачах на экстремум функций
Инварианты поверхностей
Линейная алгебра
Матрицы и операции
Линейные операции над матрицами
Умножение матриц
Возведение матриц в степень
Многочлены от матриц
Транспонирование и сопряжение матриц
Блочные матрицы
Произведение и сумма матриц Кронекера
Метод Гаусса приведения матрицы к ступенчатому виду
Элементарные преобразования матриц
Определители
Определители матриц и их основные свойства
Формула полного разложения определителя
Формула Лапласа полного разложения определителя
Определитель произведения матриц
Методы вычисления определителей
Ранг матрицы
Линейная зависимость и линейная независимость строк (столбцов) матрицы
Ранг матрицы и базисный минор матрицы
Методы вычисления ранга матрицы
Ранг системы столбцов (строк)
Обратная матрица
Обратные матрицы и их свойства
Ортогональные и унитарные матрицы
Способы нахождения обратной матрицы
Матричные уравнения
Односторонние обратные матрицы
Скелетное разложение матрицы
Полуобратная матрица
Псевдообратная матрица
Системы уравнений
Системы линейных алгебраических уравнений
Метод Гаусса решения систем линейных уравнений
Структура общего решения системы уравнений
Решение систем с помощью полуобратных матриц
Псевдорешения системы линейных уравнений
Функциональные матрицы
Функциональные матрицы скалярного аргумента
Производные матриц по векторному аргументу
Линейные и квадратичные формы и их преобразования
Приведение форм к каноническому виду
Закон инерции вещественных квадратичных форм
Знакоопределенность форм вещественных квадратичных
Формы и исследование функций на экстремум
Многочленные матрицы
Многочленные матрицы (лямбда-матрицы)
Операции над лямбда-матрицами
Простые преобразования многочленных матриц
Инвариантные множители многочленной матрицы
Функции от матриц
Собственные векторы и значения матрицы
Подобие числовых матриц
Характеристический многочлен матрицы
Минимальный многочлен матрицы
Теорема Гамильтона-Кэли
Жорданова форма матрицы
Приведение матрицы к жордановой форме
Многочлены от матриц
Применение многочленов от матриц
Функции от матриц
Линейные пространства
Линейные пространства: определение и примеры
Линейная зависимость и независимость n-мерных векторов
Размерность и базис линейного пространства
Преобразования координат в линейном пространстве
Изоморфизм линейных пространств
Подпространства
Подпространства линейного пространства
Пересечение и сумма подпространств
Способы описания подпространств
Нахождение дополнения и суммы подпространств
Нахождение пересечения подпространств
Линейные отображения
Линейные многообразия
Линейные отображения
Матрица линейного отображения
Ядро и образ линейного отображения
Линейные операторы
Линейные операторы (преобразования)
Инвариантные подпространства
Собственные векторы и значения оператора
Свойства собственных векторов операторов
Канонический вид линейного оператора
Методика приведения линейного преобразования к каноническому виду
Евклидовы пространства
Евклидовы пространства
Ортогональные векторы евклидова пространства
Ортогональный базис евклидова пространства
Ортонормированный базис евклидова пространства
Ортогональные дополнения в евклидовом пространстве
Задача о перпендикуляре
Матрица и определитель Грама и его свойства
Линейные преобразования евклидовых пространств
Канонический вид ортогонального оператора евклидова пространства
Сопряженные операторы евклидова пространства
Самосопряженные операторы евклидова пространства
Приведение квадратичной формы к главным осям
Унитарные пространства и их линейные преобразования
Комплексный анализ
Комплексные числа
Комплексные числа в алгебраической форме
Комплексные числа в тригонометрической и показательной формах
Множества на комплексной плоскости
Последовательности и ряды комплексных чисел
Комплексные функции
Функции комплексного переменного. Предел, непрерывность и производная
Элементарные функции комплексного переменного
Дифференцирование функций комплексного переменного
Аналитические функции и их свойства
Конформные отображения
Функциональные ряды в комплексной области
и их свойства Интегрирование функций комплексного переменного
Функциональные ряды и последовательности
Степенные ряды и их свойства
Разложение функций в степенные ряды
Нули аналитических функций
Ряд Лорана и разложение функций по целым степеням
Особые точки, Вычеты
Изолированные особые точки функций и полюсы
Вычеты и их применение
Вычисление интегралов с помощью вычетов
Вычеты и расположение нулей многочлена
Операционное исчисление
Дифференциальные уравнения
ДУ первого порядка
Основные понятия и определения ДУ
Метод изоклин для ДУ 1-го порядка
Метод последовательных приближений
ДУ с разделяющимися переменными
Однородные ДУ
Линейные ДУ 1-го порядка
Дифференциальное уравнение Бернулли
ДУ в полных дифференциалах
Интегрирующий множитель
ДУ, не разрешенные относительно производной
Дифференциальное уравнение Риккати
Составление ДУ семейств линий
Задачи на траектории
Особые решения ДУ
ДУ высших порядков
Понятия и определения ДУ высших порядков
ДУ, допускающие понижение порядка
Линейная независимость функций
Определители Вронского и Грама
Однородные и неоднородные дифференциальные уравнения
Задача Коши и Уравнение Эйлера
Линейные ДУ с переменными коэффициентами
Метод Лагранжа решения ДУ
Краевые задачи для ДУ высших порядков
Разложение решения ДУ в степенной ряд
Разложение решения ДУ в обобщенный степенной ряд
Нахождение периодических решений ДУ
Асимптотическое интегрирование ДУ
Системы ДУ
Системы ДУ: понятия и определения
Сведение системы ДУ к одному уравнению
Нахождение интегрируемых комбинаций
Интегрирование однородных линейных систем ДУ
Методы интегрирования неоднородных систем ДУ
Преобразование Лапласа и решение ДУ и систем
Теория устойчивости
Численные методы
Методы алгебры
Численные методы линейной алгебры
Численные методы решения СЛАУ
Итерационный метод Шульца обратной матрицы
Методы решения задач о собственных значениях и векторах матрицы
Методы решения нелинейных уравнений
Методы решения систем нелинейных уравнений
Методы теории приближений
Методы приближения сеточных функций
Методы функциональной интерполяции
Методы интегрально-дифференциальной интерполяции
Методы интегрального сглаживания
Методы интерполяции и сглаживания сплайнами
Методы численного дифференцирования и интегрирования
Методы численного дифференцирования
Методы численного интегрирования
Методы решения обыкновенных ДУ
Численные методы решения задачи Коши
Разностные схемы для решения задачи Коши
Составные схемы для решения задачи Коши
Экстраполяционные методы решения задачи Коши
Непрерывно-дискретные методы решения задачи Коши
Численные методы решения краевых задач
Методы решения ДУ в частных производных
Численные методы решения уравнений математической физики с двумя переменными
Принципы построения разностных схем для уравнений в частных производных
Разностные схемы решения уравнений в частных производных 1-го порядка
Разностные схемы решения уравнений в частных производных 2-го порядка
Численные методы решения уравнений в частных производных
Численные методы решения уравнений математической физики с тремя переменными
|
Численные методы решения уравнений в частных производныхМетод прямыхОсновная идея метода состоит в сведении проблемы решения уравнений в частных производных к решению системы обыкновенных дифференциальных уравнений. Он используется в основном для решения уравнений эллиптического и параболического типов. В методе прямых, в отличие от метода сеток, не все дифференциальные операторы, входящие в исходную дифференциальную задачу, заменяются разностными. Обычно для аппроксимации выбирается оператор, соответствующий пространственной переменной в задаче теплопроводности или соответствующий неравноправному направлению в задачах с эллиптическими уравнениями. Тем самым дифференциальная задача заменяется дифференциально-разностной с меньшим числом непрерывных переменных (понижается размерность дифференциальной задачи). В связи с этим данный метод можно рассматривать как предельный случай метода сеток, когда шаги сетки по определенным независимым переменным стремятся к нулю. Основную идею конструирования метода прямых рассмотрим на примере нахождениия решения уравнения: (8.59) с краевыми условиями (8.60) на границах области прямоугольной формы (рис. 8.15), где — заданные функции. Пусть выполнено условие эллиптичности уравнения для всех . Отсюда следует, что . Для решения задачи выберем на отрезке точки , и проведем через них прямые, параллельные оси . На каждой прямой дифференциальное уравнение в частных производных (8.59) приближенно заменим обыкновенным дифференциальным уравнением для функций . Для этого аппроксимируем частные производные по (8.61) Введем обозначения (8.62) На прямых, описываемых уравнениями , получаем Здесь — приближенное решение задачи на прямых — коэффициенты уравнения (8.59) на этих прямых. В силу краевых условий находим (8.63) Таким образом, от линейного дифференциального уравнения в частных производных (8.59) и краевыми условиями (8.60) переходим к дифференциально-разностной краевой задаче (8.62),(8.63) для системы из обыкновенных дифференциальных уравнений (8.62) относительно неизвестных функций . В результате ее решения можно найти законы изменения искомой функции вдоль прямых , то есть . Значения функции в промежуточных точках по у может быть найдено с помощью интерполяции. Система (8.62),(8.63) называется системой уравнений метода прямых. Замечания 1. В зависимости от выбора аппроксимационных формул для производных по у можно получить различные системы метода прямых, отличающиеся порядком аппроксимации. 2. Метод прямых удобнее применять в том случае, когда коэффициенты в уравнении (8.59) не зависят от . Тогда система (8.62) будет системой с постоянными коэффициентами. 3. Если расчетная область отлична от прямоугольника, при реализации метода возникают трудности, связанные с тем, что функции определены на различных множествах. 4. При решении нестационарных уравнений дискретизация проводится по пространственным переменным, а время остается непрерывной переменной. 5. На практике система дифференциальных уравнений (8.62) из-за большого числа должна решаться численно, поэтому потребуется вводить шаг не только по . 6. Если изменение искомой функции внутри множества в направлении не велико, то можно ограничиться одной или двумя прямыми. Пример 8.9. Составить уравнения метода прямых для решения одномерной задачи теплопроводности (где — заданная функция) Решение, формула (8.64)Для решения задачи выберем на отрезке точки и проведем через них прямые, параллельные оси (рис. 8.16). На каждой прямой приближенно заменим уравнение теплопроводности обыкновенным дифференциальным уравнением для функции . Для этого заменим частную производную по формуле и введем обозначения . Тогда на прямых , получаем систему и (8.64) с начальными условиями . Полученную систему дифференциальных уравнений можно записать в векторно-матричной форме: Задача имеет аналитическое решение где — собственные значения матрицы системы, элементы матрицы (собственные векторы матрицы ) равны . Заметим, что при численном решении системы обыкновенных дифференциальных уравнений при увеличении числа (улучшении точности) коэффициент жесткости системы увеличивается. При больших значениях справедливо . Метод характеристикДанный метод применяется при численном решении уравнений математической физики, описывающих различные процессы в газовой динамике, теории упругости, прочности и других прикладных областях. При его использовании в процессе решения задачи имеется возможность выделять в расчетных областях особые поверхности или линии, отделяющие области с одними свойствами от областей с другими свойствами. Рассмотрим основные идеи метода на примере задачи Коши для квазилинейной системы дифференциальных уравнений m-го порядка с двумя независимыми переменными где — заданный момент времени. Перепишем систему в векторно-матричном виде (8.65) где — матрицы размеров — вектор-функция, — искомая вектор-функция правых частей, — заданная вектор-функция. Пусть известно, что система (8.65) имеет гладкое решение в области и на некоторой кривой оно задано и равно (рис. 8.17). Рассмотрим задачу о нахождении решения в окрестности кривой . Выберем на кривой произвольную точку , а вектор бесконечно малого смещения вдоль этой кривой из точки обозначим . Присоединим к уравнениям (8.65) выражение для полного дифференциала (для упрощения записи опустим аргументы): Умножим первое уравнение на , а из второго выразим Подставляя второе уравнение в первое, имеем или (8.66) Если определитель матрицы отличен от нуля в каждой точке кривой , то частная производная и, следовательно, частная производная определяются однозначно. В этом случае можно найти решение в окрестности кривой , что соответствует разложению искомого решения по формуле Тейлора до членов первого порядка. Если определитель матрицы в каждой точке кривой равен нулю, то в силу предположения о существовании решения производные и, следовательно, функция , находятся неоднозначно. В этом случае кривая у называется характеристикой. Приравнивая определитель матрицы к нулю и предполагая, что вдоль кривой , получаем соотношение (8.67) где . Линии, задаваемые дифференциалами смещения , вдоль которых справедливо (8.67), являются характеристиками. Анализ разрешимости уравнения (8.67) позволяет ввести классификацию систем вида (8.65). Если уравнение (8.67) имеет различных действительных корней, то система (8.65) называется гиперболической; если их число меньше , то система называется параболической; если уравнение не имеет действительных корней, то — эллиптической. В дальнейшем будем рассматривать только гиперболические системы, т.е. имеющие различных характеристик: (8.68) где функции задают характеристические направления в каждой точке кривой . Вдоль характеристик решение системы должно удовлетворять характеристическим соотношениям (соотношениям совместности), которые получаются в результате приравнивания к нулю определителя m-го порядка расширенной матрицы, т.е. (8.69) При этом следует избегать случаев получения тривиальных тождеств. Характеристические соотношения связывают дифференциалы искомых функций с дифференциалами независимых переменных вдоль характеристик. Этот способ получения характеристических соотношений основан на применении теоремы Кронекера-Капелли: решение системы (8.66) существует тогда и только тогда, когда ранг матрицы этой системы равен рангу расширенной матрицы. Предполагается, что решение существует и определитель матрицы системы (m-го порядка) вдоль характеристик равен нулю. Поэтому должен быть равен нулю определитель расширенной матрицы, составленный из произвольных столбцов. В результате описан принцип получения характеристических уравнений (уравнений характеристик и характеристических соотношений). Их вывод составляет первый этап метода характеристик. Основные идеи первого, а также второго этапа, связанного с конструированием численной схемы, рассмотрим на примере линейной задачи Коши для одномерного волнового уравнения, описывающего распространение плоских звуковых волн в покоящейся среде. Пример 8.10. Получить соотношения метода характеристик для решения линейной задачи Коши Решение, формулы (8.70)-(8.77)Данная задача, в частности, описывает процесс распространения звуковых волн в спокойной среде (отсутствуют источники и стоки), следовательно, решаемое уравнение можно рассматривать как уравнение акустики. Для применения метода характеристик сначала сведем задачу к виду (8.65), т.е. к системе двух уравнений первого порядка. Для этого введем новые искомые функции Здесь — отклонения скорости и давления от их значений в невозмущенной среде, вызванные распространением звуковых волн, — потенциал функции . Тогда уравнение можно представить в форме Предполагая, что задача имеет гладкое решение (т.е. рассматриваемая функция имеет столько непрерывных производных, сколько нужно для законности приводимых преобразований), воспользуемся свойством, справедливым для дважды непрерывно дифференцируемых функций: В результате от исходной задачи для волнового уравнения переходим к задаче для системы двух дифференциальных уравнений с начальными условиями относительно новых искомых функций: Запишем систему в виде (8.65) (8.70) где . Для решения задачи (8.70) применим метод характеристик, содержащий два этапа. Первый этап. Нахождение характеристик и вывод характеристических соотношений. Для этого решим уравнение (8.67), записанное для (8.70): Получаем , т.е. два направления характеристик: (8.71) Интегрируя, найдем общие решения полученных дифференциальных уравнений. Для первого уравнения , а для второго . Им соответствуют два семейства характеристик (в данной задаче прямых линий). Их принято обозначать буквой с верхним индексом "+" для семейства характеристик, имеющих меньший угол с положительным направлением оси Ох по сравнению с соответствующим углом для характеристик семейства . В данной задаче характеристики семейства имеют положительный наклон, а характеристики семейства — отрицательный наклон (рис. 8.18). Условно их также называют характеристиками первого и второго семейств соответственно. Для получения характеристических соотношений запишем расширенную матрицу (в решаемой задаче ): Приравнивая определитель матрицы, составленной из последних двух столбцов, нулю, получаем Поделив на (предполагается, что ), имеем . Так как на прямых семейства выполняется равенство , то соответствующие характеристическое соотношение имеет вид (8.72) Аналогично на прямых семейства справедливо и (8.73) Обыкновенные дифференциальные уравнения (8.71)–(8.73) образуют систему уравнений метода характеристик. Полученные характеристические соотношения (8.72), (8.73) в данной задаче могут быть проинтегрированы. В результате получаются конечные соотношения, называемые инвариантами Римана. Далее они будут использованы при построении численной схемы (вдоль семейства ), (вдоль семейства ), Результатом первого этапа является получение уравнений характеристик и характеристических соотношений (следствий из них): (8.74) К системе (8.74) следует добавить начальные условия . Второй этап. Конструирование численной схемы и вычисление значений искомых функций. 1. Для простоты изложения выделим на оси Ох отрезок и на нем зададим три точки (рис.8.19, а). Они соответствуют нулевому временному слою. Значения функций в этих точках будем обозначать , а сами точки парами индексов , где — номер точки по переменной , а — номер временного слоя. Для с учетом начальных условий получаем 2. Выведем разностные уравнения, определяющие положение точек на следующем временном слое и значения искомых функций в них. Система (8.74) заменяется системой разностных уравнений. Численное решение задачи строится на характеристической сетке, которая формируется одновременно с процессом нахождения решения. При этом обычно рассматривается трехточечный угловой шаблон с узлами "1","2","3", составленный отрезками характеристик (из семейств и ), пересекающихся в рассчитываемой точке "3" (рис. 8.19,б). Назовем этот шаблон базовым. Предполагается, что положение узлов "1" , "2" и значения решения в узлах известны из начальных условий или рассчитаны на предыдущем шаге. Положение узла "3" и значение решения в нем подлежат определению. Аппроксимируя производную по формулам (вдоль характеристики из семейства с ), (вдоль характеристики из семейства с ), получаем (8.75) Условие вдоль характеристик из семейств записывается для лежащих на ней узлов "1" и "3": (8.76) а условие вдоль характеристики из семейства записывается для лежащих на ней узлов "2" и "3": (8.77) Система (8.75)–(8.77) является замкнутой относительно искомых значений при известных . Формулы (8.75)–(8.77) являются базовыми для расчета всех точек, принадлежащих области . После совмещения узлов "1" и "2" базового шаблона с выбранными очередными узлами сетки в (8.75)–(8.77) подставляются конкретные величины в соответствии с принятыми обозначениями. 3. Производится расчет первого временного слоя. В решаемой задаче на нулевом временном слое угловой шаблон может занимать два положения (рис. 8.20, а,б). Для точки с номерами первого рассчитываемого слоя узлы "1" и "2" углового шаблона совмещаются с узлами и (рис. 8,20,а). Поэтому система (8.75)–(8.77) имеет вид Подставляя и известные значения на нулевом слое (см. п.1), получаем Решение этой системы: . Для второй точки первого слоя (рис. 8.20,б) с номерами узлы "1" и "2" углового шаблона совмещаются с узлами и . Тогда система (8.75)–(8.77) имеет вид: Подставляя и известные значения на нулевом слое (см. п.1), получаем Отсюда . 4. Для расчета точки следующего временного слоя узлы "1" и "2" углового шаблона совмещаются с узлами и (рис.8.20,в). Тогда система (8.75)–(8.77) принимает вид: Подставляя значения с предыдущего слоя, имеем Отсюда . Очевидно (см. рис. 8.19,а), количество узлов на каждом последующем слое уменьшается на единицу. Расчет продолжается до замыкания области, так как на последнем слое останется один узел. В данном примере этим узлом является точка . Замечание. Рассмотренная в примере 8.10 задача является всего лишь модельной, выбранной для пояснения основных принципов конструирования метода характеристик и его численной реализации. В вычислительной практике, как правило, ставятся нелинейные задачи. Проиллюстрируем некоторые особенности их решения на следующем примере. Пример 8.11. Получить соотношения метода характеристик для решения нелинейной задачи Коши где — заданные функции; — заданный момент времени. [reshenie=Решение, формулы (8.78)-(8.80)] Поставленная задача является частным случаем задачи (8.65) при . Применим метод характеристик, включающий два этапа. Первый этап. Нахождение характеристик и характеристических соотношений. Уравнение (8.67) имеет вид или где . Решая полученное уравнение, находим выражения для двух характеристических направлений в каждой точке расчетной области: (8.78) Сформируем расширенную матрицу Характеристические соотношения получаются в результате приравнивания нулю определителя второго порядка , составленного из второго и третьего столбцов расширенной матрицы: Раскрыв определитель и поделив на , получим где . Последние два слагаемых перепишем в эквивалентной форме . Поскольку для семейства характеристик выполняется равенство , а для семейства — равенство , то характеристические \соотношения имеют вид (8.79) В результате получена характеристическая система (8.78), (8.79) из четырех обыкновенных дифференциальных уравнений. Они позволяют найти значения вдоль характеристик. Второй этап. Конструирование численной схемы. Как и в предыдущем примере, будем использовать трехточечный угловой шаблон (рис. 8.19, б). Предполагается, что в точках "1" и "2" известны значения из начальных данных или из расчета предыдущего слоя, т.е. для точки "1" и для точки "2". Здесь при обозначении значений функций , а далее и при обозначении других функций в точках шаблона первый нижний индекс соответствует номеру самой функции, а второй индекс — номеру точки в шаблоне. Требуется найти значения определяющие положение точки "3" и значения искомых функций в ней. Предполагается, что точки "1" и "2" близки друг к другу, поэтому заменим дифференциалы конечными приращениями, а производную — конечноразностным отношением: В итоге уравнения характеристик являются уравнениями прямых, соединяющих точки "1" и "2" с точкой "3", а характеристическая система (8.78), (8.79) преобразуется к виду (8.80) Здесь нижние индексы 1 и 2 указывают, что значения всех функций, входящих в соответствующие выражения, подсчитываются в точке "1" или "2". Решая систему (8.80), можно найти значения " определяющие положение точки "3" и значения искомых функций в ней. Сначала обычно решаются первые два уравнения и определяются значения , а затем — последние два уравнения, откуда находятся . Опишем теперь общую схему численного решения поставленной задачи Коши. 1. При на оси абсцисс задаются точки с некоторым шагом. В этих точках (на рис. 8.21 выделен фрагмент, содержащий точки 1-6) значения функций определяются начальными данными, т.е. функциями . 2. В соответствии с изложенной методикой последовательно рассчитываются координаты точек 7-11 и приближенные значения решения в них. При этом точки "1" и "2" углового шаблона последовательно совмещаются с точками 1 и 2, затем с точками 2 и 3, 3 и 4, 4 и 5, 5 и 6. Узлами выстраиваемой характеристической сетки служат точки пересечения характеристик (они образуют следующий временной слой). 3. Расчет слоев продолжается до достижения последней точки (точки 21) треугольной области. Отметим, что дифференциальным уравнениям (8.78) соответствуют криволинейные характеристики, а точка "3" должна быть точкой пересечения этих криволинейных характеристик. При переходе от дифференциальных уравнений (8.78),(8.79) к разностным дифференциалы были заменены конечными разностями, а производные конечно-разностными отношениями. Вследствие этого криволинейные характеристики были аппроксимированы отрезками прямых. Решение системы (8.80) объявляется первым приближением, т.е. и может возникнуть необходимость в уточнении координат точки "3" и значений искомых функций в этой точке. Ограничимся изложением одного из возможных способов уточнения. После нахождения первого приближения следует найти средние арифметические значения: где нижний индекс 3 указывает, что соответствующее выражение подсчитывается в найденной точке "3". Эти соотношения получаются, если при интегрировании дифференциальных уравнений применять правило трапеций. Затем решается система относительно нового (второго) приближения . Описанный процесс продолжают до тех пор, пока решения, полученные при двух последовательных приближениях, не будут совпадать с заданной точностью. Как правило, если расстояние между точками "1" и "2" невелико, достаточно сделать два уточнения. Замечания 1. Приведенные примеры иллюстрируют важное свойство метода характеристик, отличающее его от ранее рассмотренных разностных методов. Оно заключается в том, что расчеты осуществляются вдоль характеристик — линий, по которым распространяется информация об исходных данных, что придает методу четкий физический смысл. 2. Описанный метод расчета, когда точки следующего слоя заранее неизвестны, а вычисления ведутся вдоль характеристик семейств и , выделяемых в процессе расчета, называется классическим методом характеристик. Существуют модификации этого метода, когда точки следующего слоя задаются заранее, а для нахождения значений искомых функций в них характеристики выпускаются в направлении к известному слою. Такие методы называются сеточно-характеристическими. Метод ГодуноваВ механике сплошных сред при решении задач, описывающихся квазилинейными дифференциальными уравнениями в частных производных, в расчетных областях могут возникать поверхности сильного разрыва, к которым относятся ударные волны, центрированные волны разрежения, поверхности контактного разрыва. На этих поверхностях терпят разрыв как искомые функции, характеризующие исследуемые процессы, так и их производные. При решении таких задач используются два класса численных схем, в одном из которых с использованием законов сохранения явно выделяются поверхности разрыва, а в другом эти поверхности явно не выделяются, а рассчитываются "насквозь" вместе с областями непрерывности. К последнему классу методов относится метод С. К. Годунова. Идею его конструирования рассмотрим на примере решения смешанной краевой задачи для уравнений акустики. Пример 8.12. Получить соотношения метода Годунова для решения задачи с начальными условиями , и краевыми условиями . Решение, формулы (8.81)-(8.90)Система двух дифференциальных уравнений описывает распространение плоских звуковых волн (малых возмущений) в покоящейся среде. Здесь — малые отклонения скорости и давления от их значений в невозмущенной среде, вызванные распространением звуковых волн; — плотность невозмущенной среды; — скорость звука. Рассмотрим основные этапы конструирования метода Годунова. 1. Введем разбиение отрезка с шагом , где — число промежутков. В результате получим узлы , определяемые соотношением 2. Заменим функции на начальном слое кусочно-постоянными (пример описанной замены для некоторой произвольной функции изображен на рис. 8.22) путем их интегрального осреднения по формулам (8.81) Здесь и далее все заданные или ранее рассчитанные функции снабжаются нижними полуцелыми индексами. Из рис. 8.22 видно, что полученная кусочно-постоянная функция имеет в узлах разрывы первого рода. 3. Выберем шаг по времени и образуем следующий расчетный слой с теми же узлами (рис. 8.23). Таким образом, образуется совокупность прямоугольных ячеек. Предполагается, что искомые функции на горизонтальных и вертикальных границах образованных ячеек также являются постоянными. На рассчитываемом слое при приближенное решение задачи также представляется в виде кусочно-постоянной функции, имеющей разрывы в узлах сетки, совпадающих с узлами на предыдущем слое. Это означает, что во времени на слоях сохраняется структура решения, изображенная на рис. 8.22. Значения искомых функций на рассчитываемом слое (верхних границах ячеек) обозначаются верхними полуцелыми индексами: . На вертикальных границах ячеек значения функций обозначаются прописными буквами с нижними целыми индексами: . При значения и определяются краевыми условиями по формулам, аналогичным (8.81): (8.82) Значения находятся в результате решения вспомогательной задачи о распаде произвольного разрыва, описанного в п.4, а значения определяются в п.5. 4. Выберем две соседние ячейки с узлами и (эти ячейки выделены на рис. 8.23 жирными линиями). С целью нахождения значений на внутренней границе ячеек при рассмотрим решение вспомогательной задачи, называемой задачей о распаде произвольного разрыва. Дана система уравнений (8.83) с начальными условиями вида Требуется найти решение при и , то есть . Заметим, что в данной задаче начальные данные имеют разрыв первого рода в точке . При они трансформируются, т.е. происходит распад разрыва, что обусловливает название рассматриваемой задачи. Для ее решения применим метод характеристик. Перепишем систему (8.83) в матричной форме , где . Для нахождения характеристических направлений используем условие . Отсюда . Интегрируя последние уравнения, имеем Если при выполняется условие , то из последних соотношений выделяются две прямые, исходящие из точки на начальном слое: Для получения характеристических соотношений запишем расширенную матрицу (8.69) (учитывая, что ): Приравнивая определитель матрицы, составленной из двух последних столбцов, нулю, получаем Полагая , разделим уравнение на Подставляя вместо сначала , а затем , получаем Так как коэффициенты обоих уравнений постоянны, то их можно переписать в эквивалентной форме Интегрируя и обозначая постоянные интегрирования , имеем (8.84) Полученные соотношения называются инвариантами Римана. Они показывают, что величина остается постоянной вдоль семейства , а величина остается постоянной вдоль семейства . Теперь, используя направления характеристик и сохраняющиеся вдоль них инварианты, построим численную схему решения задачи о распаде разрыва. Рассмотрим две характеристики и из семейства , исходящие из узлов , а также две характеристики и из семейства , исходящие из узлов (рис. 8.24). В результате пересечения указанных характеристик образуются области I, II, III , первые две из которых представлены треугольниками, а третья — четырехугольником. Вертикальная граница , разделяющая ячейки, на которой ищется решение задачи, располагается в области III. Покажем, что на этой границе искомое решение постоянно. Для этого выберем на ней произвольную точку (назовем ее точка 3) , а решение в ней обозначим . В эту точку приходит характеристика семейства , исходящая из точки 1 промежутка . Точке 1 соответствуют заданные значения . Вдоль этой характеристики остается постоянной величина , то есть Кроме того, в точку 3 приходит характеристика семейства , исходящая из точки 2 промежутка . Точке 2 соответствуют заданные значения и . Вдоль этой характеристики остается постоянной величина , то есть Разрешая систему из двух последних уравнений относительно и , получаем (8.85) Поскольку точка 3 была выбрана произвольно на вертикальной границе ячейки, то полученные выражения определяют решение в любой точке этой границы (очевидно, решение постоянно вдоль границы), за исключением самой точки и точки пересечения характеристик, исходящих из точек . Таким образом, формулы (8.85) определяют "большие" величины на всех внутренних вертикальных границах ячеек. Результаты решения данной вспомогательной задачи определяют шаг по времени. Действительно, влияние каждого из разрывов, относящихся к соседним узлам на слое , ограничивается характеристиками, исходящими из этих узлов. Физически это означает, что разрывы, возникшие при , распространяются со скоростью звука . Характеристики, исходящие из соседних узлов навстречу друг другу, пересекутся в точке с координатами . От этой встречи разрывов возникнут новые волны, которые через следующий отрезок времени длительностью достигнут вертикальных границ соседних ячеек. Именно до этого момента, т.е. в течение времени , значения будут сохраняться неизменными и определяться по формулам (8.85). Таким образом, величина шага по времени должна выбираться из условия . При для нахождения величины при известном используется инвариант Римана вдоль семейства (рис. 8.25). Поскольку на промежутке заданы значения , то . Отсюда получаем (8.86) При для нахождения величины при известном используется инвариант Римана вдоль семейства (рис. 8.25). Поскольку на последнем промежутке заданы значения , то . Отсюда получаем (8.87) На рис. 8.25 показаны две крайние ячейки с тремя характеристиками, одна из которых (верхняя) ограничивает область влияния начальных данных, заданных на промежутках и соответственно. 6. Перейдем к задаче расчета искомых величин на следующем временном слое. Для этого рассмотрим одну ячейку (рис. 8.26), для которой известны значения приближенного решения на нижней границе и , на левой и правой вертикальных границах (см. п.4). Требуется определить значения на верхней границе ячейки. Для решения поставленной задачи перепишем уравнения (8.83) в так называемом дивергентном виде (8.88) Запишем двойной интеграл от левой и правой частей уравнений по поверхности ячейки. Для его нахождения применим формулу Грина перехода от двойного интеграла к криволинейному интегралу второго рода: где — поверхность ячейки, а — ее граница, обходимая против часовой стрелки. Таким образом, вместо системы (8.88) получается система интегральных уравнений Проводя интегрирование, имеем Из этих уравнений получаем Таким образом, получены формулы для расчета первого временного слоя . После нахождения значений из условия выбирается очередной шаг и формируется новый временной слой . Найденные значения используются в качестве опорных (они переобозначаются путем присвоения им соответствующих нижних индексов) для нахождения приближенного решения на следующем слое по формулам (8.85)–(8.87), (8.89). Заметим, что для вычисления вместо (8.82) используются формулы интегрального осреднения, аналогичные (8.81). Для расчета, например, второго временного слоя они имеют вид (8.90) Изложенная схема метода Годунова имеет первый порядок аппроксимации по и . Замечание. Из процедуры интегрирования следует, что искомые значения соответствуют среднеинтегральным величинам Приведем пример расчета по описанной схеме для частного случая рассматриваемой задачи (где ): РешениеА. Выберем число промежутков . Тогда находится шаг и вводятся узлы . Зададим шаг по времени из условия . Сформируем две ячейки "A" и "B" первого временного слоя (рис. 8.27). Б. Заменим функции кусочно-постоянными по формулам (8.81). Для вычисления интегралов используются квадратурные формулы трапеций: где . Поэтому В. Найдем значения по формулам (8.82). Для вычисления интегралов, как и ранее, применяется формула трапеций: Рассчитаем значение на левой границе ячейки "А" по формуле (8.86): и значение на правой границе ячейки по формуле (8.87): . Г. Вычислим значения на правой границе ячейки "А" (левой границе ячейки "В" ). По формулам (8.85) получаем Д. Вычислим значения на верхних границах ячеек: Таким образом, первый слой полностью рассчитан. Е. Для расчета второго слоя с шагом полученные значения переобозначим, для чего верхние индексы заменяются нижними: Сформируем две ячейки "С" и "D" второго временного слоя (см. рис. 8.27). Ж. Найдем значения по формулам (8.82). Для вычисления интегралов, как и ранее, применяется формула трапеций: Рассчитаем значение на левой границе ячейки "С" по формуле (8.86): и значение на правой границе ячейки "D" по формуле (8.87): 3. Вычислим значения на правой границе ячейки "С" (левой границе ячейки "D"). По формулам (8.85) получаем Вычислим значения на верхних границах ячеек "С" и "D": Таким образом, второй слой полностью рассчитан и найдено приближенное решение поставленной задачи. Замечание. Здесь рассмотрен пример методики конструирования метода С.К. Годунова и ее реализации для относительно простой линейной задачи. В нелинейном случае метод существенно усложняется. Для более глубокого изучения проблемы авторы рекомендуют, где данный метод применяется для различных классов нелинейных задач и задач с тремя и четырьмя независимыми переменными.
Математический форум (помощь с решением задач, обсуждение вопросов по математике).
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |