
- •Г.Г КАШЕВАРОВА, Т.Б. ПЕРМЯКОВА
- •Предисловие
- •Введение
- •Общие сведения о математическом моделировании.
- •Численные методы
- •Элементы теории погрешности
- •Понятия мастера и надстройки
- •Глава 1. Основные понятия матричного исчисления. Матрицы в расчетах строительных объектов
- •1.1. Матрицы и векторы. Определения
- •1.2. Матрицы специального вида
- •1.3. Действия над матрицами
- •1.4. Нормы матрицы и вектора
- •1.5. Матрицы в задачах строительной механики
- •1.5.1. Матрицы влияния внутренних сил
- •1.5.2. Матричная форма расчета статически определимых ферм
- •1.5.3, Матричная форма метода сил
- •1.5.4. Матричная форма метода перемещений
- •1.6. Матрицы в расчетах инженерных сетей
- •1.7. Функции Excel для операций над матрицами
- •Категория: математические. Функции:
- •2.1. Системы линейных алгебраических уравнений
- •2.2.1. Метод Гаусса
- •2.2.2. Метод Гаусса для СЛАУ с ленточными матрицами
- •2.2.3. Метод прогонки
- •2.2.4. Метод (схема) Холецкого
- •2.3. Итерационные методы решения систем линейных алгебраических уравнений
- •2.3.1. Метод Якоби (простых итераций)
- •2.3.2. Метод Гаусса - Зейделя.
- •2.3.3. Условия сходимости итерационного процесса
- •2.5. Обусловленность задач и вычислений, или как узнать, что получены правильные ответы
- •2.6. Вычисление определителя
- •2.7. Вычисление обратной матрицы
- •2.8. Нахождение собственных значений и собственных векторов матриц
- •2.8.1. Вводные замечания
- •2.8.2. Методы развертывания вековых определителей
- •2.8.3. Итерационные методы определения максимального по модулю собственного значения
- •2.9.1. Реализация метода Гаусса средствами приложения Excel
- •Последовательность действий:
- •2.9.4. Реализация метода Зейделя средствами приложения Excel
- •Последовательность действий:
- •3.1. Отделение корней
- •3.2. Этап уточнения корня
- •3.2.1. Метод половинного деления (бисекций)
- •3.2.2.Метод хорд
- •3.2.3. Метод Ньютона (метод касательных)
- •3.2.4. Модифицированный метод Ньютона
- •3.3. Системы нелинейных уравнений
- •3.4. Реализация численных методов решения нелинейных уравнений средствами приложения Excel
- •3.4.1. Решение нелинейных уравнений
- •Последовательность действий
- •4.2.3. Интерполяционный полином Эрмита
- •4.2.4. Сплайн-интерполяция
- •Глава 4. Аппроксимация
- •4.1. Задача и способы аппроксимации
- •4.2. Интерполирование функций
- •4.2.1. Постановка задачи интерполирования
- •4.2.2. Интерполяционная формула Лагранжа
- •4.3. Среднеквадратичное приближение функций
- •4.3.1. Метод наименьших квадратов
- •4.3.4. Квадратичное (параболическое) приближение
- •4.3.4. Эмпирические формулы с двумя параметрами. Метод выравнивания
- •4.4. Решение задач аппроксимации с помощью электронных таблиц Excel
- •4.4.1. Построение линейной эмпирической формулы методом наименьших квадратов
- •Последовательность действий
- •Последовательность действий
- •5.1. Квадратурные формулы прямоугольников
- •5.2. Квадратурная формула трапеций
- •5.3. Квадратурная формула Симпсона
- •5.4. Реализация методов численного интегрирования средствами приложения Excel
- •Глава 6. Численные методы решения дифференциальных уравнений с начальными и краевыми условиями
- •6.1.1. Задачи Коши и краевые задачи
- •6.2.1.Классификация уравнений и типы задач
- •6.3. Численные методы решения задач Коши
- •6.3.1. Метод Эйлера
- •(геометрический метод решения задачи Коши)
- •6.4. Численные методы решения краевых задач
- •Разностная схема краевой задачи для обыкновенного дифференциального уравнения 2-го порядка
- •Конечно-разностная аппроксимация функций двух переменных
- •Сходимость метода конечных разностей
- •6.5. Вариационный подход к решению краевых задач
- •6.5.1. Основные понятия вариационного исчисления
- •6.5.2. Связь решения краевой задачи с нахождением минимума функционала
- •6.5.3. Метод Ритца
- •6.6.1. Решение задачи Коши методом Эйлера
- •Построение второй итерации
- •Последовательность действий.
- •Порядок построения графиков приближенных решений краевой задачи
- •Глава 7. Метод конечных элементов
- •7.1. Основные положения МКЭ
- •Построение расчетной модели
- •Аппроксимация искомой функции
- •Составление разрешающих уравнений
- •Решение системы линейных алгебраических уравнений
- •7.2.1. Классификация конечных элементов
- •Одномерный конечный элемент
- •Двухмерные конечные элементы.
- •элемента
- •Одномерный симплекс-элемент
- •Двухмерный треугольный симплекс-элемент
- •7.2.3. Интерполирование векторных величин
- •7.2.4. Разбиение области на конечные элементы
- •7.2.5 Нумерация узлов и элементов
- •7. 3. Основные соотношения МКЭ
- •7.3.1. Получение разрешающих уравнений на примере плоской задачи теории упругости
- •7.3.2. Примеры разрешающих уравнений в задачах расчета строительных объектов
- •7.4. Другие типы конечных элементов
- •7.4.1. Элементы Эрмита
- •7.5. Теоретическая и практическая сходимость МКЭ
- •7.6.1. Специализированные программные комплексы
- •7.6.2. Универсальные программные комплексы
- •8.1.1. Математическая модель задачи оптимизации
- •8.1. Общие сведения
- •8.1.2. Необходимые и достаточные условия экстремума функции
- •8.1.3. Классификация задач математического программирования
- •8.2. Постановка задачи оптимального проектирования
- •8.2.1. Определение входных и выходных параметров
- •8.2.2. Выбор целевой функции
- •8.2.3. Назначение ограничений
- •8.2.4. Нормирование управляемых и выходных параметров
- •8.2.5. Примеры постановок задач оптимального проектирования
- •8.3. Задачи линейного программирования
- •8.3.1. Общая постановка задачи ЛП
- •8.3.2. Геометрический смысл системы линейных неравенств с двумя неизвестными
- •8.3.4. Симплекс-метод решения задач линейного программирования
- •Задача об оптимальном плане выпуска продукции
- •Задача об оптимальном раскрое материалов (о минимизации отходов)
- •Задача о планировании смен на предприятии
- •Задача о покрытии местности при строительстве объектов
- •Транспортная задача
- •Задача о назначениях (проблема выбора)
- •8.3.6. Двойственные задачи в линейном программировании
- •8.4. Нелинейные задачи оптимизации
- •8.4.1. Выпуклые множества и выпуклые функции
- •8.4.2. Классификация численных методов решения нелинейных задач оптимизации
- •Основные этапы поиска экстремума
- •8.4.3. Численные методы одномерного поиска
- •Метод перебора или равномерного поиска
- •Метод дихотомии (или половинного деления)
- •Метод квадратичной интерполяции
- •Метод покоординатного спуска
- •Метод градиентного спуска
- •Метод наискорейшего спуска
- •Метод сопряженных градиентов
- •Метод Ньютона
- •Метод штрафных функций
- •8.5. Решение задач оптимизации с помощью электронных таблиц Excel
- •Литература
- •Оглавление
- •Численные методы решения задач строительства на ЭВМ
Введение
Одной из характерных особенностей нашего времени является широкое применение ЭВМ в самых различных сферах человеческой деятельности, в том числе и в строительной отрасли при решении задач проектирования сооружений или управления строительной отраслью. Эффективность применения ЭВМ во многом зависит от опыта, профессиональной квалификации и компьютерной грамотности специалиста.
Основу компьютерной грамотности на современном этапе составляют:
♦умение формализовать свои профессиональные знания и доводить их до алгоритма;
♦создание личной библиотеки программ, ориентированной на конкретную деятельность;
♦использование готовых пакетов прикладных программ и анализ полученных решений.
Формализация профессиональных знаний означает умение построить математическую модель технического процесса или объекта, а при создании библиотеки программ необходимо знать, какими численными методами может быть решена та или иная задача, уметь выбрать наиболее рациональный из них и оценить достоверность полученных результатов.
Общие сведения о математическом моделировании.
В своей практической деятельности инженер-строитель сталкивается с множеством вопросов, на которые трудно, а порой и невозможно получить ответ с помощью натурных экспериментов, которые обычно, к тому же, весьма дороги. В этих ситуациях на помощь приходит особая форма изучения окружающей действительности - математическое моделирование, г.е. моделирование с помощью математического аппарата [32].
Объектом исследования может быть как материальное тело (жидкое, абсолютно твердое, деформируемое), так и технологический процесс или процесс управления. И на первом этапе своего исследования инженеру-строителю требуется
формализовать задачу, т.е. составить ее математическую модель
(ММ), поскольку по своей природе математические методы можно применять не непосредственно к излучаемой действительности, а лишь к математическим моделям тех или иных явлений.
Построение ММ начинается с выделения наиболее существенных черт и свойств изучаемого объекта и описания его с помощью каких-либо математических соотношений. При этом ММ представляет собой компромисс между сложностью изучаемого объекта и желаемой простотой его описания. Для одного и того лее объекта исследования можно выбрать несколько ММ. Вопрос применимости той или иной ММ к изучению рассматриваемого объекта решается в процессе эксперимента, который позволяет сравнивать различные ММ и выбирать из них ту, которая является наиболее простой и в рамках требуемой точности адекватно описывает свойства изучаемого объекта.
В качестве ММ широко используются всевозможные уравнения (нелинейные, дифференциальные, интегральные и т.д.), неравенства, атаюке системы описанных выше уравнений. Только после построения ММ можно воспользоваться математическими методами для ее изучения и решения.
Построенная математическая модель в редких случаях допускает аналитическое решение. Тогда на помощь приходят численные методы во всем их многообразии.
Численные методы
Численные методы и их реализация на ЭВМ составляют содержание огромного раздела современной математики -
вычислительной математики.
Численные методы (ЧМ) - это методы решения математической задачи, сводящиеся к конечному числу арифметических и некоторых логических действий над числами, то есть к тем действиям, которые может выполнить ЭВМ.

