Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Нахождение параметров линейной функции↑ ⇐ ПредыдущаяСтр 4 из 4 Содержание книги
Похожие статьи вашей тематики
Поиск на нашем сайте
Предположим, что зависимость между x и y линейная, т.е. приближающую функцию можно записать в виде y=ax+b. Нужно найти такие значения a и b, для которых функция (3.6) минимальна. Условия функции (3.6) запишутся так: Преобразуя, получим для нахождения неизвестных систему двух уравнений . Суммы вычисляются по табличным данным. Для удобства вычисления можно составить расчетную таблицу:
Нахождение параметров квадратичной функции
Если известно, что приближающей функцией является квадратичная функция y=ax2+bx+c, то ее коэффициенты a, b, c найдем из условия минимума функции . Условия минимума: Получаем для нахождения неизвестных a, b, c систему трех уравнений, которую решаем методом Гаусса.
Расчетная таблица
Задания. Аппроксимировать функцию, заданную таблично, некоторой функцией по методу указанному преподавателем.
ВАРИАНТЫ
4. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ МЕТОДОМ ГАУССА
Существует несколько приемов решения систем линейных уравнений. Один из таких приемов называется методом Гаусса или методом последовательного исключения неизвестных. Этот метод используется и в электронных вычислительных машинах. Ниже описывается способ решения системы линейных уравнений по методу Гаусса с использованием микрокалькуляторов. Будем рассматривать только систему трех линейных уравнений с тремя неизвестными, но описываемый прием пригоден для решения каждой линейной системы с любым числом неизвестных. В общем виде система трех линейных уравнений с тремя неизвестными имеет вид: (1)
Предположим, что хотя бы один из коэффициентов при неизвестном x1 отличен от нуля; пусть таким является коэффициент a11. (если , то надо поменять в системе (1) уравнения местами и на первой строке записать уравнение с ненулевым коэффициентом при x1). Разделим все члены первого уравнения системы (1) на a11, затем все члены второго уравнения – на a21, все члены третьего уравнения – на a31. Если a21 или a31 равен нулю, то соответствующее уравнение входит в новую систему без изменений. Затем вычтем из каждого последующего уравнения первое полученное уравнение. В результате получим систему: (2) Предположим, что в системе (2) хотя бы один из коэффициентов a’22 или a’32 отличен от нуля. Пусть таким является, например, коэффициент a’22. разделим почленно второе уравнение системы (2) на a’22, третье – на a’32. затем из третьего полученного уравнения вычтем второе полученное уравнение. В результате этих преобразований система примет вид: (3) Для того, проводить поэтапный контроль за результатами преобразований уравнений, введем новые определения. Число, равное суме всех коэффициентов данного уравнения, включая его свободный член, будем называть строчной суммой. Контрольной суммой будем называть то число, которое на первом этапе совпадает с соответствующей строчной суммой, а на последующих этапах получается из контрольных сумм предыдущего этапа в результате того же преобразования, которое проводится над соответствующим уравнением. Например, если уравнение получается делением предыдущего уравнения на какое-либо число, то и новая контрольная сумма получается из соответствующей предыдущей контрольной суммы делением на это число. Легко видеть, что строчная и контрольная суммы одного и того же уравнения должны быть практически равными. В их записи различие может быть только в запасных знаках. Строчные суммы обладают свойством, которое используется при контроле: При замене правых частей системы уравнений соответствующими строчными суммами получается система уравнений такая, что если x1, x2, x3 есть решение первоначальной системы, то x1+1, x2+1, x3+1 будет решение новой системы. В самом деле, пусть, например, S1 – строчная сумма первого уравнения, а x1, x2, x3 – решение системы (1), тогда
. Таким образом, числа удовлетворяют первому уравнению новой системы (1). Наряду с системами (1), (2), (3), будем иметь в виду еще три системы (1’), (2’), (3’). Левые части параллельных пар систем (1) и (1’), (2) и (2’), (3) и (3’) соответственно совпадают, а правые части систем (1’), (2’), (3’) получаются заменой свободных членов системы (1), (2), (3) соответствующими строчными суммами. Системы (1), (2), (3) эквивалентны между собой; системы (1’), (2’), (3’) – также эквивалентны между собой. Причем система (3’) имеет вид: (3’) Используя «обратный ход», из системы (3) последовательно находим x3, x2, x1; параллельно из системы (3’) последовательно находим . Числа должны отличаться на 1 (расхождение в запасных знаках во внимание не принимается). Все расчеты выразим в виде схемы (см. таблицу 1). Для компактности схемы систему, эквивалентную данной, запишем только при выполнении «обратного хода». I этап: запись данной системы, вычисление строчных (контрольных) сумм. II этап: деление каждого уравнения на коэффициент при x1, вычисление строчных и контрольных сумм. III этап: вычитание первого уравнения из всех последующих уравнений, вычисление строчных и контрольных сумм. IV этап: деление 2-го и 3-го уравнения на коэффициент при x2, вычисление строчных и контрольных сумм. V этап: вычитание 2-го уравнения из 3-го, вычисление строчных и контрольных сумм. VI этап: вычисление . VII этап: вычисление . VIII этап: вычисление .
Пример. Решить систему трех линейных уравнений с тремя неизвестными с точностью до 0,001. Составим схему расчета и контроля (см. таблицу 2).
ТАБЛИЦА 1 СХЕМА РЕШЕНИЙ СИСТЕМ ПО МЕТОДУ ГАУССА
, где .
ТАБЛИЦА 2
-2,91409 x3=-14,68835 x2+0,70865 x3=7,05703 x1+0,35425 x2+0,59642 x3=8,92528
Ответ: x1=4,684, x2=3,485, x3=5,040.
СОДЕРЖАНИЕ
1. Численное интегрирование …………………………………………………. 3 1.1. Метод прямоугольников ……………………………………………...… 3 1.2. Метод трапеций …………………………………………………………. 4 1.3. Метод парабол (метод Симпсона) ……………………………………... 5 2. Приближенное решение алгебраических и трансцендентных уравнений.. 9 2.1. Уточнение корней методом половинного деления ………………….. 11 2.2. Метод итераций ………………………………………………………... 13 2.3. Метод хорд ……………………………………………………………... 13 2.4. Метод касательных (метод Ньютона) ………………………………... 16 2.5. Комбинированный метод хорд и касательных ………………………. 18 3. Аппроксимация функций ………………………………………………….. 20 3.1. Математическая постановка задачи интерполирования ……………. 20 3.2. Интерполяционный полином Лагранжа ………………………..……. 21 3.3. Линейная интерполяция …………………………………………….… 23 3.4. Метод наименьших квадратов ……………………………………...… 24 3.5. Нахождение параметров линейной функции ……………………...… 26 3.6. Нахождение параметров квадратичной функции................................ 27 4. Решение систем линейных уравнений методом Гаусса …………………. 30
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2016-12-16; просмотров: 551; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.145.66.104 (0.007 с.) |