解具有近似数据的原始和对偶病态线性规划问题的点残差法

IF 0.9

The ANZIAM journal Pub Date : 2020-07-01 DOI:10.1017/S1446181120000243

A. Ivanitskiy, V. Ejov, F. Vasilyev

{"title":"解具有近似数据的原始和对偶病态线性规划问题的点残差法","authors":"A. Ivanitskiy, V. Ejov, F. Vasilyev","doi":"10.1017/S1446181120000243","DOIUrl":null,"url":null,"abstract":"Abstract 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.","PeriodicalId":74944,"journal":{"name":"The ANZIAM journal","volume":"1 1","pages":"302 - 317"},"PeriodicalIF":0.9000,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"POINTWISE RESIDUAL METHOD FOR SOLVING PRIMAL AND DUAL ILL-POSED LINEAR PROGRAMMING PROBLEMS WITH APPROXIMATE DATA\",\"authors\":\"A. Ivanitskiy, V. Ejov, F. Vasilyev\",\"doi\":\"10.1017/S1446181120000243\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract 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.\",\"PeriodicalId\":74944,\"journal\":{\"name\":\"The ANZIAM journal\",\"volume\":\"1 1\",\"pages\":\"302 - 317\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2020-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The ANZIAM journal\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1017/S1446181120000243\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The ANZIAM journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/S1446181120000243","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

摘要提出了一种改进的点残差法，用于求解对小扰动敏感的近似数据的原始和对偶病态线性规划。该方法引出了一个辅助问题，这也是一个线性规划问题。建立了近似解的存在性和收敛性定理，得到了问题初值逼近的最优估计。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

POINTWISE RESIDUAL METHOD FOR SOLVING PRIMAL AND DUAL ILL-POSED LINEAR PROGRAMMING PROBLEMS WITH APPROXIMATE DATA

Abstract 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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

The ANZIAM journal

自引率

0.00%

发文量