Простейшие численные методы мы используем всюду (например, вычисляя корень квадратный на листе бумаги). На практике часто встречаются задачи, решение которых не удается получить в виде формул, связывающих искомые величины с заданными. Про такие задачи говорят, что они не решаются в явном виде. Для их решения стремятся найти какой-нибудь процесс, чаще всего бесконечный, сходящийся к искомому ответу. В результате получается приближенное решение задачи, так как выполняется конечное число шагов, и вычисления обрываются. Такой подход был известен еще до появления ЭВМ, но применялся весьма редко из-за исключительной трудоемкости вычислений. Применение численных методов на базе ЭВМ позволяет решать такие задачи, о которых полвека назад могли только мечтать (расчет пространственных сооружений, структурных конструкций, которые широко применяются в настоящее время для устройства перекрытий различных объектов, пространственных конструкций в виде оболочек, висячих покрытий и др.).
Общим для всех численных методов является сведение непрерывной математической задачи к задаче конечномерной, то есть переход от функций непрерывного аргумента к функциям дискретного аргумента. При этом область изменения аргумента х заменяется дискретным множеством точек х ,, которое называется сеточной областью (разностной сеткой или просто сеткой) [9]:
С1п { хо=а, х, = лг/ | +h ( i = 1,2, ....w-l), xn=b, h = (b-a)/n),
где xh -узлы сетки ( /=0, 1,2, ....n),
h - шаг сеточной области.
А заданная непрерывная на [а, Ь] функция у=у(х) заменяется
функцией дискретного аргумента у,■=Дхф ( /-^0, 1,2, ...л) на этой сеточной области. Такая функция называется сеточной.
Если исходная математическая задача формулируется в виде дифференциального уравнении или системы таких уравнений, то при численном решении задачи ее заменяют системой конечного, возможно, очень большого числа линейных алгебраических уравнений (СЛАУ) и говорят, что проведена дискретизация исходной математической задачи. В общем случае дискретную
модель можно рассматривать как конечномерный аналог исходной математической задачи.
Чаще всего дискретная модель зависит от некоторого
параметра дискретизации (например, шага сетки А), при стремлении которого к нулю число алгебраических уравнений, составляющих дискретную модель, неограниченно возрастает.
После дискретизации задачи строится вычислительный алгоритм (последовательность арифметических и логических операций, выполняемых на ЭВМ), т.е. выбирается какой-либо численный метод, дающий за конечное число действий решение дискретной задачи. Результатом реализации ЧМ на ЭВМ является число или таблица чисел {Xj,yi}t где / = 0, 1, 2, ....п.
Полученное решение обычно принимается за приближенное
решение исходной задачи.
Для одной и той же задачи можно использовать несколько ЧМ. Пользователю надо уметь выбрать наиболее рациональный из них для каждого конкретного случая. Правильный выбор численных методов делается на основе знания их характеристик (универсальность, экономичность, устойчивость, простота). И
выбирая тот или иной численный метод, надо помнить, что
уровень точности метода должен быть адекватен точности модели.
Кроме того, надо помнить, что вычислительный алгоритм (численный метод) должен давать решение исходной задачи с заданной точностью е>0 за конечное число действий (за допустимое машинное время).
Численные методы не всесильны. Они не заменяют аналитические методы. Их следует применять в комбинации.
Таким образом, целью изучения курса “Численные методы решения задач строительства на ЭВМ” является овладение
средствами анализа, построения математических моделей и решения задач, возникающих в проектной, хозяйственной и
организационной сферах деятельности специалиста строительной отрасли.