Xreferat.com » Рефераты по математике » Символ "О" - асимптотический анализ

Символ "О" - асимптотический анализ

/>

При n®Ґ k = (2n-1 + O(n-2)) ® 0, тогда ln (1 + k) ® 0. Тогда при n®Ґ
ln (1 + k) = k.

Символ "О" - асимптотический анализСимвол "О" - асимптотический анализ (по 1.2.9)

Символ "О" - асимптотический анализ.

Задача 7. Докажите, что Символ "О" - асимптотический анализ, при nОN, n®Ґ.

Решение:

Покажем, что Символ "О" - асимптотический анализ. (*)

По определению Символ "О" - асимптотический анализ - функция аn такая, что Символ "О" - асимптотический анализ. Получаем, что Символ "О" - асимптотический анализ, значит Символ "О" - асимптотический анализ.

Теперь докажем, что Символ "О" - асимптотический анализ:

Символ "О" - асимптотический анализ= (по 1.2.4 и 1.2.6) = Символ "О" - асимптотический анализ = (по (*))
= Символ "О" - асимптотический анализ (по 1.2.6) = Символ "О" - асимптотический анализ(по 1.2.9)
= Символ "О" - асимптотический анализ (по 1.2.6) =Символ "О" - асимптотический анализ.

Глава 2. Приложения символа О.

§1. Асимптотическое решение трансцендентных уравнений: действительного переменного

Пример 1.

Рассмотрим уравнение

x +th x = u,

где u - действительный параметр, Символ "О" - асимптотический анализ - гиперболический тангенс [6], Символ "О" - асимптотический анализ, х и th x – непрерывные, строго возрастающие функции на всей числовой прямой.

Найдем асимптотические приближения для корня:

1). Функция u(x) = x +th x непрерывна и строго монотонна на R. По теореме о непрерывности обратной функции, существует обратная к ней функция х(и), непрерывная и строго монотонная на Еи = R.

Так как при х®Ґ и(х)®Ґ, то при 讥 х(и)®Ґ.

Пусть 讥, тогда х®Ґ и Символ "О" - асимптотический анализ.

Значит, х(и) ~ и, при 讥. Это первое асимптотическое приближение для корня.

2). Приведем уравнение к виду:

x = и - th x.

Символ "О" - асимптотический анализ+С, где С – некоторая константа. По определению символа О thx = 1+O(1).

x = и – 1 + О(1) - это второе асимптотическое приближение корня.

3). Докажем, что е-2х = О(е-2и): (2.1.1)

подставим второе асимптотическое приближение корня

е-2х = е-2(и – 1 + О(1)) = е-2и Ч е2Ч еО(1) = (по 1.2.3 и 1.2.9) = е2 О(е-2и) (1 + О(1))Ч=

(по 1.2.3) = е2 О(е-2и) (2О(1)) = (по 1.2.6 и 1.2.4) = О(е-2и).

Разложим th x в ряд [6], удобный при больших х:

th x = 1 – 2е-2х + 2е-4х – 2е-6х +… (х > 0)

Тогда по теореме [3]: (2.1.2)

если ряд Символ "О" - асимптотический анализ сходится при Символ "О" - асимптотический анализ, тогда для фиксированного n Символ "О" - асимптотический анализ в любом круге Символ "О" - асимптотический анализ, где Символ "О" - асимптотический анализ.

Ряд – 2е-2х + 2е-4х – 2е-6х +… сходится при х > 0, т.е. Символ "О" - асимптотический анализ и его сумма равна th x - 1. Значит, по теореме: th x - 1 = О(е-2х), т.е.
th x=О(е-2х)+1.

Тогда x = и - th x = и – 1 + О(е-2х) = (по 2.1.1) = и – 1 + О(О(е-2и)) =

(по 1.2.5) = и – 1 + О(е-2и).

Таким образом, x = и – 1 + О(е-2и) - этот третье асимптотическое приближение корня.

4). Докажем, что е-2х = е-2и+2 + О(е-4и): (2.1.3)

подставим третье асимптотическое приближение корня

