Weighted Conjugate Gradient-Type Methods for Solving Quadrature Discretization of Fredholm Integral Equations of the First Kind

被引:0
作者
Saeed Karimi
Meisam Jozi
机构
[1] Persian Gulf University,Department of Mathematics
来源
Bulletin of the Iranian Mathematical Society | 2019年 / 45卷
关键词
Ill-posed problem; First-kind integral equation; Quadrature discretization; Iterative method; CG-type methods; Primary 45A05; Secondary 45Q05; 45N05; 45P05; 65F22; 65F10;
D O I
暂无
中图分类号
学科分类号
摘要
A variant of conjugate gradient-type methods, called weighted conjugate gradient (WCG), is given to solve quadrature discretization of various first-kind Fredholm integral equations with continuous kernels. The WCG-type methods use a new inner product instead of the Euclidean one arising from discretization of L2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L^2$$\end{document}-inner product by the quadrature formula. On this basis, the proposed algorithms generate a sequence of vectors which are approximations of solution at the quadrature points. Numerical experiments on a few model problems are used to illustrate the performance of the new methods compared to the CG-type methods.
引用
收藏
页码:455 / 473
页数:18
相关论文
共 36 条
[1]  
Bazán FSV(1978)GKB-FP: an algorithm for large-scale discrete ill-posed problems BIT 50 481-507
[2]  
Borges LS(2014)Automatic stopping rule for iterative methods in discrete ill-posed problems Comput. Appl. Math. 34 1175-1197
[3]  
Borges LS(2013)Extension of GKB-FP algorithm to large-scale general-form Tikhonov regularization Numer. Linear. Algebra. 21 316-339
[4]  
Bazán FSV(2006)A stopping rule for the conjugate gradient regularization method applied to inverse problem in Acoustics J. Comput. Acoust. 14 397-414
[5]  
Cunha MCC(2011)LSMR: an iterative algorithm for sparse least-squares problems SIAM J. Sci. Comput. 33 2950-2971
[6]  
Borges LS(1965)Calculating the singular values and pseudo-inverse of a matrix SIAM. J. Appl. Math. 2 205-224
[7]  
Bazán FSV(2007)Comparison of stopping rules in conjugate gradient type methods for solving ill-posed problems Math. Model. Anal. 12 61-70
[8]  
Cunha MCC(1991)Accelerated Landweber iterations for the solution of ill-posed equations Numer. Math. 60 341-373
[9]  
Delilloa T(2017)Some results on the regularization of LSQR for large-scale discrete ill-posed problems Sci. China. Math 60 701-718
[10]  
Hrycak T(2007)Combination of the LSQR method and a genetic algorithm for solving the electrocardiography inverse problem Phys. Med. Biol. 52 1277-1294