Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
946 8 |
Ultima descărcare din IBN: 2022-09-17 17:25 |
Căutarea după subiecte similare conform CZU |
004.42:519.85 (3) |
Programe. Software (295) |
Cercetări operaționale (OR) teorii şi metode matematice (168) |
SM ISO690:2012 KETABCHI, Saeed, SALAHI, Maziar. Correcting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector. In: Computer Science Journal of Moldova, 2009, nr. 2(50), pp. 179-192. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 2(50) / 2009 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: 004.42:519.85 | ||||||
Pag. 179-192 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
Correcting an inconsistent set of linear inequalities by minimal changes in problem data is a well studied problem and up
to now several algorithms have been developed to do this task.
In this paper, we consider doing the minimal correction using
the l2 norm by changing just the right hand vector. A new formulation of the problem is introduced and its relation with the
normal solution of the alternative system of the original system is
given. Then a generalized Newton algorithm is designed to solve
the new formulation. Extensive computational results using this
algorithm and conjugate gradient method is reported to demonstrate the advantages and disadvantages of the two algorithms. |
||||||
Cuvinte-cheie Linear Inequalities, Convex Optimization, Conjugate Gradient Method, Generalized Newton Method, Barrier Method. |
||||||
|
Google Scholar Export
<meta name="citation_title" content="Correcting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector"> <meta name="citation_author" content="Ketabchi Saeed"> <meta name="citation_author" content="Salahi Maziar"> <meta name="citation_publication_date" content="2009/06/05"> <meta name="citation_journal_title" content="Computer Science Journal of Moldova"> <meta name="citation_volume" content="50"> <meta name="citation_issue" content="2"> <meta name="citation_firstpage" content="179"> <meta name="citation_lastpage" content="192"> <meta name="citation_pdf_url" content="https://ibn.idsi.md/sites/default/files/imag_file/Correcting%20Inconsistency%20in%20Linear%20Inequalities%20by%20Minimal%20Change%20in%20the%20Right%20Hand%20Side%20Vector.pdf">