{"id":"https://openalex.org/W632473210","doi":null,"title":"On Some Properties of Interior Methods for Optimization","display_name":"On Some Properties of Interior Methods for Optimization","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W632473210","mag":"632473210"},"language":"en","primary_location":{"id":"pmh:oai:DiVA.org:kth-3472","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-3472","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W632473210"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-3472","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053828236","display_name":"G\u00f6ran Sporre","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"G\u00f6ran Sporre","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5053828236"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9990000128746033,"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.9990000128746033,"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.0003000000142492354,"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.00019999999494757503,"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/weighted-least-squares","display_name":"weighted least squares","score":0.6790000200271606},{"id":"https://openalex.org/keywords/convex-quadratic-programming","display_name":"convex quadratic programming","score":0.8009999990463257},{"id":"https://openalex.org/keywords/nonconvex-nonlinear-programming","display_name":"nonconvex nonlinear programming","score":0.7940000295639038},{"id":"https://openalex.org/keywords/line-search","display_name":"line search","score":0.4830000102519989},{"id":"https://openalex.org/keywords/inequality-constraints","display_name":"inequality constraints","score":0.4569999873638153},{"id":"https://openalex.org/keywords/analytic-center","display_name":"analytic center","score":0.6050000190734863},{"id":"https://openalex.org/keywords/central-path","display_name":"central path","score":0.9509999752044678},{"id":"https://openalex.org/keywords/strict-complementarity","display_name":"strict complementarity","score":0.9190000295639038},{"id":"https://openalex.org/keywords/linear-programming","display_name":"linear programming","score":0.8410000205039978}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7144570350646973},{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.6580018997192383},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6287224292755127},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5558468103408813},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4915231168270111},{"id":"https://openalex.org/C63548660","wikidata":"https://www.wikidata.org/wiki/Q858223","display_name":"Limit point","level":2,"score":0.4784548282623291},{"id":"https://openalex.org/C77196050","wikidata":"https://www.wikidata.org/wiki/Q6883962","display_name":"Mixed complementarity problem","level":3,"score":0.4727524220943451},{"id":"https://openalex.org/C60033838","wikidata":"https://www.wikidata.org/wiki/Q1751685","display_name":"Solution set","level":3,"score":0.435352623462677},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43330058455467224},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.42888569831848145},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41606825590133667},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.30910009145736694},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14033102989196777},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1354217827320099},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.126434326171875},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:DiVA.org:kth-3472","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-3472","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:632473210","doi":null,"is_oa":false,"landing_page_url":"http://kth.diva-portal.org/smash/get/diva2:9275/FULLTEXT01.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:DiVA.org:kth-3472","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-3472","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W30011040","https://openalex.org/W47264501","https://openalex.org/W100063776","https://openalex.org/W147998453","https://openalex.org/W1492690922","https://openalex.org/W1518039036","https://openalex.org/W1533868172","https://openalex.org/W1534416612","https://openalex.org/W1573409602","https://openalex.org/W1632601927","https://openalex.org/W1921345139","https://openalex.org/W1963753244","https://openalex.org/W1963924267","https://openalex.org/W1965391256","https://openalex.org/W1968143987","https://openalex.org/W1971536112","https://openalex.org/W1977327182","https://openalex.org/W1978554456","https://openalex.org/W1982604350","https://openalex.org/W1984633545","https://openalex.org/W1987953347","https://openalex.org/W1991182684","https://openalex.org/W1992386684","https://openalex.org/W2008772536","https://openalex.org/W2010237532","https://openalex.org/W2012110988","https://openalex.org/W2014746566","https://openalex.org/W2017666390","https://openalex.org/W2017954027","https://openalex.org/W2033040247","https://openalex.org/W2036622774","https://openalex.org/W2039526985","https://openalex.org/W2041684917","https://openalex.org/W2044820276","https://openalex.org/W2046222402","https://openalex.org/W2048799772","https://openalex.org/W2050958701","https://openalex.org/W2059969305","https://openalex.org/W2069671092","https://openalex.org/W2071425572","https://openalex.org/W2077875563","https://openalex.org/W2079135578","https://openalex.org/W2084743588","https://openalex.org/W2086867325","https://openalex.org/W2087542711","https://openalex.org/W2089772386","https://openalex.org/W2092677228","https://openalex.org/W2103582339","https://openalex.org/W2111948593","https://openalex.org/W2127470768","https://openalex.org/W2139002888","https://openalex.org/W2157590940","https://openalex.org/W2168825111","https://openalex.org/W2611147814","https://openalex.org/W2787523326","https://openalex.org/W2798766386","https://openalex.org/W2798909945","https://openalex.org/W2912522929","https://openalex.org/W3146812576","https://openalex.org/W4253214256"],"related_works":["https://openalex.org/W2300182792","https://openalex.org/W2790886093","https://openalex.org/W2410228078","https://openalex.org/W287668858","https://openalex.org/W2419172470","https://openalex.org/W2028875601","https://openalex.org/W1552959538","https://openalex.org/W4284888753","https://openalex.org/W1978235473","https://openalex.org/W2092044038"],"abstract_inverted_index":{"This":[0],"thesis":[1],"consists":[2],"of":[3,9,30,58,67,108,148,154,156,172,179,192,200,231,234,245,250,256],"four":[4],"independent":[5],"papers":[6,16],"concerningdifferent":[7],"aspects":[8,20],"interior":[10,35,96,260,267],"methods":[11,97,261],"for":[12,74,98,176],"optimization.":[13],"Threeof":[14],"the":[15,22,50,56,68,81,84,101,109,113,120,128,133,157,173,177,186,193,197,208,212,219,232,235],"focus":[17],"on":[18],"theoretical":[19],"while":[21],"fourth":[23],"oneconcerns":[24],"some":[25,246],"computational":[26,247],"experiments.":[27],"The":[28,166,241],"systems":[29],"equations":[31,257],"solved":[32],"within":[33],"an":[34],"methodapplied":[36],"to":[37,60,70,106,126,216,226],"a":[38,91,117,170,228],"convex":[39,85],"quadratic":[40,270],"program":[41],"can":[42,103],"be":[43],"viewed":[44],"as":[45,90],"weightedlinear":[46,71],"least-squares":[47,72],"problems.":[48],"In":[49,93,132],"first":[51],"paper,":[52,136],"it":[53,137],"is":[54,63,138,150,196,224],"shownthat":[55],"sequence":[57],"solutions":[59,181],"such":[61],"problems":[62,73],"uniformlybounded.":[64],"Further,":[65],"boundedness":[66],"solution":[69],"more":[75],"general":[76],"classes":[77],"ofweight":[78],"matrices":[79],"than":[80],"one":[82],"in":[83,152,182,238,259],"quadraticprogramming":[86],"application":[87],"are":[88],"obtained":[89],"byproduct.":[92],"many":[94],"linesearch":[95],"nonconvex":[99],"nonlinearprogramming,":[100,272],"iterates":[102],"\"falsely\"":[104],"converge":[105,125],"theboundary":[107],"region":[110],"defined":[111],"by":[112],"inequality":[114,164],"constraints":[115,159],"insuch":[116],"way":[118],"that":[119,239],"search":[121,142],"directions":[122,143],"do":[123],"not":[124],"zero,but":[127],"step":[129],"lengths":[130],"do.":[131],"sec":[134],"ond":[135],"shown":[139],"thatthe":[140],"multiplier":[141],"then":[144],"diverge.":[145],"Furthermore,":[146],"thedirection":[147],"divergence":[149],"characterized":[151],"terms":[153],"thegradients":[155],"equality":[158],"along":[160],"with":[161,218],"theasymptotically":[162],"active":[163],"constraints.":[165],"third":[167],"paper":[168,243],"gives":[169],"modification":[171],"analytic":[174,188,221],"centerproblem":[175],"set":[178],"optimal":[180],"linear":[183],"semidefiniteprogramming.":[184],"Unlike":[185],"normal":[187,220],"center":[189,222],"problem,":[190],"thesolution":[191],"modified":[194,213],"problem":[195,214],"limit":[198],"point":[199],"thecentral":[201],"path,":[202],"without":[203],"any":[204],"strict":[205,209],"complementarity":[206,210],"assumption.For":[207],"case,":[211],"isshown":[215],"coincide":[217],"problem,which":[223],"known":[225],"give":[227],"correct":[229],"characterization":[230],"limitpoint":[233],"central":[236,277],"path":[237],"case.":[240],"final":[242],"describes":[244],"experimentsconcerning":[248],"possibilities":[249],"reusing":[251],"previous":[252],"information":[253],"whensolving":[254],"system":[255],"arising":[258],"forlinear":[262],"programming.":[263],"Keywords:Interior":[264],"method,":[265],"primal-dual":[266],"method,linear":[268],"programming,":[269,271,274],"semidefinite":[273],"weighted":[275],"least-squaresproblems,":[276],"path.":[278],"Mathematics":[279],"Subject":[280],"Classification":[281],"(2000):Primary90C51,":[282],"90C22,":[283],"65F20,":[284],"90C26,":[285],"90C05;":[286],"Secondary":[287],"65K05,":[288],"90C20,90C25,":[289],"90C30.":[290]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W632473210","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
