乐胖代购免代理版

{"id":"https://openalex.org/W2012149337","doi":"https://doi.org/10.1080/10556780500487867","title":"Maintaining factorized KKT systems subject to rank-one updates of Hessians and Jacobians","display_name":"Maintaining factorized KKT systems subject to rank-one updates of Hessians and Jacobians","publication_year":2006,"publication_date":"2006-04-13","ids":{"openalex":"https://openalex.org/W2012149337","doi":"https://doi.org/10.1080/10556780500487867","mag":"2012149337"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500487867","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"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/A5079600875","display_name":"Andreas Griewank","orcid":"https://orcid.org/0000-0001-9839-1473"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"funder","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Griewank","raw_affiliation_strings":["Department of Mathematics, Institute for Mathematics, Mat. -Nat. Faculty II, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institute for Mathematics, Mat. -Nat. Faculty II, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany#TAB#","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076366075","display_name":"Andrea Walther","orcid":"https://orcid.org/0000-0002-3516-4641"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"Technische Universit\u00e4t Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"funder","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andrea Walther","raw_affiliation_strings":["Institute for Scientific Computing, Technical University Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Scientific Computing, Technical University Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017707470","display_name":"M. D. Korzec","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"funder","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maciek Korzec","raw_affiliation_strings":["Department of Mathematics, Institute for Mathematics, Mat. -Nat. Faculty II, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institute for Mathematics, Mat. -Nat. Faculty II, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany#TAB#","institution_ids":["https://openalex.org/I39343248"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.612,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":20,"citation_normalized_percentile":{"value":0.867445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"22","issue":"2","first_page":"279","last_page":"295"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995,"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.9995,"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.9943,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9918,"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/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.9801341},{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.8621285},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6973171}],"concepts":[{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.9801341},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.8621285},{"id":"https://openalex.org/C200331156","wikidata":"https://www.wikidata.org/wiki/Q506041","display_name":"Jacobian matrix and determinant","level":2,"score":0.7196675},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6973171},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.51389384},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47461906},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.46257785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4529024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40277195},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3488195},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.13561988},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07392329},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556780500487867","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1593443060","https://openalex.org/W1601541039","https://openalex.org/W1601677479","https://openalex.org/W1972504036","https://openalex.org/W1993754759","https://openalex.org/W2010315317","https://openalex.org/W2035814233","https://openalex.org/W2053964895","https://openalex.org/W2062294426","https://openalex.org/W2487904117","https://openalex.org/W2607928667","https://openalex.org/W2798909945","https://openalex.org/W3029645440","https://openalex.org/W3215393340","https://openalex.org/W4238477653","https://openalex.org/W4293775970","https://openalex.org/W563711960"],"related_works":["https://openalex.org/W4382519099","https://openalex.org/W2802398440","https://openalex.org/W2544528198","https://openalex.org/W2491194410","https://openalex.org/W2350095335","https://openalex.org/W2155858901","https://openalex.org/W2085074295","https://openalex.org/W2037179686","https://openalex.org/W1552247440","https://openalex.org/W1515727993"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"use":[2,89],"in":[3,43,87,152],"a":[4,31,47,65,128],"total":[5],"quasi-Newton":[6,21,91,150,172],"NLP":[7],"code":[8],"[Griewank,":[9],"A.":[10],"and":[11,25,45,79,131,155],"Walther,":[12],"A.,":[13],"2002,":[14],"On":[15],"constrained":[16],"optimization":[17],"by":[18],"adjoint":[19],"based":[20],"methods.":[22],"Optimization":[23],"Methods":[24],"Software,":[26],"17,":[27],"869\u2013889.],":[28],"we":[29,120],"describe":[30],"QR-based":[32],"nullspace":[33],"factorization":[34],"of":[35,58,77,90,99,103,116,124],"KKT":[36,118,166],"matrices.":[37],"We":[38,139],"illustrate":[39],"the":[40,59,75,94,100,105,117,122,135,141,148,153],"linear":[41],"algebra":[42],"detail":[44],"present":[46],"theory":[48],"for":[49,93,160],"maintaining":[50],"factorized":[51],"matrices":[52],"after":[53],"low-rank":[54],"updates.":[55],"Each":[56],"update":[57],"whole":[60],"system":[61],"is":[62,85],"incorporated":[63],"with":[64,72],"computational":[66],"effort":[67],"that":[68,147],"grows":[69],"only":[70],"quadratically":[71],"respect":[73],"to":[74,127],"number":[76],"variables":[78,157],"active":[80],"constraints.":[81],"Furthermore,":[82],"our":[83],"method":[84],"special":[86],"making":[88],"updates":[92,136],"constraint":[95],"Jacobian":[96],"approximation,":[97],"instead":[98],"usual":[101],"way":[102],"using":[104],"exact":[106],"derivative":[107],"or":[108,114,133],"divided":[109],"differences.":[110],"To":[111],"avoid":[112],"singularity":[113],"blow-up":[115],"matrix,":[119],"limit":[121],"variations":[123],"its":[125],"determinant":[126],"certain":[129],"factor":[130],"dampen":[132],"augment":[134],"if":[137],"necessary.":[138],"maintain":[140],"reduced":[142],"Hessian":[143],"positive":[144],"definite,":[145],"so":[146],"resulting":[149],"steps":[151],"primal":[154],"dual":[156],"are":[158],"downhill":[159],"suitably":[161],"weighted":[162],"merit":[163],"functions.":[164],"Keywords:":[165],"MatrixNullspace":[167],"methodQR":[168],"factorizationLow-rank":[169],"updateReduced":[170],"HessianTotal":[171]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2012149337","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-04-29T08:48:02.146614","created_date":"2016-06-24"}