Символ "О" - асимптотический анализ(по 1.2.9) Символ "О" - асимптотический анализ

Символ "О" - асимптотический анализ(по 1.2.6)Символ "О" - асимптотический анализ

(по 1.2.3 и 1.2.4) Символ "О" - асимптотический анализ.

Ряд 2е-4х – 2е-6х + 2е-8х – 2е-10х +… сходится при х > 0, т.е. Символ "О" - асимптотический анализ и его сумма равна th x – 1 + 2е-2х. Значит, по теореме: th x – 1 + 2е-2х = О(е-4х),
т.е. th x=О(е-4х)+1 - 2е-2х.

Тогда x = и - th x = и – 1 + 2е-2х + О(е-4х) = (по 2.1.3) =

= и – 1 + 2(е-2и+2 + О(е-4и)) + О(е-4х) = (по 1.2.6) =

= и – 1 + 2е-2и+2 + О(е-4и) + О(е-2х Ч е-2х) = (по 2.1.1) =

= и – 1 + 2е-2и+2 + О(е-4и) + О(О(е-2и) Ч О(е-2и)) = (по 1.2.4) =

= и – 1 + 2е-2и+2 + О(е-4и) + О(О(е-4и)) = (по 1.2.5) =

= и – 1 + 2е-2и+2 + О(е-4и) + О(е-4и) = и – 1 + 2е-2и+2 + 2О(е-4и) = (по 1.2.6) =

= и – 1 + 2е-2и+2 + О(е-4и).

Таким образом, x = и – 1 + 2е-2и+2 + О(е-4и) - этот четвертое асимптотическое приближение корня.

Продолжая этот процесс, получим последовательность приближений с ошибками, асимптотический порядок которых постоянно убывает. Сходимость этой последовательности при неограниченном возрастании числа шагов на основе проведенных рассуждений увидеть трудно, но численные возможности этого процесса можно оценить, взяв, например, и = 5:

1) х = 5;

2) х = и – 1 + О(1) = 5 – 1 = 4; (не учитываем ошибку О(1))

3) x = и – 1 + О(е-2и) = 5 – 1 = 4; (не учитываем ошибку О(е-2и))

4) x = и – 1 + 2е-2и+2 + О(е-4и) = 5 – 1 + 0,000670925… = 4,000670925... (не учитываем ошибку О(е-4и))

Точное значение, полученное стандартными численными методами, равно 4,0006698…

Пример 2.

Найдем большие положительные корни уравнения

x tg x = 1

Это уравнение можно обратить следующим образом:

Символ "О" - асимптотический анализ,

где n – целое число, а арктангенс принимает значения в интервале Символ "О" - асимптотический анализ, находим, что x ~ np при (n → Ґ).

Если x > 1, то [6]

Символ "О" - асимптотический анализ

1). По теореме (2.1.2) Символ "О" - асимптотический анализ.

Символ "О" - асимптотический анализ.

2). Символ "О" - асимптотический анализ

По теореме (2.1.2) Символ "О" - асимптотический анализ. Тогда Символ "О" - асимптотический анализ.

Символ "О" - асимптотический анализ.

3). Символ "О" - асимптотический анализ

По теореме (2.1.2) Символ "О" - асимптотический анализ. Тогда Символ "О" - асимптотический анализ.

Символ "О" - асимптотический анализ.

И так далее.

§2. Асимптотическое решение интегралов

Пример 1. Вычислить Символ "О" - асимптотический анализ при х > 1.

Разложим в ряд [6]:

Символ "О" - асимптотический анализ

По теореме (2.1.2) Символ "О" - асимптотический анализ, т.е. Символ "О" - асимптотический анализ.

Символ "О" - асимптотический анализ

Пример 2. Вычислить Символ &amp;quot;О&amp;quot; - асимптотический анализ при e®+0, Символ &amp;quot;О&amp;quot; - асимптотический анализ, А(х) - ступенчатая функция: А(х) = 0 при х < 0, А(х) = Аk, k Ј x < k + 1,
Аk = а1 + а2 +…+ аk , аk = k -1 . Причем Символ &amp;quot;О&amp;quot; - асимптотический анализ.

