- •Г.Г КАШЕВАРОВА, Т.Б. ПЕРМЯКОВА
- •Предисловие
- •Введение
- •Общие сведения о математическом моделировании.
- •Численные методы
- •Элементы теории погрешности
- •Понятия мастера и надстройки
- •Глава 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
- •Литература
- •Оглавление
- •Численные методы решения задач строительства на ЭВМ
Федеральное агентство по образованию РФ Государственное образовательное учреждение высшего профессионального образования
«Пермский государственный технический университет»
Г.Г КАШЕВАРОВА, Т.Б. ПЕРМЯКОВА
Численные методы решения задач строительства на ЭВМ
Рекомендовано Учебно-методическим объединением РФ по образованию в области строительства
. в качестве учебного пособия для студентов, обучающихся по направлению 653500 - «Строительство»
Издательство Пермского государственного технического университета
2007
УДК 519.6:502 К31
Р е ц е н з е н т ы :
доктор физико-математических наук, профессор Пермского государственного университета
И.Н. Шардаков
доктор технических наук, профессор Пермского государст венного технического университета
Н.М. Труфанова
Кашеварова, Г.Г.
К31 Численные методы решения задач строительства на ЭВМ: учебное пособие / Г.Г Кашеварова., Т.Б. Пермякова; 2-е изд. перераб. и доп. Пермь: Изд-во Перм. гос. техн. ун-та, 2007. 352 с.
ISBN 978-5-88151-816-5
Изложены основные численные методы, применяемые в практических расчетах строительных объектов (конструкций) и в процессах управления и организации строительным производством (фирмой). Большинство численных методов, представляющих интерес для специалиста-строителя, лег ко реализу ется в табличном процессоре Excel. По этим причинам именно это программ ное средство выбрано для выполнения численных процедур на ЭВМ.
Пособие предназначено для студентов строительных специально стей; может быть использовано студентами других факультетов, а так же инженерами, аспирантами и научными сотрудниками.
УДК 519.6:502
Издано а рамках приоритетного национального проекта «Образование» по программе Пермского государственного технического университета «Создание инновационной системы формирования профессиональных ком петенций кадров и центра инновационного развития региона на базе много профильного технического университета»
ISBN 978-5-88151-816-5 |
(Ф ГОУ ВПО «Пермский государственный |
|
технический университет», 2007 |
Предисловие
В основе учебного пособия лежит курс лекций «Численные методы решения задач строительства на ЭВМ», читаемый в течение нескольких лет студентам специальности «Промышленное и гражданское строительство» и других строительных специальностей в Пермском государственном техническом университете и переработанный, в связи с широким внедрением ЭВМ в практику расчетов строительных объектов (конструкций) и в процессы управления и организации строительным производством (фирмой).
Внедрение информационных технологий во все сферы деятельности человека, в том числе и в строительную отрасль, резко расширило рамки строительной механики. Появление и развитие метода конечных элементов (МКЭ), позволило рассчитывать стержневые и нестержневые системы (пластинчатые, оболочечные, массивные, комбинированные) на действие самых разнообразных нагрузок (статических, динамических, тепловых и др.) рассматривая их с единых позиций. Современные универсальные конечно-элементные программные комплексы позволяют выполнять расчеты не только задач строительной механики, но и других физических явлений, таких как теплопередача, течение жидкостей и газов и др. От расчетчика - пользователя программными комплексами - не требуется детального знания всех математических, вычислительных и компьютерных проблем. Однако ему необходимо иметь представление о том, как математически формулируются задачи и что представляют собой численные методы их решения. Без этого трудно рационально выбрать расчетную схему и правильно оценить достоверность окончательных результатов.
Вряд ли какая-либо серьезная экономическая или управленческая задача может быть решена без расчета. Для успешного решения практических задач совершенствования управления и организации строительства с точки зрения адаптации их к возможностям, открываемым таким инструментом,
как компьютер, требуется внедрение новых принципов управления на основе математического моделирования и количественных оценок параметров объектов управления.
Для реализации численных методов на ЭВМ существует множество разнообразных программ и программных комплексов (Eureka, Mercury - для MS DOS; MathCAD, MATLAB, Maple и др. - для Windows). Может показаться, что это богатство программного обеспечения избавляет специаписта-прикладника от знания математики. Однако, чтобы воспользоваться этим богатством, надо
...знать математику. Кроме того, каждая программа имеет свою специфику и особенности и, естественно, требует навыков работы и наличия данного программного средства на компьютере.
Табличный процессор Microsoft Excel, изучаемый студентами в курсе информатики, является весьма доступным, постоянно совершенствующимся программным средством, обеспечивающим пользователю возможность самостоятельно решать различные задачи, не прибегая к услугам программиста. Для этого только нужно уметь сформулировать интересующую проблему, как математическую задачу и выбрать соответствующий численный метод для ее решения. Большинство численных методов, представляющих интерес для специалиста-строителя, легко реализуется в табличном процессоре Excel. По этим причинам именно данное программное средство выбрано для выполнения численных процедур на ЭВМ.
Реализация численных методов требует знания матричного аппарата, так как, работая на ЭВМ, удобнее всего оперировать с матрицами, то есть процесс расчета представлять в матричном виде. Это упрощает программирование решаемых задач, позволяет компактно и в общем виде излагать методы расчета, оказывается очень полезным при оценке результатов расчетов и используемого математического обеспечения. Поэтому в первой главе излагаются
основные понятия матричного исчисления, рассматриваются типы матриц и практические примеры, встречающиеся в расчетах строительных объектов.
Во второй главе рассматриваются численные методы решения задач линейной алгебры, к которым традиционно относятся:
•решение систем линейных алгебраических уравнений
(СЛАУ) и связанные с ними задачи: 1) вычисление
определителя и 2) нахождение обратной матрицы,
•задача на собственные значения.
Алгебраические уравнения либо непосредственно составляют ту задачу, которую надо решать, либо задача сводится к алгебраическим уравнениям той или иной структуры. Системы линейных алгебраических уравнений получаются в задачах проектирования строительных объектов: при статическом и динамическом расчете стержневых систем, при проектировании водопроводных и др. сетей, а также в расчетах сложных строительных конструкций, состоящих из пластин, оболочек и массивных тел. Да и вообще, применение численных методов сводит практически все задачи к алгебраическим задачам. Поэтому они являются основой для изучения почти всех разделов данного курса. В задачах динамики и устойчивости возникают
проблемы собственных значений.
Кроме того, задачи расчета устойчивости сооружений, а также задачи инженерной экологии и др. приводят к нелинейным (трансцендентным) уравнениям. Поэтому третья глава посвящена
численным методам решения нелинейныхуравнений.
Инженерные расчеты часто связаны с использованием эмпирической информации, т.е. сведениями, полученными из наблюдения и эксперимента. Обычно эта информация представлена в виде таблиц (СНиПы) и требуется, имея значения какой-то величины в отдельных точках, найти ее значения в других точках. В некоторых случаях функция f(x) содержит громоздкие, трудновычислимые выражения или имеет графическое представление, и ее можно заменить другой функцией (р(х), более удобной для вычислений. Такую замену называют аппроксимацией или попросту - приближением функции f(x) функцией ц(х), а в зависимости от используемой теории
приближения - интерполированием или среднеквадратичным приближением. Данные вопросы рассматриваются в четвертой главе.
При решении достаточно большого круга технических задач приходится сталкиваться с необходимостью вычисления определенного интеграла. Численные методы вычисления интеграла и практические примеры приведены в пятой главе.
Множество задач расчета строительных конструкций на прочность, жесткость и устойчивость приводят к
дифференциальным уравнениям - обыкновенным или в частных производных с разного рода дополнительными условиями: 1) задачам Коши или 2) краевым задачам. В шестой главе мы познакомимся с численными методами решения этих классов задач.
Метод конечных элементов решения краевых задач, некоторые аспекты практической реализации этого метода, использования готовых программных комплексов рассматриваются в седьмой главе.
Задачи оптимального проектирования, рационального распределения ограниченных ресурсов составляют важную проблему строительной отрасли. В восьмой главе рассматриваются схемы различных прикладных задач и принципы построения их математических моделей, а также некоторые методы математического (линейного и нелинейного) программирования.
При изучении данного курса предполагается, что читатель знаком с классическим курсом высшей математики в объеме, соответствующем программе вуза, основами сопротивления материалов и классической строительной механики, а также владеет навыками работы на персональном компьютере в объеме вузовского курса информатики.
Авторы выражают искреннюю благодарность доценту кафедры строительной механики и вычислительной техники Пермского государственного технического университета С Г Кузнецовой за помощь в подготовке практических задач по строительной механике.