RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1986, том 27, номер 5, страницы 3–12 (Mi smj7182)

К проблеме оптимизации трехчленных итерационных процессов

А. В. Буледза

г. Ужгород

Аннотация: Для решения системы линейных алгебраических уравнений $Ax=f$ с симметричной положительно определенной матрицей при обычной априорной информации о границах спектра $m,M$ построен новый трехчленный итерационный метод с чебышевским ускорением
\begin{gather} y_{n+1}=y_n+\gamma^2(y_n-y_{n-1})-b(Ay_n-f)+\tau_nf, \quad n=1,2,\dots,\label{1}\\ \gamma=\frac{1-\sqrt{\alpha}}{1+\sqrt{\alpha}},\quad b=\frac4{M(1+\sqrt{\alpha})^2},\quad \alpha=\frac{m}{M}, \quad\tau_n=\gamma^2\tau_{n-1},\quad\tau_0=b, \end{gather}
где $y_0$ – произвольное начальное приближение, $y_1=(1/2)(aE-bA)y_0+bf$, $a=1+\gamma^2$. Показано, что на множестве плохо обусловленных задач известные классические трехчленные алгоритмы с чебышевским набором итерационных параметров уступают методу \eqref{1} в экономичности и вычислительной устойчивости и не являются оптимальными.
Библиогр. 17.

УДК: 519.612

Статья поступила: 31.07.1984


 Англоязычная версия: Siberian Mathematical Journal, 1986, 27:5, 631–639

Реферативные базы данных:


© МИАН, 2024