×

系数化

swMATH编号: 10039
软件作者: 蒂莫西·戴维斯(Timothy A.Davis)。
描述: 算法930,FACTORIZE:MATLAB的面向对象线性系统求解器。MATLAB TM反斜杠(x=A∖b)是一个优雅而强大的接口,可用于直接求解线性系统Ax=b和最小二乘问题minx‖b-Ax‖的一套高性能因式分解方法。它是一种元算法,为特定矩阵选择最佳的因子分解方法,无论是稀疏矩阵还是密集矩阵。然而,它的单字符接口的简单性和优雅性阻止了它的因子分解在后续系统中的重用。要求MATLAB用户自己寻找最佳因子分解方法可能会导致次优选择;即使是MATLAB专家也可能做出错误的选择。此外,天真的MATLAB用户倾向于将线性代数中的数学表达式直接转换为MATLAB,因此x=a-1b成为低级但普遍存在的x=inv(a)*b。为了解决这些问题,提出了一种面向对象的FACTORIZE方法。通过简单易用的运算符重载,求解两个线性系统可以写成F=因式分解(A);x=F∖b;y=F∖c,其中A只分解一次。用户无法选择最佳分解方法(LU、Cholesky、LDL T、QR或秩亏矩阵的完全正交分解)。数学表达式x=A-1b直接转换为MATLAB表达式x=inverse(A)*b,它根本不计算逆,而是通过分解A并求解相应的三角形系统来做正确的事情。
主页: http://dl.acm.org/citation.cfm?doid=2491491.2491498
依赖项: Matlab公司
关键词: 线性系统;最小二乘问题;矩阵分解;面向对象方法
相关软件: MRST公司;朱莉娅;Gms小时;CRAIG公司;分钟;LSMR公司;LSQR(LSQR);KLU公司;Matlab公司;稀疏矩阵;CHOLMOD公司;UMFPACK公司;MA57型;LAPACK公司;COLAMD公司;AMD公司
引用于: 5文件

按年份列出的引文