Определение сходимости. Смотреть что такое "Сходимость" в других словарях

В первой части книги задача обучения распознаванию образов была рассмотрена с точки зрения проблемы минимизации среднего риска, т. е. приводилась к следующей постановке: найти минимум функционала

если функция неизвестна, но зато дана случайная и независимая выборка .

Было установлено, что решение этой задачи может быть получено с помощью рекуррентных процедур вида

Каждая такая процедура позволяет получать последовательность значений параметров :

, (9.3)

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

. (9.4)

Как последовательность (9.3), так и последовательность (9.4) суть случайные последовательности, которые порождаются реализацией случайного процесса (9.2).

Исследование сходимости алгоритмов, минимизирующих средний риск, сводится, таким образом, к исследованию сходимости последовательностей (9.3) и (9.4).

Существуют различные понятия сходимости случайных последовательностей. Ниже будут использованы два понятия: сходимость по вероятности и сходимость с вероятностью единица.

Определение 1. Последовательность случайных векторов сходится к вектору по вероятности, если, каково бы ни было , вероятность выполнения неравенства

.

Факт сходимости по вероятности записывается так:

Определение 2. Последовательность случайных векторов сходится к вектору почти наверное (иногда говорят также с вероятностью единица), если, каково бы ни было , вероятность выполнения неравенства

при стремится к единице, т. е.

.

Сходимость почти наверное принято обозначать так:

Приведенные определения сходимости случайных последовательностей отражают различные требования к понятию сходимости.

В первом случае событие выделяет множество последовательностей, для которых выполняется условие для заданного фиксированного . При этом каждая последовательность с ростом может то удовлетворять этому условию, то не удовлетворять ему. Сходимость по вероятности есть в некотором смысле «слабая» сходимость – она не дает никаких гарантий того, что каждая конкретная реализация сходится в обычном смысле.

Напротив, сходимость почти наверное есть понятие «сильной» сходимости. Оно означает, что почти все реализации сходятся в обычном смысле. Сходимость почти наверное может быть определена еще и так.

Определение 2а. Последовательность случайных величин сходится почти наверное к , если вероятность множества реализаций, для которых существует предел

равна единице, т. е.

.

Легко видеть, что из сходимости почти наверное следует сходимость по вероятности. В самом деле, так как для любого справедливо неравенство

,

то из условия

Постановка задачи обучения распознаванию образов сводится к минимизации функционала (9.1). Таким образом, исследованию подлежит сходимость последовательности (9.4). В том случае, когда точка минимума функционала (9.1) единственна, из сходимости (9.3) следует сходимость (9.4) и, наоборот, из сходимости (9.4) следует сходимость (9.3).

Итак, будем исследовать сходимость ряда (9.4), т. е. наша цель – определить условия, при которых

в том случае, когда существует.

Определение числового ряда и его сходимости.

Необходимый признак сходимости

Пусть – бесконечная последовательность чисел.

Определение. Выражение

, (1)

или, что то же самое, , называется числовым рядом , а числа https://pandia.ru/text/79/302/images/image005_146.gif" width="53" height="31">членами ряда. Член с произвольным номером называется n -м, или общим членом ряда .

Само по себе выражение (1) никакого определенного числового смысла не имеет, потому что, вычисляя сумму, мы каждый раз имеем дело лишь с конечным числом слагаемых. Определить смысл этого выражения наиболее естественно следующим образом.

Пусть дан ряд (1).

Определение. Сумма n первых членов ряда

называется n -й частичной суммой ряда. Образуем последовательность частичных сумм:

font-size:14.0pt">С неограниченным увеличением числа n в сумме учитывается все большее число членов ряда. Поэтому разумно дать такое определение.

Определение. Если при существует конечный предел последовательности частичных сумм https://pandia.ru/text/79/302/images/image011_76.gif" width="103" height="41"> называется его суммой .

