{"id":"https://openalex.org/W7161023687","doi":"https://doi.org/10.48550/arxiv.2605.12041","title":"Efficient TV regularization of large-scale linear inverse problems via the SCD semismooth* Newton method with applications in tomography","display_name":"Efficient TV regularization of large-scale linear inverse problems via the SCD semismooth* Newton method with applications in tomography","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161023687","doi":"https://doi.org/10.48550/arxiv.2605.12041"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12041","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12041","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.12041","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039711962","display_name":"Helmut Gfrerer","orcid":"https://orcid.org/0000-0001-6860-102X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gfrerer, Helmut","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073938192","display_name":"Simon Hubmer","orcid":"https://orcid.org/0000-0002-8494-5188"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hubmer, Simon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038887009","display_name":"Stefan Kindermann","orcid":"https://orcid.org/0000-0002-3688-5125"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kindermann, Stefan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024738859","display_name":"Jaakko Kultima","orcid":"https://orcid.org/0000-0001-5264-8421"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kultima, Jaakko","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083407680","display_name":"Ronny Ramlau","orcid":"https://orcid.org/0000-0002-0277-9615"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramlau, Ronny","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5025562527","display_name":"Tanja Tarvainen","orcid":"https://orcid.org/0000-0002-7919-4033"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tarvainen, Tanja","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9437000155448914,"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":0.9437000155448914,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.014399999752640724,"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/T11778","display_name":"Electrical and Bioimpedance Tomography","score":0.00860000029206276,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/tikhonov-regularization","display_name":"Tikhonov regularization","score":0.8258000016212463},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.7271000146865845},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.701200008392334},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6564000248908997},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.47679999470710754},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4350999891757965},{"id":"https://openalex.org/keywords/tomography","display_name":"Tomography","score":0.43470001220703125}],"concepts":[{"id":"https://openalex.org/C152442038","wikidata":"https://www.wikidata.org/wiki/Q2778212","display_name":"Tikhonov regularization","level":3,"score":0.8258000016212463},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.7271000146865845},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.701200008392334},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6564000248908997},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5637999773025513},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.47679999470710754},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4422000050544739},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C163716698","wikidata":"https://www.wikidata.org/wiki/Q841267","display_name":"Tomography","level":2,"score":0.43470001220703125},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.43230000138282776},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.42080000042915344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4122999906539917},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34850001335144043},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2768999934196472},{"id":"https://openalex.org/C97742081","wikidata":"https://www.wikidata.org/wiki/Q7820109","display_name":"Tomographic reconstruction","level":3,"score":0.2721000015735626},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2574000060558319},{"id":"https://openalex.org/C174558057","wikidata":"https://www.wikidata.org/wiki/Q11639409","display_name":"Inverse scattering problem","level":3,"score":0.25529998540878296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12041","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12041","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12041","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12041","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1,27],"paper,":[2],"we":[3,55,105],"consider":[4],"the":[5,22,64,134],"efficient":[6,59],"numerical":[7],"minimization":[8,60],"of":[9,17,75,133],"Tikhonov":[10],"functionals":[11],"resulting":[12],"from":[13],"total-variation":[14],"(TV)":[15],"regularization":[16,126],"linear":[18],"inverse":[19,95],"problems.":[20,53],"Since":[21],"TV":[23,90,125],"penalty":[24],"is":[25,28,86,137],"non-smooth,":[26],"typically":[29],"done":[30],"either":[31],"via":[32,122],"smooth":[33],"approximations,":[34],"which":[35,43,70],"are":[36],"inexact,":[37],"or":[38],"using":[39],"non-smooth":[40],"optimization":[41],"techniques,":[42],"can":[44],"often":[45],"be":[46],"numerically":[47,58],"expensive,":[48],"in":[49],"particular":[50],"for":[51,93],"large-scale":[52,94],"Here,":[54],"present":[56],"a":[57,72],"approach":[61,85],"based":[62],"on":[63,109],"recently":[65],"proposed":[66,84,135],"semismooth*":[67],"Newton":[68],"method,":[69],"employs":[71],"novel":[73],"concept":[74],"graphical":[76],"derivatives":[77],"and":[78,97,115],"exhibits":[79],"locally":[80],"superlinear":[81],"convergence.":[82],"The":[83],"specifically":[87],"tailored":[88],"to":[89,119],"regularization,":[91],"suitable":[92],"problems,":[96],"supported":[98],"by":[99],"strong":[100],"mathematical":[101],"convergence":[102],"guarantees.":[103],"Furthermore,":[104],"demonstrate":[106],"its":[107],"performance":[108],"two":[110],"(large-scale)":[111],"tomographic":[112],"imaging":[113],"problems":[114],"compare":[116],"our":[117],"results":[118],"those":[120],"obtained":[121],"other":[123],"state-of-the-art":[124],"approaches.":[127],"Finally,":[128],"an":[129],"open-source":[130],"Matlab":[131],"implementation":[132],"method":[136],"made":[138],"available":[139],"online":[140],"at":[141],"https://github.com/HGfrerer/TVReg-2D-Semismoothstar-Newton.":[142]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-14T00:00:00"}