Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
950 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. |
||||||
|
Cerif XML Export
<?xml version='1.0' encoding='utf-8'?> <CERIF xmlns='urn:xmlns:org:eurocris:cerif-1.5-1' xsi:schemaLocation='urn:xmlns:org:eurocris:cerif-1.5-1 http://www.eurocris.org/Uploads/Web%20pages/CERIF-1.5/CERIF_1.5_1.xsd' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' release='1.5' date='2012-10-07' sourceDatabase='Output Profile'> <cfResPubl> <cfResPublId>ibn-ResPubl-2709</cfResPublId> <cfResPublDate>2009-06-05</cfResPublDate> <cfVol>50</cfVol> <cfIssue>2</cfIssue> <cfStartPage>179</cfStartPage> <cfISSN>1561-4042</cfISSN> <cfURI>https://ibn.idsi.md/ro/vizualizare_articol/2709</cfURI> <cfTitle cfLangCode='EN' cfTrans='o'>Correcting Inconsistency in Linear Inequalities by Minimal Change in the Right Hand Side Vector</cfTitle> <cfKeyw cfLangCode='EN' cfTrans='o'>Linear Inequalities; Convex Optimization; Conjugate Gradient Method; Generalized Newton Method; Barrier Method.</cfKeyw> <cfAbstr cfLangCode='EN' cfTrans='o'>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.</cfAbstr> <cfResPubl_Class> <cfClassId>eda2d9e9-34c5-11e1-b86c-0800200c9a66</cfClassId> <cfClassSchemeId>759af938-34ae-11e1-b86c-0800200c9a66</cfClassSchemeId> <cfStartDate>2009-06-05T24:00:00</cfStartDate> </cfResPubl_Class> <cfResPubl_Class> <cfClassId>e601872f-4b7e-4d88-929f-7df027b226c9</cfClassId> <cfClassSchemeId>40e90e2f-446d-460a-98e5-5dce57550c48</cfClassSchemeId> <cfStartDate>2009-06-05T24:00:00</cfStartDate> </cfResPubl_Class> <cfPers_ResPubl> <cfPersId>ibn-person-29496</cfPersId> <cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId> <cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId> <cfStartDate>2009-06-05T24:00:00</cfStartDate> </cfPers_ResPubl> <cfPers_ResPubl> <cfPersId>ibn-person-29492</cfPersId> <cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId> <cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId> <cfStartDate>2009-06-05T24:00:00</cfStartDate> </cfPers_ResPubl> </cfResPubl> <cfPers> <cfPersId>ibn-Pers-29496</cfPersId> <cfPersName_Pers> <cfPersNameId>ibn-PersName-29496-3</cfPersNameId> <cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId> <cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId> <cfStartDate>2009-06-05T24:00:00</cfStartDate> <cfFamilyNames>Ketabchi</cfFamilyNames> <cfFirstNames>Saeed</cfFirstNames> </cfPersName_Pers> </cfPers> <cfPers> <cfPersId>ibn-Pers-29492</cfPersId> <cfPersName_Pers> <cfPersNameId>ibn-PersName-29492-3</cfPersNameId> <cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId> <cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId> <cfStartDate>2009-06-05T24:00:00</cfStartDate> <cfFamilyNames>Salahi</cfFamilyNames> <cfFirstNames>Maziar</cfFirstNames> </cfPersName_Pers> </cfPers> </CERIF>