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