arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0804.0989math.NAcs.NA
收藏

Oja向量场的几何牛顿法

A geometric Newton method for Oja's vector field

K.U.Leuven(鲁汶大学)

P. -A. Absil, M. Ishteva, L. De Lathauwer, S. Van Huffel

AI总结:

针对Oja向量场的矩阵方程零点非孤立问题,利用微分几何技术消除正交群对称性,提出几何牛顿算法以有效求解零点。

摘要:

牛顿法求解矩阵方程 $F(X)\equiv AX-XX^TAX=0$ 时面临零点非孤立的问题,这是由于 $F$ 在正交群作用下具有对称性。我们展示了如何利用微分几何技术消除这种对称性,从而得到一种“几何”牛顿算法来寻找 $F$ 的零点。几何牛顿法避免了原始牛顿法所遇到的退化问题。

英文摘要:

Newton's method for solving the matrix equation $F(X)\equiv AX-XX^TAX=0$ runs up against the fact that its zeros are not isolated. This is due to a symmetry of $F$ by the action of the orthogonal group. We show how differential-geometric techniques can be exploited to remove this symmetry and obtain a ``geometric'' Newton algorithm that finds the zeros of $F$. The geometric Newton method does not suffer from the degeneracy issue that stands in the way of the original Newton method.

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

↑