|
|||||
|
|
| Cauchy方程组极小范数最小二乘解的快速算法 | |
| 作者姓名： | 仝秋娟 陆全 李雪峰 |
| 作者单位： | 1. 西安邮电学院应用数理系,陕西,西安,710061 2. 西北工业大学应用数学系,陕西,西安,710072 |
| 基金项目： | 陕西省自然科学基金资助项目（2004CS110002） |
| 摘 要： | 对于秩为n的m×n阶Cauchy矩阵C,通过构造特殊分块矩阵并研究其逆矩阵的三角分解,进而间接地得到了线性方程组Cx=b的极小范数最小二乘解的显式表达式及其快速算法,所需运算量为O(mn)+O(n2),而通常构造法方程组的方法所需运算量为O(mn2)+O(n3),用正交化法虽然避免了构造法方程组,但所需的运算量更大些. |
| 关 键 词： | Cauchy矩阵 极小范数最小二乘解 三角分解 快速算法 |
| 文章编号： | 1000-1980（2005）06-0725-04 |
| 收稿时间： | 2005-03-25 |
| 修稿时间： | 2005-03-25 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《河海大学学报(自然科学版)》下载全文 | |