投影收缩算法在求解一个来自地球物理的线性规划中的应用  

AN APPLICATION OF A PROJECTION AND CONTRACTION METHOD FOR SOLVING A LINEAR PROGRAM ARISING FROM GEOPHYSICS

作　　者：何炳生[1] 

机构地区：[1]南京大学

出　　处：《高等学校计算数学学报》1993年第2期138-142,共5页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金

摘　　要：本文考虑如何求解下面的l_1-模问题 min sum from i=1 to m(|X_i|) s.t Ax=a (1.1) Bx=b 其中a.b∈R^n为已知向量,A.B是m×n实矩阵且满足A+iB=JF,J^T=(e_i_1),…,e_i_m)是单位矩陈的列子矩阵,F=(f_(jk))是一个n×n的离散Fourier系数矩阵。As an example of a new projection and contraction method (PC method) for a class of linear complementarity problem we present an algorithm for l1-norm problem arising from geophysics. As with PC method to treat this real problem one can use FFT, the PC method may be advantageous.

关 键 词：地球物理 线性规划 投影收缩算法 

分 类 号：P3－3[天文地球—地球物理学]