arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.4317math.NAcs.NA
收藏

引入一步回溯迭代方法求解线性和非线性不动点问题

Introducing One Step Back Iterative Approach to Solve Linear and Non Linear Fixed Point Problem

Alcatel-Lucent Bell Labs(阿尔卡特朗讯贝尔实验室)

Dohy Hong

AI总结:

本文提出一种名为“一步回溯”的新迭代方法,通过预计算每坐标迭代后果并优化坐标更新顺序,用于求解线性和非线性不动点问题。

摘要:

在本文中,我们介绍了一种新的迭代方法,称为一步回溯方法:其主要思想是预计算每个坐标上的迭代计算后果,并优化进行迭代更新计算的坐标序列的选择。该方法需要增加状态向量的规模,并从初始向量损失一个迭代步。我们在线性和非线性迭代方程中说明了该方法。

英文摘要:

In this paper, we introduce a new iterative method which we call one step back approach: the main idea is to anticipate the consequence of the iterative computation per coordinate and to optimize on the choice of the sequence of the coordinates on which the iterative update computations are done. The method requires the increase of the size of the state vectors and one iteration step loss from the initial vector. We illustrate the approach in linear and non linear iterative equations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