Если последовательность https://pandia.ru/text/79/302/images/image013_77.gif" width="80" height="31">, 2) если колеблющаяся. В обоих случаях говорят, что ряд суммы не имеет.

Пример 1. Рассмотрим ряд, составленный из членов геометрической прогрессии:

, (2)

где – называется первым членом прогрессии, а font-size:14.0pt"> Частичная сумма этого ряда при font-size:14.0pt">font-size:14.0pt">Отсюда:

1) если , то

font-size:14.0pt">т. е. ряд геометрической прогрессии сходится и его сумма .

В частности, если , ряд сходится и его сумма .

При https://pandia.ru/text/79/302/images/image026_42.gif" width="307" height="59 src="> также сходится и его сумма .

2) если , то , т. е. ряд (2) расходится.

3) если , то ряд (2) принимает вид font-size:14.0pt"> и , т. е. ряд расходится (при font-size:18.0pt">) .

4) если https://pandia.ru/text/79/302/images/image036_32.gif" width="265" height="37"> . Для этого ряда

https://pandia.ru/text/79/302/images/image038_28.gif" width="253" height="31 src=">,

т. е..gif" width="67" height="41"> не существует, следовательно, ряд также расходится (при ) .

Вычисление суммы ряда непосредственно по определению очень неудобно из-за трудности явного вычисления частичных сумм font-size:14.0pt"> и нахождения предела их последовательности. Но, если установлено, что ряд сходится, его сумму можно вычислить приближенно, т. к. из определения предела последовательности следует, что при достаточно больших . Поэтому при исследовании рядов достаточно

1) знать приемы, позволяющие констатировать сходимость ряда без нахождения его суммы;

2) уметь определить font-size:14.0pt">.gif" width="16 height=24" height="24"> с определенной точностью.

Сходимость числовых рядов устанавливается с помощью теорем, которые называются признаками сходимости.

Необходимый признак сходимости

Если ряд сходится, то его общий член стремится к нулю, т. е. font-size:14.0pt">.gif" width="61 height=63" height="63"> расходится.

Пример 2. Доказать, что ряд 0 " style="border-collapse:collapse">

;

;

;

.

Решение.

А) https://pandia.ru/text/79/302/images/image051_28.gif" width="176" height="81 src="> расходится.

и поэтому ряд расходится. При решении использовался второй замечательный

предел: (подробнее см. ).

В) font-size:14.0pt">, т. е. последовательность

– бесконечно

малая. Так как при font-size:14.0pt">~ (см. ), то ~ .

Учитывая это, получим:

значит, ряд расходится.

Г) font-size:14.0pt">,

следовательно, ряд расходится.

Условие является необходимым, но не достаточным условием сходимости ряда: существует множество рядов, для которых , но которые тем не менее расходятся.

Пример 3. Исследовать сходимость ряда font-size:14.0pt"> Решение. Заметим, что https://pandia.ru/text/79/302/images/image066_20.gif" width="119" height="59 src=">, т. е. необходимое условие сходимости выполнено. Частичная сумма

left">

– раз

поэтому font-size:14.0pt">, а это значит, что ряд расходится по определению.

Достаточные признаки сходимости знакоположительных рядов

Пусть . Тогда ряд font-size:14.0pt"> Признак сравнения

Пусть и – знакоположительные ряды. Если для всех выполняется неравенство , то из сходимости ряда следует сходимость ряда , а из расходимости ряда https://pandia.ru/text/79/302/images/image074_19.gif" width="55" height="60">.

Этот признак остается в силе, если неравенство https://pandia.ru/text/79/302/images/image072_18.gif" width="60" height="24">, а лишь начиная с некоторого номера . Его можно проинтерпретировать следующим образом: если больший ряд сходится, то меньший тем более сходится; если расходится меньший ряд, то больший также расходится.

Пример 4. Исследовать сходимость ряда 0 " style="margin-left:50.4pt;border-collapse:collapse">

;

Решение.

