大型线性最小二乘问题的并行矩阵多分裂松弛算法

寻求超定方程组 Ax=b,(1.1) A∈L(R~n,R~m),x∈R~n,b∈R~m,m>n,Rank(A)=n的最小二乘解,是一个熟知而又非常实际的问题,尤其在现代科技迅速发展的条件下,(1.1)中的A∈L(R~n,R~m)多数为大型的且具有稀疏特征的矩阵。此时,对其满足法方程组     

求解大型线性最小二乘问题的异步多分裂松弛算法

由于矩阵A~TA中坏条件数的出现以及对于原系数矩阵稀疏性的破坏,问题(1.2)的求解往往变得十分繁杂。鉴于此,利用矩阵多分裂的技巧,通过等价变形(1.2)为     

加权总体最小二乘问题的分析

总体最小二乘问题由Golub和Van Loan首先进行数学的分析,随后人们对于总体最小二乘问题的算法、解的各种形式、总体最小二乘解和最小二乘解的关系、总体最小二乘解的扰动理论以及数值试验作了大量的研究工作。近来,[10]中给出了总体最小二乘问题(TLS)较一般地讨论。另一方面,Golub和Van Loan研究了总体最小二乘问题的特殊均加权形式。本文试图在[10,11]的基础上讨论最一般的总体最小二     

并行矩阵多分裂块松弛迭代算法

并行矩阵多分裂块松弛迭代算法白中治（复旦大学数学研究所）ＰＡＲＡＬＬＥＬＭＡＴＲＩＸＭＵＬＴＩＳＰＬＩＴＴＩＮＧＢＬＯＣＫＲＥＬＡＸＡＴＩＯＮＩＴＥＲＡＴＩＯＮＭＥＴＨＯＤＳ￥ＢａｔＺｈｏｎｇ－ｚｈｉ（ＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓ，Ｍ...     

广义异步矩阵多分裂向前向后松驰算法

本文建立了一类广义异步矩阵多分裂向前向后松驰算法，并在系数矩阵是Ｈ－矩阵的条件下，证明了这类算法的收敛性。     

非线性最小二乘法的算法

本给出非线性最小二乘的优化条件和几何特征．     

求解线性Sobolev方程的分裂型最小二乘混合元方法

本文通过引入适当的最小二乘极小化泛函,对一类线性Sobolev方程提出了两种分裂型最小二乘混合元格式,格式最大优点在于将耦合的方程组系统分裂成两个独立的子系统,进而极大降低了原问题求解的难度和规模,理论分析表明格式对原未知量及新引入的未知通量分别具有最优阶L2(Ω)模误差估计和次优阶H(div;Ω)模误差估计.数值试验很好的验证了这一点.     

双变量矩阵方程组对称最小二乘解的迭代算法

本文研究了求双变量线性矩阵方程组的对称最小二乘解的问题.利用求解线性代数方程组的共轭梯度法的基本思想,通过对有关矩阵和系数的变形与近似处理,建立了一种迭代算法.拓宽了共轭梯度法的适用范围.算例表明,迭代算法是有效的.     

AHP判断矩阵权向量的改进最小二乘求解

提出了基于最小二乘法计算判断矩阵权向量的新方法.固定AHP判断矩阵权向量中的一个值为常量,利用判断矩阵的上三角部分元素,设计了一种计算判断矩阵权向量的新算法,算法简单,计算容易,与特征向量排序方法导出标度相同,并且能够证明存在唯一解.实验表明该算法具有有效性和可行性.     

关于求解带约束秩亏线性回归方程组最小二乘解的一个算法

1 引 言 考虑带线性约束的秩亏线性回归模型: Y=Xβ+ε, Hβ=c, (M_1) ε～N(0,σ~2V), V≥0,及带线性约束和非负性约束的秩亏线性回归模型: