Fast spline quasicollocation solvers of integral equations

被引:8
|
作者
Vainikko, G. [1 ]
Zolk, I. [1 ]
机构
[1] Univ Tartu, Inst Math, EE-50409 Tartu, Estonia
关键词
fast solvers; Fredholm integral equation; complexity; quasicollocation method; two grid iterations; splines; interpolation; quasi-interpolation;
D O I
10.3846/1392-6292.2007.12.515-538
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A fast (C, C-m) solver for linear Fredholm integral equations u = Tu + f with smooth data is constructed on the basis of a discrete version of the spline quasicollocation method. By a fast (C, C-m) solver we mean a discrete method that meets the optimal accuracy for f is an element of C-m with minimal arithmetic work.
引用
收藏
页码:515 / 538
页数:24
相关论文
共 50 条
  • [41] Quadratic spline subdomain method for volterra integral equations
    Deputat, V.
    Oja, P.
    Saveljeva, D.
    [J]. Mathematical Modelling and Analysis, 2005, 10 (04) : 335 - 344
  • [42] Review of large scale computing in electromagnetics with fast integral equation solvers
    Chew, WC
    Song, JM
    Cui, TJ
    Velarnparambil, S
    Hastriter, ML
    Hu, B
    [J]. CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2004, 5 (04): : 361 - 372
  • [43] Compressible Integral Equation Formulations Towards General Fast Direct Solvers
    Sharshevsky, Arkadi
    Boag, Amir
    Brick, Yaniv
    [J]. 2016 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2016, : 1293 - 1294
  • [44] A GPU acceleration for FFT-based fast solvers for the Integral Equation
    Francavilla, M. A.
    Attardo, E. A.
    Vipiana, F.
    Vecchi, G.
    [J]. PROCEEDINGS OF THE FOURTH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, 2010,
  • [45] Nonlinear evolution equations as fast and exact solvers of estimation problems
    Pollak, I
    Willsky, AS
    Huang, Y
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (02) : 484 - 498
  • [46] Fast Electromagnetic Integral-Equation Solvers on Graphics Processing Units
    Li, Shaojing
    Chang, Ruinan
    Boag, Amir
    Lomakin, Vitaliy
    [J]. IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2012, 54 (05) : 71 - 87
  • [47] SOLUTION OF ELLIPTIC-EQUATIONS USING FAST POISSON SOLVERS
    BERNHARDT, PA
    BRACKBILL, JU
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 53 (03) : 382 - 394
  • [48] Conditioning of biorthogonal wavelet transforms and iterative solvers for electromagnetic integral equations
    Golik, Wojciech L.
    [J]. Annual Review of Progress in Applied Computational Electromagnetics, 1999, 1 : 156 - 162
  • [49] Fast summation methods and integral equations
    Fu, Y
    Overfelt, JR
    Rodin, GJ
    [J]. MATHEMATICAL ASPECTS OF BOUNDARY ELEMENT METHODS: DEDICATED TO VLADIMIR MAZ'YA ON THE OCCASION OF HIS 60TH BIRTHDAY, 2000, 414 : 128 - 139
  • [50] SPLINE APPROXIMATIONS TO SOLUTIONS OF FREDHOLM AND VOLTERRA INTEGRAL-EQUATIONS
    NETRAVAL.AN
    FIGUEIRE.RJ
    [J]. SIAM REVIEW, 1972, 14 (03) : 535 - &