А) Заметим, что font-size:14.0pt"> для всех . Ряд с общим членом

сходится, т. к. является рядом геометрической прогрессии со знаменателем (см. пример 1), поэтому данный ряд сходится по признаку сравнения.

Б) Сравним ряд с рядом ..gif" width="91" height="29 src=">.gif" width="87" height="59"> расходится, значит, данный ряд также расходится.

Несмотря на простоту формулировки признака сравнения, на практике более удобна следующая теорема, являющаяся его следствием.

Предельный признак сравнения

Пусть https://pandia.ru/text/79/302/images/image071_17.gif" width="53" height="60 src="> – знакоположительные ряды. Если существует конечный и не равный нулю предел , то оба ряда и

одновременно сходятся или одновременно расходятся.

В качестве ряда, используемого для сравнения с данным, часто выбирают ряд вида . Такой ряд называется рядом Дирихле . В примерах 3 и 4 было показано, что ряд Дирихле с и расходится. Можно пока-

зать, что ряд font-size:14.0pt"> .

Если , то ряд называется гармоническим . Гармонический ряд расходится.

Пример 5. Исследовать на сходимость ряд с помощью предельного признака сравнения, если

;

;

;

Решение. а) Так как при достаточно больших https://pandia.ru/text/79/302/images/image101_9.gif" width="31" height="23 src=">, а

~ , то ~ font-size:14.0pt">сравнения с данным гармонический ряд font-size:14.0pt">, т. е. .

font-size:14.0pt"> Поскольку предел конечен и отличен от нуля и гармонический ряд расходится, то расходится и данный ряд.

Б) При достаточно больших https://pandia.ru/text/79/302/images/image109_10.gif" width="111" height="31 src=">.gif" width="129" height="31 src=">.gif" width="132" height="64 src="> – общий член ряда, с которым будем сравнивать данный:

Font-size:14.0pt">Ряд сходится (ряд Дирихле с font-size:16.0pt">) , поэтому данный ряд также сходится.

В) , поэтому бесконечно малую font-size:14.0pt"> можно

заменить на эквивалентную ей при величину (https://pandia.ru/text/79/302/images/image058_20.gif" width="13" height="21 src="> при font-size: 20.0pt">) . ;

;

;

г )

;

.

1

Сходимость

математическое понятие, означающее, что некоторая переменная величина имеет Предел . В этом смысле говорят о С. последовательности, С. ряда, С. бесконечного произведения, С. непрерывной дроби, С. интеграла и т. д. Понятие С. возникает, например, когда при изучении того или иного математического объекта строится последовательность более простых в известном смысле объектов, приближающихся к данному, то есть имеющих его своим пределом (так, для вычисления длины окружности используется последовательность длин периметров правильных многоугольников, вписанных в окружность; для вычисления значений функций используются последовательности частичных сумм рядов, которыми представляются данные функции, и т. п.).

С. последовательности {an }, n = 1, 2,..., означает существование у неё конечного предела u k - конечного предела (называемого суммой ряда) у последовательности его частичных сумм b 1 b 2 ... b n - конечного предела, не равного нулю, у последовательности конечных произведений p n = b 1 b 2 ... b n , n = 1, 2,...;С. интеграла f (x ), интегрируемой по любому конечному отрезку [а, b ],- конечного предела у интегралов при b → +∝, называется несобственным интегралом (См. Несобственные интегралы)

Свойство С. тех или иных математических объектов играет существенную роль как в вопросах теории, так и в приложениях математики. Например, часто используется представление каких-либо величин или функций с помощью сходящихся рядов; так, для основания натуральных логарифмов е имеется разложение его в сходящийся ряд

для функции sin х - в сходящийся при всех х ряд

При практических вычислениях в целях экономии числа операций (а следовательно, экономии времени и уменьшения накопления ошибок) целесообразно из имеющихся рядов выбрать ряд, который сходится «более быстро». Если даны два сходящихся ряда ∑ ∞ k=1 u k и . - их остатки, то 1-й ряд называется сходящимся быстрее 2-го ряда, если

