Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
Задача, которая обсуждалась в § 1 , состоит в нахождении отображения $u$, для которого $f \circ u=u \circ \Phi$ или $u^{-1} \circ f \circ u=\Phi$, где $\Phi(\zeta)=$ $=\lambda \zeta$. Значок о обозначает суперпозицию отображений. Введем оператор $\mathfrak{F}(f, u)=u^{-1} \circ f \circ u$. Заметим, что этот оператор удовлетворяет следующим соотношениям: если $I$ — тождественное отображение. с заданными функциями $f=\lambda z+\ldots$ и $\Phi=\lambda \zeta$. где $v=I+\widehat{v}$ таково, что функциональное уравнение выполнено для членов, линейных относительно $\widehat{v}$ и $\mathfrak{F}\left(f, u_{n}\right)-\Phi$. Более точно, положим $f_{n}=\mathfrak{F}\left(f, u_{n}\right)$, так что $f_{n}-\Phi$ уже достаточно мало. Согласно (2.1), уравнение (2.4) можно переписать в виде Формально разложим $\mathfrak{F}(f, u)$ в ряд в точке $(\Phi, I)$ и заменим левую часть уравнения (2.5) линейными членами этого разложения. Получим Из (2.1) следует, что $\mathfrak{F}(\Phi, I)=\Phi$ и что Поэтому предыдущее уравнение можно записать в виде или Здесь мы просто изменили обозначение $\mathfrak{F}_{u}$ на $\mathfrak{F}^{\prime}$ : Следовательно, если уравнение (2.6) разрешимо относительно $\widehat{v}$, то это уравнение вместе с уравнением (2.3) определяет следующее приближение $u_{n+1}$. По крайней мере с формальной точки зрения, этот процесс сходится квадратично: если ошибка $f_{n}-\Phi$ имеет в некоторой норме порядок $\varepsilon_{n}$, то из (2.6) следует, что $\widehat{v}=v-I$ также имеет порядок $\varepsilon_{n}$. Но, так как мы определяем $\widehat{v}$ таким образом, что уравнение (2.5) выполнено для членов, линейных относительно $f_{n}-\Phi$ и $\widehat{v}$, то ошибка в этом уравнении и, следовательно, $f_{n+1}-\Phi$ имеют порядок $\varepsilon_{n+1}=\varepsilon_{n}^{2}$. Проиллюстрируем этот процесс на простом примере. Пусть $A$ вещественная квадратная матрица $n$-го порядка. Задача состоит в нахождении матрицы $(I-A)^{-1}$ с помоцью итерационного процесса, который ни на одном шаге не должен включать операцию взятия обратной матрицы. Обозначим $f=I-A$, и пусть $u$ — произвольная матрица $n$-го порядка. Пусть $\mathfrak{F}(f, u)=f \cdot u$ (обычное произведение матриц). Тогда задача состоит в решении уравнения Для оператора $\mathfrak{F}(f, u)$, как нетрудно видеть, выполнены соотношения (2.1) и наша конструкция дает где $\mathfrak{F}^{\prime}(I, I) v=I-\mathfrak{F}\left(f, u_{n}\right)$ или $\widehat{v}=I-f \cdot u_{n}$. Положив $f \cdot u_{n}=I-A_{n}$, получим $v=I+\widehat{v}=I+A_{n}$ и $A_{n+1}=I-\left(I-A_{n}\right) v=A_{n}^{2}$. и решение Это — известное произведение Эйлера, которое, очевидно, сходится с квадратичной скоростью, относительно любой нормы, для которой $|A|<1$. В конце предыдущего параграфа мы показали, что этот оператор обратим, а в следующем параграфе будет показано, что приведенная выше конструкция дает приближения, сходящиеся к решению проблемы центра. Подчеркнем еще раз, что в приведенной выше конструкции нам приходится обращать только оператор $\mathfrak{F}^{\prime}(\Phi, I)$, а не $\mathfrak{F}^{\prime}(f, u)$. Это обстоятельство имеет решающее значение в задачах, связанных с малыми знаменателями, в которых малое изменение линейного оператора $\mathfrak{F}^{\prime}$ может нарушить обратимость, так как спектр оператора $\mathfrak{F}^{\prime}(\Phi, I)$ подходит сколь угодно близко к точке 0 .
|
1 |
Оглавление
|