{"id":"https://openalex.org/W2084461590","doi":"https://doi.org/10.1287/moor.24.1.50","title":"Convergence of a Class of Inexact Interior-Point Algorithms for Linear Programs","display_name":"Convergence of a Class of Inexact Interior-Point Algorithms for Linear Programs","publication_year":1999,"publication_date":"1999-02-01","ids":{"openalex":"https://openalex.org/W2084461590","doi":"https://doi.org/10.1287/moor.24.1.50","mag":"2084461590"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.24.1.50","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100878034","display_name":"Roland W. Freund","orcid":null},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roland W. Freund","raw_affiliation_strings":["Bell Laboratories, Lucent Technologies, 700 Mountain Avenue, Room 2C-420, Murray Hill, New Jersey 07974-0636#TAB#"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Lucent Technologies, 700 Mountain Avenue, Room 2C-420, Murray Hill, New Jersey 07974-0636#TAB#","institution_ids":["https://openalex.org/I1322087612"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015422470","display_name":"Florian Jarre","orcid":"https://orcid.org/0000-0003-3458-123X"},"institutions":[],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Jarre","raw_affiliation_strings":["Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-97074 W\u00fcrzburg, Federal Republic of Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-97074 W\u00fcrzburg, Federal Republic of Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113643531","display_name":"Shinji Mizuno","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134673","display_name":"The Institute of Statistical Mathematics","ror":"https://ror.org/03jcejr58","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210134673","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinji Mizuno","raw_affiliation_strings":["The Institute of Statistical Mathematics, Department of Prediction and Control, 4-6-7 Minami-Azabu, Minato-Ku, Tokyo 106, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"The Institute of Statistical Mathematics, Department of Prediction and Control, 4-6-7 Minami-Azabu, Minato-Ku, Tokyo 106, Japan#TAB#","institution_ids":["https://openalex.org/I4210134673"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.745,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":39,"citation_normalized_percentile":{"value":0.908025,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"24","issue":"1","first_page":"50","last_page":"71"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9957,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9914,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.84730315}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.84730315},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.731466},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6703784},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.61313653},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.59945697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.54500735},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.536796},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.53565735},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.47232622},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.45412084},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37081683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24953869},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0721069},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1287/moor.24.1.50","pdf_url":null,"source":{"id":"https://openalex.org/S55826652","display_name":"Mathematics of Operations Research","issn_l":"0364-765X","issn":["0364-765X","1526-5471"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.56,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1237127655","https://openalex.org/W1533868172","https://openalex.org/W1573409602","https://openalex.org/W1971947347","https://openalex.org/W1981315194","https://openalex.org/W1985332751","https://openalex.org/W1993489874","https://openalex.org/W2019744552","https://openalex.org/W2030490984","https://openalex.org/W2057697122","https://openalex.org/W2063558363","https://openalex.org/W2067141583","https://openalex.org/W2074316151","https://openalex.org/W2084461590","https://openalex.org/W2085259167","https://openalex.org/W2089389443","https://openalex.org/W2611147814","https://openalex.org/W34169854","https://openalex.org/W4299637698"],"related_works":["https://openalex.org/W2965106131","https://openalex.org/W29231041","https://openalex.org/W2610104823","https://openalex.org/W25030584","https://openalex.org/W2144582354","https://openalex.org/W2114808974","https://openalex.org/W2094757704","https://openalex.org/W2092044038","https://openalex.org/W2074889170","https://openalex.org/W2017645422"],"abstract_inverted_index":{"We":[0,102],"present":[1,104],"a":[2,6,54,95,105],"convergence":[3],"analysis":[4,79],"for":[5,12],"class":[7],"of":[8,19,68,98,113,121],"inexact":[9,20,115],"infeasible-interior-point":[10],"methods":[11,21],"solving":[13],"linear":[14,25,48,100],"programs.":[15],"The":[16],"main":[17],"feature":[18],"is":[22,85],"that":[23,46,83],"the":[24,28,58,66,69,73,89,99,111,119],"systems":[26,49],"defining":[27],"search":[29,70,74,116],"direction":[30,71],"at":[31],"each":[32],"interior-point":[33,122],"iteration":[34],"need":[35],"not":[36,81],"be":[37,94],"solved":[38,52],"to":[39,53,93,109],"high":[40],"accuracy.":[41],"More":[42],"precisely,":[43],"we":[44],"allow":[45],"these":[47],"are":[50,63],"only":[51],"moderate":[55],"accuracy":[56,67],"in":[57,72],"residual,":[59],"but":[60],"no":[61],"assumptions":[62],"made":[64],"on":[65,118],"space.":[75],"In":[76],"particular,":[77],"our":[78],"does":[80],"require":[82],"feasibility":[84],"maintained":[86],"even":[87],"if":[88],"initial":[90],"iterate":[91],"happened":[92],"feasible":[96],"solution":[97],"program.":[101],"also":[103],"few":[106],"numerical":[107],"examples":[108],"illustrate":[110],"effect":[112],"using":[114],"directions":[117],"number":[120],"iterations.":[123]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2084461590","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-03-16T13:08:40.816010","created_date":"2016-06-24"}