Например, ряд

Используются и другие понятия «более быстро» сходящихся рядов. Существуют различные методы улучшения С. рядов, то есть методы, позволяющие преобразовать данный ряд в «более быстро» сходящийся. Аналогично случаю рядов вводится понятие «более быстрой» С. и для несобственных интегралов, для которых также имеются способы улучшения их С.

Большую роль понятие С. играет при решении всевозможных уравнений (алгебраических, дифференциальных, интегральных), в частности при нахождении их численных приближённых решений. Например, с помощью последовательных приближений метода (См. Последовательных приближении метод) можно получить последовательность функций, сходящихся к соответствующему решению данного обыкновенного дифференциального уравнения, и тем самым одновременно доказать существование при определённых условиях решения и дать метод, позволяющий вычислить это решение с нужной точностью. Как для обыкновенных дифференциальных уравнений, так и уравнений с частными производными существует хорошо разработанная теория различных сходящихся конечноразностных методов их численного решения (см. Сеток метод). Для практического нахождения приближённых решений уравнений широко используются ЭВМ.

Если изображать члены a n последовательности {a n } на числовой прямой, то С. этой последовательности к а означает, что расстояние между точками a n и а становится и остаётся сколь угодно малым с возрастанием n. В этой формулировке понятие С. обобщается на последовательности точек плоскости, пространства и более общих объектов, для которых может быть определено понятие расстояния, обладающее обычными свойствами расстояния между точками пространства (например, на последовательности векторов, матриц, функций, геометрических фигур и т. д., см. Метрическое пространство). Если последовательность {a n } сходится к а, то вне любой окрестности точки а лежит лишь конечное число членов последовательности. В этой формулировке понятие С. допускает обобщение на совокупности величин ещё более общей природы, в которых тем или иным образом введено понятие окрестности (см. Топологическое пространство).

В математическом анализе используются различные виды С. последовательности функций {f n (x )} к функции f (x ) (на некотором множестве М). Если X 0 (из М ), то говорят о С. в каждой точке [если это равенство не имеет места лишь для точек, образующих множество меры нуль (см. Мера множества), то говорят о С. почти всюду]. Несмотря на свою естественность, понятие С. в каждой точке обладает многими нежелательными особенностями [например, последовательность непрерывных функций может сходиться в каждой точке к разрывной функции; из С. функций f n (x ) к f (x ) в каждой точке не следует, вообще говоря, С. интегралов от функций f n (x ) к интегралу от f (x ) и т. д.]. В связи с этим было введено понятие равномерной С., свободное от этих недостатков: последовательность {f n (x )} называется равномерно сходящейся к f (x ) на множестве М, если

Этот вид С. соответствует определению расстояния между функциями f (x ) и (х) по формуле

Д. Ф. Егоров доказал, что если последовательность измеримых функций сходится почти всюду на множестве М, то из М можно так удалить часть сколь угодно малой меры, чтобы на оставшейся части имела место равномерная С.

В теории интегральных уравнений, ортогональных рядов и т. д. широко применяется понятие средней квадратической С.: последовательность {f n (x )} сходится на отрезке [a, b ] в среднем квадратическом к f (x ), если

Более общо, последовательность {f n (x )} сходится в среднем с показателем р к f (x ), если

Эта С. соответствует заданию расстояния между функциями по формуле

Из равномерной С. на конечном отрезке вытекает С. в среднем с любым показателем р. Последовательность частичных сумм разложения функции φ(х) с интегрируемым квадратом по нормированной ортогональной системе функций (См. Ортогональная система функций) может расходиться в каждой точке, но такая последовательность всегда сходится к φ(х) в среднем квадратическом. Рассматриваются также другие виды С. Например, С. по мере: для любого ε > 0 мера множества тех точек, для которых , стремится к нулю с возрастанием n", слабая С.:

для любой функции φ(x) с интегрируемым квадратом (например, последовательность функций sinx, sin2x,..., sinnx, ... слабо сходится к нулю на отрезке [-π, π], так как для любой функции φ(х) с интегрируемым квадратом коэффициенты ряда Фурье стремятся к нулю).

Указанные выше и многие другие понятия С. последовательности функций систематически изучаются в функциональном анализе, где рассматриваются различные линейные пространства с заданной нормой (расстоянием до нуля) - так называемые банаховы пространства. В таких пространствах можно ввести понятия С. функционалов, операторов и т. д., определяя для них соответствующим образом норму. Наряду со С. по норме (так называемой сильной С.), в банаховых пространствах рассматривается слабая С., определяемая условием Упорядоченные и частично упорядоченные множества). В теории вероятностей для последовательности случайных величин употребляются понятия С. с вероятностью 1 и С. по вероятности.

Ещё математики древности (Евклид, Архимед) по существу употребляли бесконечные ряды для нахождения площадей и объёмов. Доказательством С. рядов им служили вполне строгие рассуждения по схеме Исчерпывания метод а. Термин «С.» в применении к рядам был введён в 1668 Дж. Грегори при исследовании некоторых способов вычисления площади круга и гиперболического сектора. Математики 17 в. обычно имели ясное представление о С. употребляемых ими рядов, хотя и не проводили строгих с современной точки зрения доказательств С. В 18 в. широко распространилось употребление в анализе заведомо расходящихся рядов (в частности, их широко применял Л. Эйлер). Это, с одной стороны, привело впоследствии ко многим недоразумениям и ошибкам, устранённым лишь с развитием отчётливой теории С., а с другой - предвосхитило современную теорию суммирования (См. Суммирование) расходящихся рядов. Строгие методы исследования С. рядов были разработаны в 19 в. (О. Коши , Н. Абель , К. Вейерштрасс , Б. Больцано и др.). Понятие равномерной С. было введено Дж. Стокс ом. Дальнейшие расширения понятия С. были связаны с развитием теории функций, функционального анализа и топологии.


Большая советская энциклопедия. - М.: Советская энциклопедия . 1969-1978 .

Синонимы :

Смотреть что такое "Сходимость" в других словарях:

    Конвергенция; конвергентность. Ant. расходимость, дивергенция Словарь русских синонимов. сходимость сущ., кол во синонимов: 1 конвергентность (2) … Словарь синонимов

    Понятие математического анализа, означающее, что некоторая последовательность имеет предел … Большой Энциклопедический словарь

    СХОДИМОСТЬ, в математике свойство бесконечного ряда (или последовательности), имеющего единственный и конечный предел. Так, для ряда 1 + 1/2 + 1/22 + 1/23 +... сумма первых двух членов равна 1,5, первых трех 1,75, первых четырех 1,875; по мере… … Научно-технический энциклопедический словарь

    В математике Сходимость означает то, что бесконечная последовательность или сумма бесконечного ряда или несобственный интеграл имеют предел. Понятия имеют смысл для произвольных последовательностей, рядов и интегралов: Предел последовательности… … Википедия

    сходимость - 3.6 сходимость (repeatability): Близость результатов двух испытаний, полученных одним методом, в идентичных условиях, водной лаборатории. Источник … Словарь-справочник терминов нормативно-технической документации

    У этого термина существуют и другие значения, см. Сходимость. Сходимость в в функциональном анализе, теории вероятностей и смежных дисциплинах вид сходимости измеримых функций или случайных величин. Определение Пусть пространство с… … Википедия

    Одно из основных понятий математич. анализа, означающее, что нек рый математич. объект имеет предел. В этом смысле говорят о С. последовательности каких либо элементов, С. ряда, С. бесконечного произведения, С. цепной дроби, С. интеграла и т. п.… … Математическая энциклопедия