{"id":"https://openalex.org/W2049556208","doi":"https://doi.org/10.1137/120871547","title":"Analysis of the Minimal Residual Method Applied to Ill Posed Optimality Systems","display_name":"Analysis of the Minimal Residual Method Applied to Ill Posed Optimality Systems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2049556208","doi":"https://doi.org/10.1137/120871547","mag":"2049556208"},"language":"en","primary_location":{"id":"doi:10.1137/120871547","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120871547","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","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/A5068806959","display_name":"Bj\u00f8rn Fredrik Nielsen","orcid":"https://orcid.org/0000-0002-3747-7828"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bj\u00f8rn Fredrik Nielsen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5016096840","display_name":"Kent\u2010Andr\u00e9 Mardal","orcid":"https://orcid.org/0000-0002-4946-1110"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kent-Andre Mardal","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068806959"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7502,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.82189224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"2","first_page":"A785","last_page":"A814"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11205","display_name":"Numerical methods in inverse problems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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.9998000264167786,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9976999759674072,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8759204745292664},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5878860354423523},{"id":"https://openalex.org/keywords/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.5746810436248779},{"id":"https://openalex.org/keywords/well-posed-problem","display_name":"Well-posed problem","score":0.5737714767456055},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5495063066482544},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.5317681431770325},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.525048017501831},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.5155305862426758},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49857258796691895},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.4739644229412079},{"id":"https://openalex.org/keywords/numerical-analysis","display_name":"Numerical analysis","score":0.4490986466407776},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.41580018401145935},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.4110445976257324},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.3937273621559143},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.32867586612701416},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1784052848815918},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0837705135345459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08128100633621216}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8759204745292664},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5878860354423523},{"id":"https://openalex.org/C152442038","wikidata":"https://www.wikidata.org/wiki/Q2778212","display_name":"Tikhonov regularization","level":3,"score":0.5746810436248779},{"id":"https://openalex.org/C106214006","wikidata":"https://www.wikidata.org/wiki/Q1455898","display_name":"Well-posed problem","level":2,"score":0.5737714767456055},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5495063066482544},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.5317681431770325},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.525048017501831},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.5155305862426758},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49857258796691895},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4739644229412079},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.4490986466407776},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.41580018401145935},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.4110445976257324},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.3937273621559143},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.32867586612701416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1784052848815918},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0837705135345459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08128100633621216},{"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/120871547","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120871547","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.359.4545","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.359.4545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://simula.no/publications/Simula.simula.1238/simula_pdf_file/","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W73538446","https://openalex.org/W1524015806","https://openalex.org/W1546004968","https://openalex.org/W1600371943","https://openalex.org/W1741578612","https://openalex.org/W1966886095","https://openalex.org/W1967476167","https://openalex.org/W1978837662","https://openalex.org/W1980053021","https://openalex.org/W1989116194","https://openalex.org/W1992056335","https://openalex.org/W1998905694","https://openalex.org/W1999331305","https://openalex.org/W2010530933","https://openalex.org/W2017226138","https://openalex.org/W2018850201","https://openalex.org/W2040625833","https://openalex.org/W2042396553","https://openalex.org/W2042892834","https://openalex.org/W2044765928","https://openalex.org/W2059880466","https://openalex.org/W2062226392","https://openalex.org/W2064616889","https://openalex.org/W2081084061","https://openalex.org/W2085581918","https://openalex.org/W2126036157","https://openalex.org/W2133248904","https://openalex.org/W2141870784","https://openalex.org/W2152968637","https://openalex.org/W2159737710","https://openalex.org/W2160108946","https://openalex.org/W2160429522","https://openalex.org/W2162221417","https://openalex.org/W2178958323","https://openalex.org/W2402147915","https://openalex.org/W2523642991"],"related_works":["https://openalex.org/W1987723384","https://openalex.org/W3031624508","https://openalex.org/W2749105521","https://openalex.org/W2034004195","https://openalex.org/W1985007331","https://openalex.org/W140737605","https://openalex.org/W2360343897","https://openalex.org/W2551573654","https://openalex.org/W1947575127","https://openalex.org/W2374214022"],"abstract_inverted_index":{"We":[0,161],"analyze":[1],"the":[2,5,40,44,48,89,99,102,113,143,149,181],"performance":[3],"of":[4,59,78,101,116,145,184,188],"minimal":[6],"residual":[7],"(MINRES)":[8],"method":[9,151],"applied":[10,139],"to":[11,140,203],"linear":[12,79],"Karush--Kuhn--Tucker":[13],"systems":[14,23,83],"arising":[15],"in":[16,43],"connection":[17],"with":[18,88,165],"inverse":[19,169],"problems.":[20],"Such":[21],"optimality":[22,82],"typically":[24],"have":[25,31],"a":[26,75,109],"saddle":[27,104],"point":[28,105],"structure":[29],"and":[30,195],"unique":[32],"solutions":[33],"for":[34,56,108,168,191],"all":[35],"$\\alpha>0$,":[36],"where":[37],"$\\alpha$":[38],"is":[39,53,68,94,186,201],"parameter":[41],"employed":[42],"Tikhonov":[45],"regularization.":[46],"Unfortunately,":[47],"associated":[49,103],"spectral":[50],"condition":[51],"number":[52,144,183],"very":[54,126],"large":[55],"small":[57],"values":[58],"$\\alpha$,":[60,194],"which":[61],"strongly":[62],"indicates":[63],"that":[64,74,142,180],"their":[65],"numerical":[66,166],"treatment":[67],"difficult.":[69],"Our":[70],"main":[71],"result":[72,93],"shows":[73],"broad":[76],"range":[77],"ill":[80,130],"posed":[81,131],"can":[84],"be":[85],"solved":[86],"efficiently":[87],"MINRES":[90,150],"method.":[91],"This":[92],"obtained":[95],"by":[96,148],"carefully":[97],"analyzing":[98],"spectrum":[100,114],"operator:":[106],"Except":[107],"few":[110],"isolated":[111],"eigenvalues,":[112],"consists":[115],"three":[117],"bounded":[118],"intervals.":[119],"Krylov":[120],"subspace":[121],"methods":[122],"handle":[123],"such":[124],"problems":[125,170],"well.":[127],"For":[128],"severely":[129],"cases,":[132],"techniques":[133],"based":[134],"on":[135],"Chebyshev":[136],"polynomials":[137],"are":[138],"prove":[141],"iterations":[146,185],"needed":[147],"cannot":[152],"grow":[153],"faster":[154],"than":[155],"$O([\\ln(\\alpha^{-1})]^2)$":[156],"as":[157],"$\\alpha":[158],"\\rightarrow":[159],"0$.":[160],"illuminate":[162],"our":[163,204],"analysis":[164],"results":[167],"involving":[171],"partial":[172],"differential":[173],"equations.":[174],"In":[175],"these":[176],"examples":[177],"we":[178,196],"observe":[179],"required":[182],"almost":[187],"order":[189],"$O(\\ln(\\alpha^{-1}))$":[190],"moderately":[192],"sized":[193],"discuss":[197],"how":[198],"this":[199],"behavior":[200],"linked":[202],"theoretical":[205],"findings.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}