| 迭代法求解实对称矩阵绝对值方程 |
| |
| 引用本文： | 雍龙泉.迭代法求解实对称矩阵绝对值方程[J].西南农业大学学报,2012,34(5):032-037. |
| |
| 作者姓名： | 雍龙泉 |
| |
| 作者单位： | 陕西理工学院数学与计算机科学学院 |
| |
| 基金项目： | 陕西省教育厅自然科学研究项目(09JK381) |
| |
| 摘 要： | 给出了实对称矩阵绝对值方程的一个求解方法.当假设矩阵A的特征值的绝对值大于1时,绝对值方程存在唯一解,进而把绝对值方程问题转化为线性互补问题,利用不动点原理,给出了求解此类绝对值方程问题的迭代算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最优解.数值实验表明此方法是有效的.
|
| 关 键 词： | 绝对值方程 线性互补问题 不动点原理 |
AnIterativeMethodforAbsoluteValueEquations
AssociatedwithRealSymmetricMatrices |
| |
| YONG Long-quan.AnIterativeMethodforAbsoluteValueEquations
AssociatedwithRealSymmetricMatrices[J].Journal of Southwest Agricultural University,2012,34(5):032-037. |
| |
| Authors: | YONG Long-quan |
| |
| Institution: | YONG Long-quan School of Mathematics and Computer Science,Shaanxi University of Technology,Hanzhong Shaanxi 723001,China |
| |
| Abstract: | Absolute value equations(AVE) are an NP-hard problem in its general form.A new method for solving absolute value equation problems with real symmetric matrices is proposed in this paper.Firstly,the existence and uniqueness theorem of the solution to the absolute value equation is presented under the condition that the absolute value of eigenvalue of A exceeds one.Next,based on the above,the absolute value equation is transformed into a linear complementarity problem.Then,using the fixed-point principle,an iterative method is obtained for the absolute value equation.It is proved that this method converges to an optimal solution of the original problem after finite iterations.Finally,some numerical examples are given to indicate that the method is feasible and effective. |
| |
| Keywords: | absolute value equation linear complementarity problem fixed-point principle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
|
