两种用于求解具有实系数矩阵的线性代数方程组的迭代算法
摘要：解决具有实系数矩阵的一般M个同时线性代数方程组（SLAE）的两种迭代算法的论文。该系统可以是确定的、未确定的和超定的。线性相关方程也是允许的。两种算法都使用拉格朗日乘数法将原始SLAE转化为实原始变量X（i）（i = 1，...，N）和拉格朗日乘数Lambda（i）（i = 1，...，M）的正定函数F。函数F关于变量X（i）微分，并利用所得到的关系将F表示为拉格朗日乘数Lambda（i）的函数。通过以下两种最小化技术之一将所得到的函数相对于变量Lambda（i）最小化：（1）松弛法或（2）Fletcher和Reeves的共轭梯度法。给出了数值例子。
作者：A. S. Kondratiev (1 and 2) and N. P. Polishchuk (2) ((1) Moscow Power Engineering Institute, (2) Altair Naval Research Institute of Radio Electronics)
论文ID：cs/0501041
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2007-05-23