Воспользуемся асимптотической формулой [4]

Символ &amp;quot;О&amp;quot; - асимптотический анализ,

где g - постоянная Эйлера Символ &amp;quot;О&amp;quot; - асимптотический анализ. Введем функцию Г(х) = lnx + g.

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Символ &amp;quot;О&amp;quot; - асимптотический анализ.

Последний интеграл имеет порядок О(e ln e) при e®+0, а предпоследний – равен -g/2, так что

Символ &amp;quot;О&amp;quot; - асимптотический анализ.

S(e) = I + J, где

Символ &amp;quot;О&amp;quot; - асимптотический анализ.

Оценим интеграл J. Пусть Символ &amp;quot;О&amp;quot; - асимптотический анализ, тогда " k і 1

Символ &amp;quot;О&amp;quot; - асимптотический анализ.

Прологарифмируем Символ &amp;quot;О&amp;quot; - асимптотический анализ, получим Символ &amp;quot;О&amp;quot; - асимптотический анализ. Значит Символ &amp;quot;О&amp;quot; - асимптотический анализ

Следовательно,

Символ &amp;quot;О&amp;quot; - асимптотический анализ.

Получаем, что

Символ &amp;quot;О&amp;quot; - асимптотический анализ.

§3. Асимптотическое вычисление суммы ряда

При нахождении суммы ряда нередко используется формула суммирования Эйлера [2]:

Символ &amp;quot;О&amp;quot; - асимптотический анализ

где Символ &amp;quot;О&amp;quot; - асимптотический анализ

Вk – числа Бернулли, Вm({x}) – многочлен Бернулли.

Вk = (-1)k b2k. [6]

Символ &amp;quot;О&amp;quot; - асимптотический анализ. Коэффициенты bk вычисляются, используя теорему о единственности разложения функции в степенной ряд:

Символ &amp;quot;О&amp;quot; - асимптотический анализ

путем приравнивая коэффициентов:

коэффициент при х: b0 = 1,

коэффициент при хk: Символ &amp;quot;О&amp;quot; - асимптотический анализ

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Пример 1. Найти Символ &amp;quot;О&amp;quot; - асимптотический анализ.

По 1.2.10 Нk = ln k + O(1). Тогда Символ &amp;quot;О&amp;quot; - асимптотический анализ.

Символ &amp;quot;О&amp;quot; - асимптотический анализ Применим формулу суммирования Эйлера:

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Символ &amp;quot;О&amp;quot; - асимптотический анализ.

Пример 2. Найти Символ &amp;quot;О&amp;quot; - асимптотический анализ

Применим формулу суммирования Эйлера:

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Символ &amp;quot;О&amp;quot; - асимптотический анализСимвол &amp;quot;О&amp;quot; - асимптотический анализ

Пример 3. Найти асимптотику при n ® Ґ суммы Символ &amp;quot;О&amp;quot; - асимптотический анализ

Члены этой суммы быстро растут с ростом номера, так что главный член асимптотики равен последнему члену суммы: S(n) ~ n!, n ® Ґ. Действительно,

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Следовательно,

Символ &amp;quot;О&amp;quot; - асимптотический анализ

Литература

Брейн, Н.Г. Асимптотические методы в анализе / Н.Г. Брейн. – М.: Иностранная литература, 1961.

Грэхем, Р. Конкретная математика. Основание информатики: Пер. с англ. / Р. Грэхем, Д. Кнут, О. Паташник. – М.: Мир, 1998.

Олвер, Ф. Введение в асимптотические методы и специальные функции / Ф. Олвер. – М.: Наука, 1978.

Панченков, А.Н. Асимптотические методы в экстремальных задачах механики / А.Н. Панченков. – Новосибирск: Наука, 1982.

Федорюк, М.В. Асимптотика: интегралы и ряды / М.В. Федорюк. – М.: Наука, 1987.

Фихтенгольц, Г.М. Курс дифференциального и интегрального исчисления. Том 2. / Г.М. Фихтенгольц. – М.: Наука, 1969.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: