Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Приближённые методы решения алгебраического уравнения

Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10

Министерство науки и образования Украины Днепропетровский Национальный Университет Радиофизический факультет Кафедра физики СВЧ Реферат по курсу численных методов: “Приближённые методы решения алгебраичекого уравнения”Выполнил: Студент группы РЭ–01-1Проверил: Доцент кафедры физики СВЧ К. В. Заболотный Днепропетровск 2002 Содержание 1. Численное решение уравнения, условия, наложенные на функцию, графический метод определения корней. 2. Метод дихотомии. 3. Метод итераций 4. Быстрота сходимости процесса итераций 5. Метод касательных 6. Первые приближения для метода касательных 7. Метод секущих 8. Метод хорд 9. Усовершенствованный метод хорд 10. Комбинированный метод решения уравнения 11. Заключительные замечания 12. Список использованной литературы 1. Численное решение уравнений с одним неизвестным В данной работе рассматриваются метода приближённого вычисления действительных корней алгебраического или трансцендентного уравнения f(x)=0 (1.1)на заданном отрезке . Уравнение называется алгебраическим, если заданная функция есть полином -ой степени: f(x) = P(x) = a0x a1x - 1 a -1 x a = 0, a0 ( 0 Требование a0 ( 0 обязательно, так как при невыполнении этого условия данное уравнение будет на порядок ниже. Всякое уравнение (1.1) называется трансцендентным, если в нём невозможно явным образом найти неизвестное, а можно лишь приближённо. Однако в число алгебраических уравнений можно также включить те уравнения, которое после некоторых преобразований, можно привести к алгебраическому. Те методы, которые здесь рассматриваются, применимы, как к алгебраическим уравнениям, так и к трансцендентным . Корнем уравнения (1.1) называется такое число (, где f(()=0. При определении приближённых корней уравнения (1.1) необходимо решить две задачи: 1) отделение корней, т. е. определение достаточно малых промежутков, в каждом из которых заключён один и только один корень уравнения (простой и кратный); 2) уточнение корней с заданной точностью (верным числом знаков до или после запятой); Первую задачу можно решить, разбив данный промежуток на достаточно большое количество промежутков, где бы уравнение имело ровно один корень: на концах промежутков имело значения разных знаков. Там где данное условие не выполняется, те промежутки откинуть. Вторая задача решается непосредственно в методах рассмотренных ниже. При графическом отделении корней уравнения (1.1) нужно последнее преобразовать к виду:(1(x)=(2(x) (2.1)и построить графики функций y1=(1(x), y2=(2(x). Действительно, корнями уравнения (1.1) f(x) = (1(x) - (2(x) = 0являются абсциссы точек пересечения этих графиков (и только они). Из всех способов, какими можно уравнение (1.1) преобразовать к виду (2.1) выбираем тот, который обеспечивает наиболее простое построение графиков y1=(1(x) и y2=(2(x). В частности можно взять (2(x) = 0 и тогда придём к построению графика функции (1.1), точки пересечения которого с прямой y2=(2(x)=0, т. е. с осью абсцисс, и есть искомые корни уравнения (1.0). Условия, наложенные на функцию f(x) на отрезке . Будем предполагать, что функция f(x) непрерывна на отрезке (для метода хорд можно потребовать на интервале) и имеет на этом интервале первую и вторую производные, причём обе они знакопостоянны (в частности отличны от нуля).

Будем также предполагать, что функция f(x) принимает на концах отрезка значения разного знака. В силу знакопостоянства первой производной функция f(x) строго монотонна, поэтому при сделанных предположениях уравнение (1.1) имеет в точности один корень на интервале (a, b). 2. Метод дихотомии Этот метод ещё называется методом вилки. Нам необходимо найти корень уравнения (1.1) на отрезке . Пусть мы нашли такие точки х0, х1, что f (х0) f(х1) ( 0, т. е. на отрезке лежит не менее одного корня уравнения. Найдём середину отрезка х2=(х0 х1)/2 и вычислим f(х2). Из двух половин отрезка выберем ту, для которой выполняется условие f (х2) f(хгран.) ( 0, так как один из корней лежит на этой половине. Затем новый отрезок делим пополам и выберем ту половину, на концах которой функция имеет разные знаки, и т. д. (рис 1.2). Если требуется найти корень с точностью Е, то про- должаем деление пополам до тех пор, пока длина отрезка не станет меньше 2Е. Тогда середина последнего отрезка даст значение корня с требуемой точностью. Дихотомия проста и очень надёжна. К простому корню она сходится для любых непрерывных функций в том числе и не дифференцируемых; при этом она устой- чива к ошибкам округления. Скорость сходимости не ве- лика; за одну итерацию точность увеличивается пример- но вдвое, т. е. уточнение трёх цифр требует 10 итераций. Зато точность ответа гарантируется. рис. 1.2 Приступим к доказательству того, что если непрерывная функция принимает на концах некоторого отрезка значения разных знаков, то методом дихотомии однозначно будет найден корень. Предположим для определённости, что функция f(x) принимает на левом конце отрезка отрицательное значение, а на правом – положительное: f(a) < 0, f(b) > 0. Возьмём среднюю точку отрезка , h=(a b)/2 и вычислим значение в ней функции f(x). Если f(h)=0, то утверждение теоремы доказано: мы нашли такую точку, где функция обращается в нуль. Если f(h)( 0, тогда из отрезков выберем один из них тот, где функция на его концах принимает значения разных знаков. Обозначим его . По построению: f(a1)0. Затем среднюю точку отрезка точку h1 и проведём тот же алгоритм нахождения другого отрезка где бы по построению f(a2)0. Будем продолжать этот процесс. В результате он либо оборвётся на некотором шаге в силу того, что f(h )=0, либо будет продолжаться неограниченно. В первом случае вопрос о существовании корня уравнения f(x)=0 решён, поэтому рассмотрим второй случай. Неограниченное продолжение процесса даёт последовательность отрезков , Эти отрезки вложены друг в друга – каждый последующий отрезок принадлежит всем предыдущим: a ( a 1 < b 1 ( b (1.2) причём: f(a ) < 0, f(b ) > 0 Длины отрезков с возрастанием номера стремятся к нулю: Рассмотрим левые концы отрезков. Согласно (1.2) они образуют монотонно убывающую ограниченную последовательность {a }. Такая последовательность имеет предел, который можно обозначить через c1: Согласно (1.1) и теореме о переходе к пределу в неравенствах имеем: c1 ( b (2.2) Теперь рассмотрим правые концы отрезков. Они образуют монотонно не возрастающую ограниченную последовательность {b }, которая тоже имеет предел.

Обозначим его через с2: . Согласно неравенству (2.1) пределы с1 и с2 удовлетворяют неравенству с1 ( с2. Итак, a ( с1 < с2 ( b , и следовательно: с2-с1 ( b - a =(b-a)/2 . Таким образом, разность с2-с1 меньше любого наперёд заданного положительного числа. Это означает, что с2-с1=0, т. е.: с1=с2=с Найденная точка интересна тем, что она является единственной общей точкой для всех отрезков построенной последовательности Используя непрерывность функции f(x), докажем, что она является корнем уравнения f(x)=0. Мы знаем, что f(a )0, то чтобы её достигнуть достаточно сделать число шагов , не превышающее log2. 3. Метод итераций Этот метод называется ещё методом последовательных приближений. Пусть нам необходимо найти корень уравнения (1.1) на некотором отрезке . Предположим, что уравнение (1.0) можно переписать в виде: x=((x) (1.3) Возьмём произвольное значение x0 из области определения функции ((x) и будет строить последовательность чисел {x }, определённых с помощью рекуррентной формулы: x 1=((x ), =0, 1, 2, (2.3) Последовательность {x } называется итерационной последовательностью. При её изучении встают два вопроса: 1) Можно ли процесс вычисления чисел x продолжать неограниченно, т. е. будут ли числа x принадлежать отрезку ? 2) Если итерационный процесс (2.3) бесконечен, то как ведут себя числа x при (( Исследование этих вопросов показывает, что при определённых ограничениях на функцию ((x) итерационная последовательность является бесконечной и сходится к корню уравнения (1.3). , c=((c) (3.3) Однако для того, чтобы провести это исследование нам нужно ввести новое понятие. Говорят, что функция f(x) удовлетворяет на отрезке условию Липшица, если существует такая постоянная (, что для любых x1, x2, принадлежащих отрезку имеет место неравенство: f(x1) - f(x2) ( ( x1 - x2 (4.3) Величину ( в этом случае называют постоянной Липшица. Если функция f(x), удовлетворяет на отрезке условию Липшица, то она непрерывна на нём. Действительно, пусть x0 – произвольная точка отрезка. Рассмотрим приращение функции f(x) в этой точке: (f=f(x0 (x) – f(x0)и оценим его с помощью неравенства (4.3) (f ( ( (x Таким образом, , что означает непрерывность функции f(x). Условие Липшица имеет простой геометрический смысл. Возьмём не графике функции y=f(x) две произвольные точки M1 и M2 с координатами (x1, f(x1)) и (x2, f(x2)). Напишем уравнение прямой линии, проходящей через эти точки: y=f(x1) k(x-x1) где k– тангенс угла наклона прямой у оси Оx и определяется формулой: Если функция f(x) удовлетворяет на отрезке условию Липшица, то при произвольном выборе точек M1 и M2 имеем k ((. Таким образом, с геометрической точки зрения условие Липшица означает ограниченность тангенса угла наклона секущих, проведённых через всевозможные пары точек графика функции y=f(x). рис 2.3 рис 3.3 геометрическая иллюстрация геометрическая иллюстрация условия Липшица. cвязи условия Липшица с пред- положением о дифференциру- емости функции. Предположим, что функция f(x) имеет на отрезке ограниченную производную: f ((x) ( m; тогда она удовлетворяет условию Липшица с постоянной (=m. Для доказательс- тва этого утверждения воспользуемся формулой конечных приращений Лагранжа: f(x2) – f(x1) = f ((()(x2-x1) (5.3

Но «Пангеометрию» принять не может. — А Лобачевский? — допытываются студенты. Попов молчит, делает вид, что не расслышал вопроса. Он не намерен вести кафедру по тому пути, по какому вел ее Лобачевский. Постепенно исключает из программ все учебники, созданные Николаем Ивановичем, его «Алгебру или вычисление конечных» — оригинальное творение, где впервые дан метод численного решения алгебраических уравнений высших степеней, его гениальный мемуар «Об исчезании тригонометрических строк». Попову больше по душе работы Остроградского. Но есть два человека, понимающие все величие Лобачевского. Это диалектик Петр Котельников и создатель грандиозной космической теории Мариан Ковальский. Скоро исполняется пятьдесят лет со дня открытия Казанского университета. Нужно создать комиссию, которая составила бы историю университета. Котельников предлагает назначить председателем комиссии Николая Ивановича. Сам Петр Иванович тайно трудится над жизнеописанием Лобачевского. Котельников любит беседы со своим кумиром. О чем они говорят? О «Пангеометрии», о классической механике Ньютона, построенной на основе геометрии Эвклида

1. Приближённые методы решения алгебраического уравнения

2. Приближённые методы решения алгебраического уравнения

3. Методы решения алгебраических уравнений

4. Метод замены неизвестного при решении алгебраических уравнений

5. Итерационные методы решения нелинейных уравнений

6. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя
7. Решение систем линейных алгебраических уравнений (прямые методы)
8. Численное решение системы линейных алгебраических уравнений методом Гаусса

9. Итерационные методы решения системы линейных алгебраических уравнений

10. Решение дифференциальных уравнений 1 порядка методом Эйлера

11. Составление и решение нестандартных уравнений графоаналитическим методом

12. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

13. Решение систем линейных алгебраических уравнений

14. Построение приближенного решения нелинейного уравнения методом Ван-дер-Поля

15. Методы решения уравнений в странах древнего мира

16. Метод касательных решения нелинейных уравнений

Зонт на коляску Lorelli, цвет: зелёный.
Универсальный зонт для коляски. Защитит малыша во время продолжительных прогулок как от солнца, так и от внезапного дождика. Универсальное
425 руб
Раздел: Зонтики для колясок
Фломастеры со штампами "Fantasy", 24 цвета.
Фломастеры со штампами. В наборе: 24 цвета. Характеристики: - штамп в колпачке; - корпус пластиковый; - в пластиковом пенале. Состав:
478 руб
Раздел: 13-24 цвета
Настольная игра "Падающая башня с фантами. Бам-бум".
Настольная игра. Башня типа «Дженга» с заданиями на каждом третьем брусочке Отличия. Падающая башня стала еще более азартной и
529 руб
Раздел: Игры на ловкость

17. Автоматизация решения систем линейных алгебраических уравнений

18. Численные методы решения систем линейных уравнений

19. Исследование методов решения системы дифференциальных уравнений с постоянной матрицей

20. Методы решения систем линейных уравнений

21. Методы решения уравнений линейной регрессии

22. Методы решения систем линейных неравенств
23. Существование решения дифференциального уравнения и последовательные приближения
24. Современные методы решения экологических проблем на предприятии (на примере ООО "Волготрансгаз" - дочерней структуры ОАО "ГАЗПРОМ")

25. Об алгебраических уравнениях высших степеней

26. Существование решения дифференциального уравнения и последовательные приближения

27. Решение иррациональных уравнений

28. Обучение общим методам решения задач

29. Методы решения задач

30. Решение нелинейных уравнений

31. Модели и методы решения проблемы выбора в условиях неопределенности

32. Решение дифференциальных уравнений в среде MathCAD

Подарочная расчёска для волос "Полина".
Стильная детская расчёска дарит радость и комфорт. Этот практичный аксессуар по достоинству оценят как маленькие модницы, так юные
372 руб
Раздел: Расчески, щетки для волос
Мягкий пол, универсальный, 60x60 см, бежево-коричневый.
Мягкое модульное универсальное покрытие, предназначенное для дома, детских игровых зон, торговых центров, спортивных залов и площадок
1043 руб
Раздел: Прочие
Набор разделочных досок на подставке.
Материал: полипропилен. Размер: 335х240х78 мм. В наборе: 3 разделочные доски. В ассортименте без возможности выбора.
453 руб
Раздел: Пластиковые

33. ЭВМ с использованием математического пакета MathCad в среде Windows 98 для решения дифференциального уравнения n-го порядка

34. Алгебраические уравнения

35. Асимптотика решений дифференциальных уравнений

36. Решение дифференциальных уравнений

37. Решение иррациональных уравнений

38. Решение параболических уравнений
39. Применение операционного исчисления при решении дифференциальных уравнений
40. Методы решения логистических задач

41. Методы решения логических задач

42. Сущность проблемы бездомности в России, пути и методы решения

43. Графический метод и симплекс-метод решения задач линейного программирования

44. Методы решения транспортных задач

45. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка

46. Построение решения задачи Гурса для телеграфного уравнения методом Римана

47. Методы алгебраических и дифференциальных уравнений для анализа и качественного исследования социально-экономических явлений (По дисциплине: Математические методы моделирования процессов управления в социальной сфере)

48. Приближенное решение уравнений методом хорд и касательных

Форма разъемная для кулича Regent "Easy" круглая, 16x12,5 см.
Форма для выпечки разъемная из алюминия с антипригарным покрытием. Удобная застежка. Поверхность устойчива к царапинам. Размер: 16x12,5 см.
581 руб
Раздел: Формы и формочки для выпечки
Штамп самонаборный 3-х строчный, 1 касса, 38x14 мм.
Самонаборный пластиковый 3-х строчный штамп. В комплект входит оснастка с рифленой пластиной, касса букв и цифр, пинцет. Сменная
492 руб
Раздел: Штемпельная продукция, губочницы
Развивающая настольная игра "Читай-Хватай English", новая версия.
Игра помогает развить навык чтения английских слов. Правила чтения слов в английском языке совсем не такие, как в русском, поэтому детям
712 руб
Раздел: Классические игры

49. Решение задачи Дирихле для уравнения Лапласа методом сеток

50. Алгебраическое и графическое решение уравнений, содержащих модули

51. Поиск решений системы линейных уравнений методом Гаусса

52. Разработка программы поиска решения системы дифференциальных уравнений двумя методами: Рунге-Кутта и Рунге-Кутта-Мерсона

53. Решение системы линейных уравнений методом Гаусса и Жордана-Гаусса

54. Методы приближённого решения матричных игр
55. Метод Гаусса для решения систем линейных уравнений
56. Методика обучения решению текстовых задач алгебраическим методом

57. Билеты, решения и методичка по Информатике (2.0)

58. Система поддержки принятия маркетинговых решений в торговом предприятии на основе методов Data Mining

59. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

60. Решение задач - методы спуска

61. Расчет дифференциального уравнения первого, второго и третьего порядка методом Эйлера

62. Решение уравнений, систем уравнений, неравенств графически

63. Решение уравнений в целых числах

64. Решение задач линейной оптимизации симплекс – методом

Рюкзак школьный "Pixie Crew" с силиконовой панелью для картинок (Тролли).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
2082 руб
Раздел: Без наполнения
Копилка-раскраска "Сова в шляпе".
Набор для творчества. Копилка-раскраска. Пластиковая копилка легкая, приятная на ощупь, не бьется при падении и ее легко раскрашивать. В
324 руб
Раздел: Копилки
Набор кукол "Шарлотта Земляничка" (с одеждой).
Игровой набор "Шарлотта Земляничка" состоит из четырех мини-кукол высотой 8 см и массы полезных аксессуаров. Благодаря
1599 руб
Раздел: Шарлотта Земляничка

65. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов

66. Решение задач на построение сечений в многогранниках методом следов

67. Проблемы и методы принятия решений

68. Методы экспертных оценок при разработке и принятии управленческих решений

69. Модели и методы принятия решений

70. Методология и методы принятия решения
71. Совершенствование методов проектирования кораблей и обоснование проектных решений
72. Применение графиков в решении уравнений

73. Решение смешанной задачи для уравнения

74. Решение задач линейной оптимизации симплекс – методом

75. Исследование решений одной системы интегро-дифференциальных уравнений, возникающей в моделях динамики популяций

76. Применение производной и интеграла для решения уравнений и неравенств

77. Математические модели и методы обоснования управленческих решений и сферы их применения в практике управления

78. Модели и методы принятия решения

79. Волновое уравнение не имеет единственного решения

80. Самостоятельная работа как средство обучения решению уравнений в 5-9 классах

Концентрат от клещей "HELP", для защиты дачного участка до 20 соток, 100 мл.
Уничтожает клещей разных видов — иксодовых (ixodes), Dermacentor и других. Действует быстро — уже через 30 минут после обработки.
327 руб
Раздел: Прочее
Багетная рама "Bridget", 30x40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
651 руб
Раздел: Багетные рамы, для икон
Детское удерживающее устройство "Фэст", 15-25 кг (тёмно-серый).
Детское удерживающее устройство "Фэст" — уникальная отечественная разработка. Компактное, надежное, очень простое в эксплуатации
482 руб
Раздел: Удерживающие устройства

81. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.

82. Методы анализа управленческих решений

83. Применение новейших экономико-математических методов для решения задач

84. Решение геоэкологических проблем с помощью нестандартных геофизических методов

85. Решение системы нелинейных уравнений

86. Теория принятия решений: математические методы для выбора специалиста на должность администратора сети
87. Нахождение всех действительных корней алгебраического многочлена методом деления отрезка пополам (бисекции)
88. Факторизация в численных методах интегрирования вырожденных эллиптических уравнений ионосферной плазмы

89. Классификация методов разработки и принятия управленческих решений

90. Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации

91. Нахождение корней уравнений различными методами

92. Нахождение корней уравнения методом простой итерации (ЛИСП-реализация)

93. Разработка программы для решения систем линейных уравнений

94. Решение задач линейного программирования симплекс методом

95. Решение задачи линейного программирования графическим методом

96. Решение обыкновенных дифференциальных уравнений

Игра "Русское лото", деревянное.
В состав Русского лото входят: деревянные бочонки - 90 шт, тканевый мешок, карточки из картона - 24 шт, пластмассовые жетоны - 100 шт, инструкция.
538 руб
Раздел: Лото
Бумага "Color Copy" А4, белая, 150 листов.
Плотность: 280 г/м2. В пачке 150 листов. Белизна CIE 168%. Многофункциональная матовая бумага высшего качества без покрытия для создания
680 руб
Раздел: Формата А4 и меньше
Солнцезащитные шторки Spiegelburg "Капитан Шарки. Capt'n Sharky".
В комплекте 2 штуки. Размер: 37x44 см. Материал: полиэстер.
896 руб
Раздел: Прочее

97. Решение прикладных задач численными методами

98. Решение уравнений средствами Excel

99. ЭВМ с использованием математического пакета MathCad в среде Windows 98 для решения системы дифференциальных уравнений

100. Методы принятия решений в маркетинге


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.