对称Loewner方程组极小范数最小二乘解的快速算法  

A fast algorithm of the minimal norm least squares solution for symmetric Loewner linear system

作　　者：柴军锋[1] 

机构地区：[1]西安邮电学院应用数理系,陕西西安710061

出　　处：《纺织高校基础科学学报》2005年第4期312-315,共4页Basic Sciences Journal of Textile Universities

基　　金：陕西省自然科学基金资助项目(2004CS110002)

摘　　要：通过构造特殊分块矩阵并研究其三角分解,给出了求以秩为n的m×n阶对称Loew ner矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法.该算法的计算复杂度为O(mn)+O(n2).A new fast algorithm of the minimal norm least squares solution for linear system which coefficients is an m×n symmetric Loewner 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（n^2）.

关 键 词：对称Loewner矩阵 极小范数最小二乘解 三角分解 快速算法 

分 类 号：O241.6[理学—计算数学]