{"id":"https://openalex.org/W1960044975","doi":null,"title":"INEXACT REFLECTIVE NEWTON METHODS FOR LARGE-SCALE OPTIMIZATION SUBJECT TOBOUND CONSTRAINTS","display_name":"INEXACT REFLECTIVE NEWTON METHODS FOR LARGE-SCALE OPTIMIZATION SUBJECT TOBOUND CONSTRAINTS","alternate_titles":[],"publication_year":1995,"publication_date":"1995-10-01","ids":{"openalex":"https://openalex.org/W1960044975","mag":"1960044975"},"language":"en","primary_location":{"id":"pmh:oai:ecommons.cornell.edu:1813/7200","doi":null,"is_oa":false,"landing_page_url":"http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR95-1543","pdf_url":null,"source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"technical report"},"parent_works":[],"lineage":["https://openalex.org/W1960044975"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"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/A5044742104","display_name":"Mary Ann Branch","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mary Ann Branch","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5044742104"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"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.9965999722480774,"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.9965999722480774,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.000699999975040555,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.0005000000237487257,"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/inexact-newton-method","display_name":"inexact Newton method","score":0.9459999799728394},{"id":"https://openalex.org/keywords/bound-constrained-optimization","display_name":"bound-constrained optimization","score":0.8539999723434448},{"id":"https://openalex.org/keywords/large-scale-nonlinear-optimization","display_name":"large-scale nonlinear optimization","score":0.9599999785423279},{"id":"https://openalex.org/keywords/trust-region-method","display_name":"trust region method","score":0.5759999752044678},{"id":"https://openalex.org/keywords/line-search","display_name":"line search","score":0.7160000205039978},{"id":"https://openalex.org/keywords/global-convergence","display_name":"global convergence","score":0.921999990940094},{"id":"https://openalex.org/keywords/negative-curvature","display_name":"negative curvature","score":0.8209999799728394},{"id":"https://openalex.org/keywords/active-set-method","display_name":"active set method","score":0.8029999732971191},{"id":"https://openalex.org/keywords/parallel-implementation","display_name":"parallel implementation","score":0.7129999995231628},{"id":"https://openalex.org/keywords/ibm-sp2","display_name":"IBM SP2","score":0.6700000166893005}],"concepts":[{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5472783446311951},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.5324811339378357},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.473422110080719},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43246665596961975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3820874094963074},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11983999609947205},{"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/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:ecommons.cornell.edu:1813/7200","doi":null,"is_oa":false,"landing_page_url":"http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR95-1543","pdf_url":null,"source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"technical report"},{"id":"mag:1960044975","doi":null,"is_oa":false,"landing_page_url":"https://ecommons.cornell.edu/bitstream/1813/7200/1/95-1543.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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1815731809","https://openalex.org/W23712613","https://openalex.org/W2057667075","https://openalex.org/W1970185852","https://openalex.org/W1979382551","https://openalex.org/W2025622196","https://openalex.org/W2285278666","https://openalex.org/W2118785781","https://openalex.org/W2057161760","https://openalex.org/W4288793401"],"abstract_inverted_index":{"This":[0],"thesis":[1],"addresses":[2],"the":[3,32,37,47,69,89,108,182,185,189,204,212,218,251,260,278,290,298,311,318,332],"problem":[4,64,101],"of":[5,39,49,91,164,184,243,280,322],"minimizing":[6],"a":[7,28,73,94,123,139,149,157,231,307],"large-scale":[8],"nonlinear":[9],"function":[10],"subject":[11],"to":[12,20,31,41,46,93,127,153,156,255,259,282,327],"simple":[13],"bound":[14,22],"constraints.":[15,50],"The":[16,136,146,241],"most":[17],"popular":[18],"methods":[19,61,76,208,222,274],"handle":[21],"constrained":[23,70],"problems,":[24,53],"active-set":[25,238],"methods,":[26,36],"introduce":[27],"combinatorial":[29],"aspect":[30],"problem.":[33,263],"For":[34,51],"these":[35,75,272],"number":[38,48,90,279],"steps":[40,92,180,199],"converge":[42,155],"may":[43],"be":[44,116,328],"related":[45],"large":[52,130],"this":[54,63,104,323],"behavior":[55],"is":[56,96,215,229,246,270,293,314],"particularly":[57],"detrimental.":[58],"Reflective":[59],"Newton":[60,110,120,179,187,198,221],"avoid":[62],"by":[65,236,249],"staying":[66],"strictly":[67,150],"within":[68,122],"region.":[71],"As":[72],"result,":[74],"have":[77,223],"strong":[78],"theoretical":[79],"properties.":[80],"Moreover,":[81],"they":[82],"behave":[83],"experimentally":[84],"like":[85],"an":[86],"unconstrained":[87],"method:":[88],"solution":[95],"not":[97,233],"strongly":[98],"correlated":[99],"with":[100,118,287],"size.":[102],"In":[103],"thesis,":[105],"we":[106],"discuss":[107],"reflective":[109,186,220],"approach":[111,152,254],"and":[112,162,206,316,320],"how":[113],"it":[114,336],"can":[115],"combined":[117],"inexact":[119,178,205,219],"techniques,":[121],"subspace":[124,252,291],"trust-region":[125,151,253,262,273],"method,":[126],"efficiently":[128],"solve":[129],"problems.":[131],"Two":[132],"algorithms":[133],"are":[134,167,192,200,209,325],"presented.":[135],"first":[137],"uses":[138,148],"line":[140],"search":[141],"as":[142,193,195,329,331],"its":[143],"globalizing":[144],"strategy.":[145],"second":[147],"globally":[154],"local":[158],"minimizer.":[159],"Global":[160],"convergence":[161,165,225],"rate":[163],"results":[166],"established":[168],"for":[169,285],"both":[170,203],"methods.":[171,240],"We":[172],"present":[173],"computational":[174],"evidence":[175],"that":[176],"using":[177],"preserves":[181],"properties":[183],"methods:":[188],"iteration":[190],"counts":[191],"low":[194],"when":[196,211,226],"\"exact\"":[197],"used.":[201],"Also,":[202],"exact":[207],"robust":[210],"starting":[213],"point":[214],"varied.":[216],"Furthermore,":[217],"fast":[224],"negative":[227,244,288,299],"curvature":[228,245,269,300],"encountered,":[230],"trait":[232],"always":[234],"shared":[235],"similar":[237],"type":[239],"role":[242],"further":[247],"explored":[248],"comparing":[250],"other":[256],"common":[257],"approximations":[258],"full-space":[261],"On":[264],"problems":[265,286],"where":[266],"only":[267],"positive":[268],"found,":[271],"differ":[275],"little":[276],"in":[277,296,303],"iterations":[281],"converge.":[283],"However,":[284],"curvature,":[289],"method":[292],"more":[294],"effective":[295],"capturing":[297],"information,":[301],"resulting":[302],"faster":[304],"convergence.":[305],"Finally":[306],"parallel":[308],"implementation":[309,324],"on":[310],"IBM":[312],"SP2":[313],"described":[315],"evaluated;":[317],"scalability":[319],"efficiency":[321],"shown":[326],"good":[330],"matrix-vector":[333],"multiply":[334],"routine":[335],"depends":[337],"on.":[338]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1960044975","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
