| Loewner型方程组极小范数最小二乘解的快速算法 |
| |
| 引用本文： | 仝秋娟,刘三阳,陆全.Loewner型方程组极小范数最小二乘解的快速算法[J].吉林大学学报(理学版),2008,46(5):860-864. |
| |
| 作者姓名： | 仝秋娟 刘三阳 陆全 |
| |
| 作者单位： | 1. 西安电子科技大学 理学院, 西安 710071； 2. 西安邮电学院 应用数理系, 西安 710062；3. 西北工业大学 应用数学系, 西安 710072 |
| |
| 基金项目： | 国家自然科学基金，陕西省教育厅资助项目，西安邮电学院校科研和教改项目 |
| |
| 摘 要： | 通过构造特殊分块矩阵及其三角分解给出了求秩为n
的m×n阶Loewner型矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法, 该算法的计算复杂度为O(mn)+O(n2), 而一般方法的计算复杂度为O(mn2)+O(n3)
.
|
| 关 键 词： | Loewner型矩阵 极小范数最小二乘解 三角分解 快速算法 |
| 收稿时间： | 2007-09-12 |
Fast Algorithm of Minimal Norm Least Squares Solution for Loewner-type Linear System |
| |
| TONG Qiu-juan,LIU San-yang,LU Quan.Fast Algorithm of Minimal Norm Least Squares Solution for Loewner-type Linear System[J].Journal of Jilin University: Sci Ed,2008,46(5):860-864. |
| |
| Authors: | TONG Qiu-juan LIU San-yang LU Quan |
| |
| Institution: | 1. School of Sciences, Xidian University, Xi’an 710071, China;2. Department of Applied Mathematics and Physics, Xi’an University of Post and Telecommunications, Xi’an 710062, China;3. Department of Applied Mathematics, Northwestern Polytechnical University, Xi’an 710072, China |
| |
| Abstract: | A new fast algorithm of the minimal norm least squares solution for the linear system whose coefficient matrix is an m×n Loewner type matrix with full column rank is given by forming a special block matrix and researching its triangular factorization. Its computation complexity is O(mn)+O(n2), but that of usual algorithms is O(mn2)+O(n3). |
| |
| Keywords: | Loewner-type matrix minimal norm least squares solution triangular factorization fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
