| 绝对值方程的一种严格可行内点算法 |
| |
| 引用本文： | 雍龙泉,刘三阳,张建科,陈涛,邓方安. 绝对值方程的一种严格可行内点算法[J]. 吉林大学学报(理学版), 2012, 50(5): 887-891 |
| |
| 作者姓名： | 雍龙泉 刘三阳 张建科 陈涛 邓方安 |
| |
| 作者单位： | 1. 西安电子科技大学 应用数学系, 西安 710071,2. 陕西理工学院 数学与计算机科学学院, 陕西 汉中 723001;3. 西安邮电学院 理学院, 西安 710121 |
| |
| 基金项目： | 国家自然科学基金(批准号:60974082;81160183);陕西省教育厅科研计划项目(批准号:12JK0863;11JK1051) |
| |
| 摘 要： | 给出绝对值方程的一种新算法. 先把绝对值方程转化为线性互补问题, 再结合牛顿方向和中心路径方向, 通过求解一个线性方程组得到搜索方向. 获得了求解绝对值方程的一种严格可行内点算法, 并证明了该算法经过有限次迭代后收敛到原问题的一个最优解, 数值实验表明方法是有效的.
|
| 关 键 词： | 绝对值方程 线性互补问题 可行内点算法 多项式复杂性 |
| 收稿时间： | 2011-10-31 |
A New Feasible Interior Point Method to Absolute Value Equations |
| |
| YONG Long-quan,LIU San-yang,ZHANG Jian-ke,CHEN Tao,DENG Fang-an. A New Feasible Interior Point Method to Absolute Value Equations[J]. Journal of Jilin University: Sci Ed, 2012, 50(5): 887-891 |
| |
| Authors: | YONG Long-quan LIU San-yang ZHANG Jian-ke CHEN Tao DENG Fang-an |
| |
| Affiliation: | 1. Department of Applied Mathematics, Xidian University, Xi’an 710071, China|2. School of Mathematicsand Computer Science, Shaanxi University of Technology, Hanzhong 723001, Shaanxi Province, China;3. School of Science, Xi’an University of Posts and Telecommunications, Xi’an 710121, China |
| |
| Abstract: | A new method to absolute value equations was presented.Firstly,absolute value equations were transformed into linear complementarity problems.Combining Newton direction and centering direction,we obtained search direction by solving a linear system,then established a feasible interior point algorithm for absolute value equations.We proved that by this method an optimal solution can be obtained after a finite number of iterations.At last,we gave some numerical examples to indicate that the method is feasible and effective. |
| |
| Keywords: | absolute value equations linear complementarity problem feasible interior point algorithm polynomial complexity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|
