乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T02:04:07Z","timestamp":1648605847893},"reference-count":48,"publisher":"Walter de Gruyter GmbH","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,3,26]]},"abstract":"Abstract<\/jats:title>This paper introduces and analyzes an original class of Krylov subspace methods that provide an efficient alternative to many well-known conjugate-gradient-like (CG-like) Krylov solvers for square nonsymmetric linear systems arising from discretizations of inverse ill-posed problems. The main idea underlying the new methods is to consider some rank-deficient approximations of the transpose of the system matrix, obtained by running the (transpose-free) Arnoldi algorithm, and then apply some Krylov solvers to a formally right-preconditioned system of equations. Theoretical insight is given, and many numerical tests show that the new solvers outperform classical Arnoldi-based or CG-like methods in a variety of situations.<\/jats:p>","DOI":"10.1515\/jnma-2018-0107","type":"journal-article","created":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T09:03:27Z","timestamp":1578042207000},"page":"15-32","source":"Crossref","is-referenced-by-count":0,"title":["Some transpose-free CG-like solvers for nonsymmetric ill-posed problems"],"prefix":"10.1515","volume":"28","author":[{"given":"Silvia","family":"Gazzola","sequence":"first","affiliation":[{"name":"Department of Mathematical Sciences, University of Bath, Bath, UK"}]},{"given":"Paolo","family":"Novati","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Geosciences, University of Trieste, Trieste, Italy"}]}],"member":"374","reference":[{"key":"ref161","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/S0036142993259792","article-title":"A note on the superlinear convergence of GMRES","volume":"34","year":"1997","journal-title":"SIAM J. Numer. Anal."},{"key":"ref291","doi-asserted-by":"crossref","first-page":"A1822","DOI":"10.1137\/18M1206448","article-title":"Fixing nonconvergence of algebraic iterative reconstruction with an unmatched backprojection","volume":"41","year":"2019","journal-title":"SIAM J. Sci. Comput."},{"key":"ref451","volume-title":"Compact Non-Self-Adjoint Operators.","year":"1971"},{"key":"ref201","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1137\/0902037","article-title":"A bidiagonalization\u2013regularization procedure for large scale discretizations of ill-posed problems","volume":"2","year":"1981","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"ref121","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02149761","article-title":"Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems","volume":"6","year":"1994","journal-title":"Numer. Algorithms"},{"key":"ref01","first-page":"193","volume-title":"Academic Press Library in Signal Processing","volume":"4","year":"2014"},{"key":"ref271","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/S0377-0427(00)00414-3","article-title":"Tikhonov regularization and the L-curve for large discrete ill-posed problems","volume":"123","year":"2000","journal-title":"J. Comput. Appl. Math."},{"key":"ref331","volume-title":"Matrix Computations","year":"1996"},{"key":"ref131","volume-title":"Rank-deficient and discrete ill-posed problems.","year":"1998"},{"key":"ref221","volume-title":"Iterative Methods for Sparse Linear Systems","year":"2003"},{"key":"ref391","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s10543-006-0109-5","article-title":"Iterative regularization with minimum-residual methods","volume":"47","year":"2007","journal-title":"BIT"},{"key":"ref181","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.1137\/16M106399X","article-title":"Some properties of the Arnoldi based methods for linear ill-posed problems","volume":"55","year":"2017","journal-title":"SIAM J. Numer. Anal."},{"key":"ref341","volume-title":"Conjugate Gradient Type Methods for Ill-Posed Problems.","year":"1995"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s002110100339","article-title":"On the regularizing properties of the GMRES method","volume":"91","year":"2002","journal-title":"Numer. Math."},{"key":"ref31","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/S0377-0427(00)00414-3","article-title":"Tikhonov regularization and the L-curve for large discrete ill-posed problems","volume":"123","year":"2000","journal-title":"J. Comput. Appl. Math."},{"key":"ref91","volume-title":"Matrix Computations","year":"1996"},{"key":"ref321","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.apnum.2019.02.010","article-title":"Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems","volume":"142","year":"2019","journal-title":"Appl. Numer. Math."},{"key":"ref61","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1007\/s10543-015-0578-5","article-title":"Inheritance of the discrete Picard condition in Krylov subspace methods","volume":"56","year":"2016","journal-title":"BIT"},{"key":"ref351","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1023\/A:1021941328858","article-title":"On Lanczos based methods for the regularization of discrete ill-posed problems","volume":"41","year":"2001","journal-title":"BIT"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.amc.2014.12.058","article-title":"Arnoldi methods for image deblurring with anti-reflective boundary conditions","volume":"253","year":"2015","journal-title":"Appl. Math. Comput."},{"key":"ref51","doi-asserted-by":"crossref","first-page":"A1822","DOI":"10.1137\/18M1206448","article-title":"Fixing nonconvergence of algebraic iterative reconstruction with an unmatched backprojection","volume":"41","year":"2019","journal-title":"SIAM J. Sci. Comput."},{"key":"ref421","doi-asserted-by":"crossref","first-page":"1437","DOI":"10.1137\/16M106399X","article-title":"Some properties of the Arnoldi based methods for linear ill-posed problems","volume":"55","year":"2017","journal-title":"SIAM J. Numer. Anal."},{"key":"ref431","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/s10543-013-0447-z","article-title":"A GCV based Arnoldi\u2013Tikhonov regularization method","volume":"54","year":"2014","journal-title":"BIT"},{"key":"ref471","first-page":"1307","article-title":"A note on anti-reflective boundary conditions and fast deblurring models","volume":"25","year":"2003","journal-title":"SIAM J. Sci. Comput."},{"key":"ref461","volume-title":"Iterative Methods for Sparse Linear Systems","year":"2003"},{"key":"ref151","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s10543-006-0109-5","article-title":"Iterative regularization with minimum-residual methods","volume":"47","year":"2007","journal-title":"BIT"},{"key":"ref171","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1023\/B:NUMA.0000027762.08431.64","article-title":"Iterative methods for image deblurring: a Matlab object oriented approach","volume":"36","year":"2004","journal-title":"Numer. Algorithms"},{"key":"ref361","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02149761","article-title":"Regularization tools: a Matlab package for analysis and solution of discrete ill-posed problems","volume":"6","year":"1994","journal-title":"Numer. Algorithms"},{"key":"ref311","first-page":"83","article-title":"On Krylov projection methods and Tikhonov regularization","volume":"44","year":"2015","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref111","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1023\/A:1021941328858","article-title":"On Lanczos based methods for the regularization of discrete ill-posed problems","volume":"41","year":"2001","journal-title":"BIT"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0024-3795(00)00064-1","article-title":"GMRES-type methods for inconsistent systems","volume":"316","year":"2000","journal-title":"Linear Algebra Appl."},{"key":"ref71","first-page":"83","article-title":"On Krylov projection methods and Tikhonov regularization","volume":"44","year":"2015","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref101","volume-title":"Conjugate Gradient Type Methods for Ill-Posed Problems.","year":"1995"},{"key":"ref251","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0024-3795(00)00064-1","article-title":"GMRES-type methods for inconsistent systems","volume":"316","year":"2000","journal-title":"Linear Algebra Appl."},{"key":"ref241","first-page":"193","volume-title":"Academic Press Library in Signal Processing","volume":"4","year":"2014"},{"key":"ref281","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.amc.2014.12.058","article-title":"Arnoldi methods for image deblurring with anti-reflective boundary conditions","volume":"253","year":"2015","journal-title":"Appl. Math. Comput."},{"key":"ref401","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/S0036142993259792","article-title":"A note on the superlinear convergence of GMRES","volume":"34","year":"1997","journal-title":"SIAM J. Numer. Anal."},{"key":"ref411","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1023\/B:NUMA.0000027762.08431.64","article-title":"Iterative methods for image deblurring: a Matlab object oriented approach","volume":"36","year":"2004","journal-title":"Numer. Algorithms"},{"key":"ref231","first-page":"1307","article-title":"A note on anti-reflective boundary conditions and fast deblurring models","volume":"25","year":"2003","journal-title":"SIAM J. Sci. Comput."},{"key":"ref141","first-page":"204","article-title":"Noise propagation in regularizing iterations for image deblurring","volume":"31","year":"2008","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref191","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/s10543-013-0447-z","article-title":"A GCV based Arnoldi\u2013Tikhonov regularization method","volume":"54","year":"2014","journal-title":"BIT"},{"key":"ref301","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1007\/s10543-015-0578-5","article-title":"Inheritance of the discrete Picard condition in Krylov subspace methods","volume":"56","year":"2016","journal-title":"BIT"},{"key":"ref261","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/s002110100339","article-title":"On the regularizing properties of the GMRES method","volume":"91","year":"2002","journal-title":"Numer. Math."},{"key":"ref211","volume-title":"Compact Non-Self-Adjoint Operators.","year":"1971"},{"key":"ref381","first-page":"204","article-title":"Noise propagation in regularizing iterations for image deblurring","volume":"31","year":"2008","journal-title":"Electron. Trans. Numer. Anal."},{"key":"ref441","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1137\/0902037","article-title":"A bidiagonalization\u2013regularization procedure for large scale discretizations of ill-posed problems","volume":"2","year":"1981","journal-title":"SIAM J. Sci. Stat. Comp."},{"key":"ref81","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.apnum.2019.02.010","article-title":"Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems","volume":"142","year":"2019","journal-title":"Appl. Numer. Math."},{"key":"ref371","volume-title":"Rank-deficient and discrete ill-posed problems.","year":"1998"}],"container-title":["Journal of Numerical Mathematics"],"original-title":[],"link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jnma\/28\/1\/article-p15.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jnma-2018-0107\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,22]],"date-time":"2021-04-22T01:37:16Z","timestamp":1619055436000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jnma-2018-0107\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,26]]},"references-count":48,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1515\/jnma-2018-0107","relation":{},"ISSN":["1569-3953","1570-2820"],"issn-type":[{"value":"1569-3953","type":"electronic"},{"value":"1570-2820","type":"print"}],"subject":[],"published":{"date-parts":[[2020,3,26]]}}}