{"id":"https://openalex.org/W4386745614","doi":"https://doi.org/10.1137/22m1512776","title":"A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems","display_name":"A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems","publication_year":2023,"publication_date":"2023-09-14","ids":{"openalex":"https://openalex.org/W4386745614","doi":"https://doi.org/10.1137/22m1512776"},"language":"en","primary_location":{"id":"doi:10.1137/22m1512776","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1512776","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.duo.uio.no/bitstream/10852/106214/5/10-1137-221512776.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101951979","display_name":"Xue\u2010Cheng Tai","orcid":"https://orcid.org/0000-0003-3359-9104"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I4210107808","display_name":"NORCE Research AS","ror":"https://ror.org/02gagpf75","country_code":"NO","type":"facility","lineage":["https://openalex.org/I4210107808"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Xue-Cheng Tai","raw_affiliation_strings":["Norwegian Research Center NORCE, Nyg\u00e5rdsgaten 112, 5008 Bergen, Norway","Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People's Republic of China, and School of Mathematics and Statistics,","\\P LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China, and School of Mathematical Science,","\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway","University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","Zhengzhou University, Zhengzhou 450001, People's Republic of China","\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Norwegian Research Center NORCE, Nyg\u00e5rdsgaten 112, 5008 Bergen, Norway","institution_ids":["https://openalex.org/I4210107808"]},{"raw_affiliation_string":"Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People's Republic of China, and School of Mathematics and Statistics,","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"\\P LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China, and School of Mathematical Science,","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway","institution_ids":["https://openalex.org/I4210107808"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Zhengzhou University, Zhengzhou 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007725533","display_name":"Ragnar Winther","orcid":"https://orcid.org/0000-0001-6749-6619"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I4210107808","display_name":"NORCE Research AS","ror":"https://ror.org/02gagpf75","country_code":"NO","type":"facility","lineage":["https://openalex.org/I4210107808"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Ragnar Winther","raw_affiliation_strings":["Department of Mathematics, University of Oslo, 0316 Oslo, Norway","Zhengzhou University, Zhengzhou 450001, People's Republic of China","Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People's Republic of China, and School of Mathematics and Statistics,","\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway","\\P LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China, and School of Mathematical Science,","\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway","University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Oslo, 0316 Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Zhengzhou University, Zhengzhou 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People's Republic of China, and School of Mathematics and Statistics,","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway","institution_ids":["https://openalex.org/I4210107808"]},{"raw_affiliation_string":"\\P LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China, and School of Mathematical Science,","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073431480","display_name":"Xiaodi Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I4210107808","display_name":"NORCE Research AS","ror":"https://ror.org/02gagpf75","country_code":"NO","type":"facility","lineage":["https://openalex.org/I4210107808"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","NO"],"is_corresponding":true,"raw_author_name":"Xiaodi Zhang","raw_affiliation_strings":["Corresponding author. Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People\u2019s Republic of China, and School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, People\u2019s Republic of China","\\P LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China, and School of Mathematical Science,","University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway","\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway","Zhengzhou University, Zhengzhou 450001, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Corresponding author. Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People\u2019s Republic of China, and School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, People\u2019s Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"\\P LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China, and School of Mathematical Science,","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway","institution_ids":["https://openalex.org/I4210107808"]},{"raw_affiliation_string":"Zhengzhou University, Zhengzhou 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103214233","display_name":"Weiying Zheng","orcid":"https://orcid.org/0000-0003-2821-1478"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]},{"id":"https://openalex.org/I4210107808","display_name":"NORCE Research AS","ror":"https://ror.org/02gagpf75","country_code":"NO","type":"facility","lineage":["https://openalex.org/I4210107808"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Weiying Zheng","raw_affiliation_strings":["LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People\u2019s Republic of China, and School of Mathematical Science, University of Chinese Academy of Sciences, Beijing 100049, People\u2019s Republic of China","Zhengzhou University, Zhengzhou 450001, People's Republic of China","University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway","Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People's Republic of China, and School of Mathematics and Statistics,","\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway"],"affiliations":[{"raw_affiliation_string":"LSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People\u2019s Republic of China, and School of Mathematical Science, University of Chinese Academy of Sciences, Beijing 100049, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210120485"]},{"raw_affiliation_string":"Zhengzhou University, Zhengzhou 450001, People's Republic of China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"\\ddagger Department of Mathematics, University of Oslo, 0316 Oslo, Norway","institution_ids":["https://openalex.org/I184942183"]},{"raw_affiliation_string":"Henan Academy of Big Data, Zhengzhou University, Zhengzhou 450052, People's Republic of China, and School of Mathematics and Statistics,","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"\\dagger Norwegian Research Center NORCE, Nyg\\r ardsgaten 112, 5008 Bergen, Norway","institution_ids":["https://openalex.org/I4210107808"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073431480"],"corresponding_institution_ids":["https://openalex.org/I184942183","https://openalex.org/I19820366","https://openalex.org/I38877650","https://openalex.org/I4210107808","https://openalex.org/I4210120485","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.6377,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62838588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"61","issue":"5","first_page":"2062","last_page":"2083"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9998999834060669,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9984999895095825,"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/T11366","display_name":"Elasticity and Material Modeling","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.939105749130249},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8024371862411499},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.7394562363624573},{"id":"https://openalex.org/keywords/newtons-method-in-optimization","display_name":"Newton's method in optimization","score":0.5216025114059448},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5121657848358154},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5095739364624023},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5011487007141113},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.47306883335113525},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.45074325799942017},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.45027297735214233},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4474383592605591},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44295060634613037},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.4375916123390198},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.42445066571235657},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.42145392298698425},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.273709774017334},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.22383734583854675},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16836991906166077},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.13980194926261902}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.939105749130249},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8024371862411499},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.7394562363624573},{"id":"https://openalex.org/C179127668","wikidata":"https://www.wikidata.org/wiki/Q17086396","display_name":"Newton's method in optimization","level":4,"score":0.5216025114059448},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5121657848358154},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5095739364624023},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5011487007141113},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.47306883335113525},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.45074325799942017},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.45027297735214233},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4474383592605591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44295060634613037},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.4375916123390198},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.42445066571235657},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.42145392298698425},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.273709774017334},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.22383734583854675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16836991906166077},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.13980194926261902},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/22m1512776","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1512776","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:www.duo.uio.no:10852/106214","is_oa":true,"landing_page_url":"http://hdl.handle.net/10852/106214","pdf_url":"https://www.duo.uio.no/bitstream/10852/106214/5/10-1137-221512776.pdf","source":{"id":"https://openalex.org/S4306401717","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"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":"0036-1429","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:www.duo.uio.no:10852/106214","is_oa":true,"landing_page_url":"http://hdl.handle.net/10852/106214","pdf_url":"https://www.duo.uio.no/bitstream/10852/106214/5/10-1137-221512776.pdf","source":{"id":"https://openalex.org/S4306401717","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"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":"0036-1429","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Climate action","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G1104615435","display_name":null,"funder_award_id":"12201575","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G13497287","display_name":null,"funder_award_id":"11725106","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1592469457","display_name":null,"funder_award_id":"11725106","funder_id":"https://openalex.org/F4320336125","funder_display_name":"National Science Fund for Distinguished Young Scholars"},{"id":"https://openalex.org/G2082826544","display_name":null,"funder_award_id":"Postdoctoral","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2802911279","display_name":null,"funder_award_id":"Young","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G33405066","display_name":null,"funder_award_id":"201575","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G594456202","display_name":null,"funder_award_id":"11831016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6862187136","display_name":null,"funder_award_id":"2022M722878","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G824073188","display_name":null,"funder_award_id":"N-CityU214/19","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320336125","display_name":"National Science Fund for Distinguished Young Scholars","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386745614.pdf","grobid_xml":"https://content.openalex.org/works/W4386745614.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W74071737","https://openalex.org/W418503264","https://openalex.org/W653136046","https://openalex.org/W1548589512","https://openalex.org/W1972419797","https://openalex.org/W1976688370","https://openalex.org/W1980053021","https://openalex.org/W1985588167","https://openalex.org/W1988307074","https://openalex.org/W1989893875","https://openalex.org/W1997003380","https://openalex.org/W2005089986","https://openalex.org/W2017848200","https://openalex.org/W2020461703","https://openalex.org/W2031312034","https://openalex.org/W2034511734","https://openalex.org/W2052440373","https://openalex.org/W2065383341","https://openalex.org/W2067736594","https://openalex.org/W2082608952","https://openalex.org/W2093834886","https://openalex.org/W2103559027","https://openalex.org/W2112009428","https://openalex.org/W2133229996","https://openalex.org/W2142058898","https://openalex.org/W2153963232","https://openalex.org/W2167400582","https://openalex.org/W2276659035","https://openalex.org/W2791186570","https://openalex.org/W2796457278","https://openalex.org/W2921749691","https://openalex.org/W2963279928","https://openalex.org/W2963777691","https://openalex.org/W2963889991","https://openalex.org/W2997887456","https://openalex.org/W3005256420","https://openalex.org/W3082562405","https://openalex.org/W3094824774","https://openalex.org/W3149667697","https://openalex.org/W3204708751","https://openalex.org/W4247826031","https://openalex.org/W4292025407","https://openalex.org/W4301747304"],"related_works":["https://openalex.org/W2350788688","https://openalex.org/W2358591430","https://openalex.org/W2360024674","https://openalex.org/W2026900827","https://openalex.org/W3140142921","https://openalex.org/W3094698614","https://openalex.org/W2357287617","https://openalex.org/W2031390949","https://openalex.org/W1964267519","https://openalex.org/W2103912232"],"abstract_inverted_index":{"Solution":[0],"methods":[1,26,43,135],"for":[2,15,60,165],"the":[3,7,66,70,88,91,105,108,111,115,127,139,146,149,166,171,181],"nonlinear":[4],"PDE":[5],"of":[6,65,148],"Rudin\u2013Osher\u2013Fatemi":[8],"(ROF)":[9],"and":[10,36,69,100,114,136],"minimum-surface":[11,71],"models":[12],"are":[13,27,30,94,177],"fundamental":[14],"many":[16],"modern":[17],"applications.":[18],"Many":[19],"efficient":[20],"algorithms":[21],"have":[22,44],"been":[23,45],"proposed.":[24],"First-order":[25],"common.":[28],"They":[29],"popular":[31],"due":[32],"to":[33,82,97,104,179],"their":[34],"simplicity":[35],"easy":[37],"implementation.":[38],"Some":[39],"second-order":[40],"Newton-type":[41],"iterative":[42,116],"proposed,":[46],"such":[47],"as":[48],"Chan\u2013Golub\u2013Mulet":[49],"method.":[50,144,174],"In":[51],"this":[52],"paper,":[53],"we":[54,79,160],"propose":[55,161],"a":[56,121],"new":[57],"Newton\u2013Krylov":[58],"solver":[59],"primal-dual":[61,128],"finite":[62,133],"element":[63,134],"discretization":[64],"ROF":[67],"model":[68],"model.":[72],"The":[73],"method":[74],"is":[75,120],"so":[76],"simple":[77],"that":[78],"just":[80],"need":[81],"use":[83],"some":[84],"diagonal":[85,163],"preconditioners":[86,93,164],"during":[87],"iterations.":[89],"Theoretically,":[90],"proposed":[92],"further":[95],"proved":[96],"be":[98],"robust":[99],"optimal":[101],"with":[102,157,170],"respect":[103],"mesh":[106],"size,":[107],"penalization":[109],"parameter,":[110,113],"regularization":[112],"step;":[117],"essentially,":[118],"it":[119],"parameter-independent":[122],"preconditioner.":[123],"We":[124],"first":[125],"discretize":[126],"system":[129,141,168],"by":[130,142],"using":[131],"mixed":[132],"then":[137],"linearize":[138],"discrete":[140],"Newton\u2019s":[143],"Exploiting":[145],"well-posedness":[147],"linearized":[150],"problem":[151],"on":[152],"appropriate":[153],"Sobolev":[154],"spaces":[155],"equipped":[156],"proper":[158],"norms,":[159],"block":[162],"corresponding":[167],"solved":[169],"minimum":[172],"residual":[173],"Numerical":[175],"results":[176],"presented":[178],"support":[180],"theoretical":[182],"results.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}
