当前位置: X-MOL 学术ANZIAM J. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
POINTWISE RESIDUAL METHOD FOR SOLVING PRIMAL AND DUAL ILL-POSED LINEAR PROGRAMMING PROBLEMS WITH APPROXIMATE DATA
The ANZIAM Journal ( IF 1.0 ) Pub Date : 2021-01-13 , DOI: 10.1017/s1446181120000243
A. Y. IVANITSKIY , V. V. EJOV , F. P. VASILYEV

We propose a variation of the pointwise residual method for solving primal and dual ill-posed linear programming with approximate data, sensitive to small perturbations. The method leads to an auxiliary problem, which is also a linear programming problem. Theorems of existence and convergence of approximate solutions are established and optimal estimates of approximation of initial problem solutions are achieved.

中文翻译:

用近似数据求解原始和对偶病态线性规划问题的 POINTWISE 残差方法

我们提出了一种点状残差方法的变体,用于求解具有近似数据的原始和对偶病态线性规划,对小扰动敏感。该方法导致一个辅助问题,这也是一个线性规划问题。建立了近似解的存在性和收敛性定理,实现了初始问题解近似的最优估计。
更新日期:2021-01-13
down
wechat
bug