Difference between revisions of "Quadrature-sum method"
Ulf Rehmann (talk | contribs) m (MR/ZBL numbers added) |
Ulf Rehmann (talk | contribs) m (tex encoded by computer) |
||
Line 1: | Line 1: | ||
+ | <!-- | ||
+ | q0762101.png | ||
+ | $#A+1 = 8 n = 0 | ||
+ | $#C+1 = 8 : ~/encyclopedia/old_files/data/Q076/Q.0706210 Quadrature\AAhsum method | ||
+ | Automatically converted into TeX, above some diagnostics. | ||
+ | Please remove this comment and the {{TEX|auto}} line below, | ||
+ | if TeX found to be correct. | ||
+ | --> | ||
+ | |||
+ | {{TEX|auto}} | ||
+ | {{TEX|done}} | ||
+ | |||
A method for approximating an [[Integral operator|integral operator]] by constructing numerical methods for the solution of integral equations. The simplest version of a quadrature-sum method consists in replacing an integral operator, for instance of the form | A method for approximating an [[Integral operator|integral operator]] by constructing numerical methods for the solution of integral equations. The simplest version of a quadrature-sum method consists in replacing an integral operator, for instance of the form | ||
− | + | $$ | |
+ | \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s , | ||
+ | $$ | ||
in an [[Integral equation|integral equation]] | in an [[Integral equation|integral equation]] | ||
− | + | $$ | |
+ | \lambda \phi ( x) + | ||
+ | \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s = f ( s) | ||
+ | $$ | ||
by an operator with finite-dimensional range, according to the rule | by an operator with finite-dimensional range, according to the rule | ||
− | + | $$ \tag{1 } | |
+ | \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s \approx \ | ||
+ | \sum _ { i= } 1 ^ { N } a _ {i} ^ {(} N) K ( x , s _ {i} ) \phi ( s _ {i} ) . | ||
+ | $$ | ||
The integral equation, in turn, is approximated by the linear algebraic equation | The integral equation, in turn, is approximated by the linear algebraic equation | ||
− | + | $$ | |
+ | \lambda \widetilde \phi ( s _ {j} ) + | ||
+ | \sum _ { i= } 1 ^ { N } | ||
+ | a _ {i} ^ {(} N) K ( s _ {j} , s _ {i} ) | ||
+ | \widetilde \phi ( s _ {i} ) = f ( s _ {j} ) ,\ \ | ||
+ | j = 1 \dots N . | ||
+ | $$ | ||
− | On the right-hand side of the approximate equation (1) is a [[Quadrature formula|quadrature formula]] for the integral with respect to | + | On the right-hand side of the approximate equation (1) is a [[Quadrature formula|quadrature formula]] for the integral with respect to $ s $. |
+ | Various generalizations of (1) are possible: | ||
− | + | $$ \tag{2 } | |
+ | \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s \approx \ | ||
+ | \sum _ { i= } 1 ^ { N } a _ {i} ^ {(} N) ( x) \phi ( s _ {i} ) , | ||
+ | $$ | ||
− | where the | + | where the $ a _ {i} ^ {(} N) ( x) $ |
+ | are certain functions constructed from the kernel $ K ( x , s ) $. | ||
+ | The quadrature-sum method as generalized in the form (2) can be applied for the approximation of integral operators with singularities in the kernel and even of singular integral operators. | ||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[1]</TD> <TD valign="top"> L.V. Kantorovich, V.I. Krylov, "Approximate methods of higher analysis" , Noordhoff (1958) (Translated from Russian) {{MR|0106537}} {{ZBL|0083.35301}} </TD></TR></table> | <table><TR><TD valign="top">[1]</TD> <TD valign="top"> L.V. Kantorovich, V.I. Krylov, "Approximate methods of higher analysis" , Noordhoff (1958) (Translated from Russian) {{MR|0106537}} {{ZBL|0083.35301}} </TD></TR></table> | ||
− | |||
− | |||
====Comments==== | ====Comments==== | ||
− | |||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> C.T.H. Baker, "The numerical treatment of integral equations" , Clarendon Press (1977) pp. Chapt. 4 {{MR|0467215}} {{ZBL|0373.65060}} </TD></TR></table> | <table><TR><TD valign="top">[a1]</TD> <TD valign="top"> C.T.H. Baker, "The numerical treatment of integral equations" , Clarendon Press (1977) pp. Chapt. 4 {{MR|0467215}} {{ZBL|0373.65060}} </TD></TR></table> |
Revision as of 08:08, 6 June 2020
A method for approximating an integral operator by constructing numerical methods for the solution of integral equations. The simplest version of a quadrature-sum method consists in replacing an integral operator, for instance of the form
$$ \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s , $$
in an integral equation
$$ \lambda \phi ( x) + \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s = f ( s) $$
by an operator with finite-dimensional range, according to the rule
$$ \tag{1 } \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s \approx \ \sum _ { i= } 1 ^ { N } a _ {i} ^ {(} N) K ( x , s _ {i} ) \phi ( s _ {i} ) . $$
The integral equation, in turn, is approximated by the linear algebraic equation
$$ \lambda \widetilde \phi ( s _ {j} ) + \sum _ { i= } 1 ^ { N } a _ {i} ^ {(} N) K ( s _ {j} , s _ {i} ) \widetilde \phi ( s _ {i} ) = f ( s _ {j} ) ,\ \ j = 1 \dots N . $$
On the right-hand side of the approximate equation (1) is a quadrature formula for the integral with respect to $ s $. Various generalizations of (1) are possible:
$$ \tag{2 } \int\limits _ { a } ^ { b } K ( x , s ) \phi ( s) d s \approx \ \sum _ { i= } 1 ^ { N } a _ {i} ^ {(} N) ( x) \phi ( s _ {i} ) , $$
where the $ a _ {i} ^ {(} N) ( x) $ are certain functions constructed from the kernel $ K ( x , s ) $. The quadrature-sum method as generalized in the form (2) can be applied for the approximation of integral operators with singularities in the kernel and even of singular integral operators.
References
[1] | L.V. Kantorovich, V.I. Krylov, "Approximate methods of higher analysis" , Noordhoff (1958) (Translated from Russian) MR0106537 Zbl 0083.35301 |
Comments
References
[a1] | C.T.H. Baker, "The numerical treatment of integral equations" , Clarendon Press (1977) pp. Chapt. 4 MR0467215 Zbl 0373.65060 |
Quadrature-sum method. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Quadrature-sum_method&oldid=48363