基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
Newton’s iteration is a fundamental tool for numerical solutions of systems of equations. The well-known iteration ?rapidly refines a crude initial approximation X0?to the inverse of a general nonsingular matrix. In this paper, we will extend and apply this method to n× n?structured matrices M?, in which matrix multiplication has a lower computational cost. These matrices can be represented by their short generators which allow faster computations based on the displacement operators tool. However, the length of the generators is tend to grow and the iterations do not preserve matrix structure. So, the main goal is to control the growth of the length of the short displacement generators so that we can operate with matrices of low rank and carry out the computations much faster. In order to achieve our goal, we will compress the computed approximations to the inverse to yield a superfast algorithm. We will describe two different compression techniques based on the SVD and substitution and we will analyze these approaches. Our main algorithm can be applied to more general classes of structured matrices.
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 New Approach for the Inversion of Structured Matrices via Newton’s Iteration
来源期刊 线性代数与矩阵理论研究进展(英文) 学科 数学
关键词 NEWTON ITERATION STRUCTURED MATRICES Superfast Algorithm Displacement OPERATORS Matrix Inverse.
年,卷(期) 2015,(1) 所属期刊栏目
研究方向 页码范围 1-15
页数 15页 分类号 O1
字数 语种
DOI
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2015(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
NEWTON
ITERATION
STRUCTURED
MATRICES
Superfast
Algorithm
Displacement
OPERATORS
Matrix
Inverse.
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
线性代数与矩阵理论研究进展(英文)
季刊
2165-333X
武汉市江夏区汤逊湖北路38号光谷总部空间
出版文献量(篇)
93
总下载数(次)
0
论文1v1指导