On the Use of the Conjugate Gradient Method for the Numerical Solution of First-Kind Integral Equations in Two Variables

Barbara Bertram and Haiyan Cheng

Chapter 8 in Integral Methods in Science and Engineering, 2002, pp 51-56 from Springer

Abstract: Abstract In this chapter we study the use of the conjugate gradient method for solving Fredholm integral equations of the first kind of the form 8.1 $$\int_{0}^{1} {\int_{0}^{1} {K(x - s)K(y - t)f(s,t)dsdt = g(x,y),} }$$ where the limits of integration are taken to be 0 and 1 without loss of generality. Such equations occur often in imaging problems, and when the kernels are nondegenerate, are marked by being ill-posed [1]. These problems yield discretizations that are linear systems and must be handled with great care because the coefficient matrices are quite ill-conditioned. To cope with this ill conditioning, we choose the method of conjugate gradients (see [2] and [3]), which has several advantages. The dependence upon the condition number is milder and in addition we may use the number of iterations as a regularizing parameter.

Keywords: Conjugate Gradient; Conjugate Gradient Method; Gradient Type Method; Kind Integral Equation; Conjugate Gradient Technique (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4612-0111-3_8

Ordering information: This item can be ordered from
http://www.springer.com/9781461201113

DOI: 10.1007/978-1-4612-0111-3_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().