{"id":"https://openalex.org/W2092677228","doi":"https://doi.org/10.1137/0805001","title":"Why a Pure Primal Newton Barrier Step May be Infeasible","display_name":"Why a Pure Primal Newton Barrier Step May be Infeasible","publication_year":1995,"publication_date":"1995-02-01","ids":{"openalex":"https://openalex.org/W2092677228","doi":"https://doi.org/10.1137/0805001","mag":"2092677228"},"language":"en","primary_location":{"id":"doi:10.1137/0805001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0805001","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},"type":"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/A5103458692","display_name":"Margaret H. Wright","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Margaret H. Wright","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5103458692"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7898,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.90797006,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"1","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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":0.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10545","display_name":"Optimization and Variational Analysis","score":0.9850000143051147,"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/newtons-method-in-optimization","display_name":"Newton's method in optimization","score":0.655846118927002},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6396105289459229},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5869677662849426},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5736445784568787},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5593342185020447},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5381290912628174},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.5306360125541687},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5118769407272339},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4383648633956909},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43422558903694153},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.42373281717300415},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4182392656803131},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.34974202513694763},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3328218460083008},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.1971757709980011},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.12155705690383911},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.05940130352973938}],"concepts":[{"id":"https://openalex.org/C179127668","wikidata":"https://www.wikidata.org/wiki/Q17086396","display_name":"Newton's method in optimization","level":4,"score":0.655846118927002},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6396105289459229},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5869677662849426},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5736445784568787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5593342185020447},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5381290912628174},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.5306360125541687},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5118769407272339},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4383648633956909},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43422558903694153},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.42373281717300415},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4182392656803131},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.34974202513694763},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3328218460083008},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.1971757709980011},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.12155705690383911},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05940130352973938},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/0805001","is_oa":false,"landing_page_url":"https://doi.org/10.1137/0805001","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1632601927","https://openalex.org/W1966520331","https://openalex.org/W1973909189","https://openalex.org/W1991682620","https://openalex.org/W1995195758","https://openalex.org/W2005992544","https://openalex.org/W2022234616","https://openalex.org/W2028570814","https://openalex.org/W2036622774","https://openalex.org/W2053913299","https://openalex.org/W2068484625","https://openalex.org/W2071425572","https://openalex.org/W2140142240","https://openalex.org/W2157590940","https://openalex.org/W4212997115","https://openalex.org/W4254106911"],"related_works":["https://openalex.org/W2131847826","https://openalex.org/W1518402494","https://openalex.org/W2360024674","https://openalex.org/W2391287757","https://openalex.org/W4206640546","https://openalex.org/W2082907018","https://openalex.org/W355496366","https://openalex.org/W2394380310","https://openalex.org/W1548681518","https://openalex.org/W125730541"],"abstract_inverted_index":{"Modern":[0],"barrier":[1,31,44,72,138],"methods":[2],"for":[3,26,74,115],"constrained":[4,76],"optimization":[5,77],"are":[6,106],"sometimes":[7],"portrayed":[8],"conceptually":[9],"as":[10,52,123],"a":[11,18,49,54,64,69],"sequence":[12],"of":[13,29,93,128,136],"inexact":[14],"minimizations,":[15],"with":[16],"only":[17],"very":[19],"few":[20],"Newton":[21,66,95],"iterations":[22],"(perhaps":[23],"just":[24],"one)":[25],"each":[27],"value":[28],"the":[30,43,94,133,137],"parameter.":[32],"Unfortunately,":[33],"this":[34],"rosy":[35],"image":[36],"does":[37,97],"not":[38,98],"accurately":[39],"reflect":[40],"reality":[41],"when":[42,83],"parameter":[45],"is":[46,60,140],"reduced":[47],"at":[48],"reasonable":[50],"rate,":[51],"in":[53,68],"practical":[55],"(long-step)":[56],"method.":[57],"Local":[58],"analysis":[59],"presented":[61],"indicating":[62],"why":[63],"pure":[65],"step":[67,131],"typical":[70],"long-step":[71],"method":[73],"nonlinearly":[75],"may":[78],"be":[79],"seriously":[80],"infeasible,":[81],"even":[82],"taken":[84],"from":[85],"an":[86,100,129],"apparently":[87],"favorable":[88],"point;":[89],"hence":[90],"accurate":[91],"calculation":[92],"direction":[96],"guarantee":[99],"effective":[101],"algorithm.":[102],"The":[103,125],"features":[104],"described":[105],"illustrated":[107],"numerically":[108],"and":[109],"connected":[110],"to":[111,132],"known":[112],"theoretical":[113],"results":[114],"well-behaved":[116],"convex":[117],"problems":[118],"satisfying":[119],"common":[120],"assumptions":[121],"such":[122],"self-concordancy.":[124],"contrasting":[126],"nature":[127],"approximate":[130],"desired":[134],"minimizes":[135],"function":[139],"also":[141],"discussed.":[142]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}