Stability of the iterated Crank-Nicholson method in numerical relativity

被引:120
作者
Teukolsky, SA [1 ]
机构
[1] Cornell Univ, Newman Lab, Ithaca, NY 14853 USA
来源
PHYSICAL REVIEW D | 2000年 / 61卷 / 08期
关键词
D O I
10.1103/PhysRevD.61.087501
中图分类号
P1 [天文学];
学科分类号
0704 ;
摘要
The iterated Crank-Nicholson method has become a popular algorithm in numerical relativity. We show that one should carry out exactly two iterations and no more. While the limit of an infinite number of iterations is the standard Crank-Nicholson method, it can in fact be worse to do more than two iterations, and it never helps. We explain how this paradoxical result arises.
引用
收藏
页数:2
相关论文
共 5 条
  • [1] Gravitational wave extraction and outer boundary conditions by perturbative matching
    Abrahams, AM
    Rezzolla, L
    Rupright, ME
    Anderson, A
    Anninos, P
    Baumgarte, TW
    Bishop, NT
    Brandt, SR
    Browne, JC
    Camarda, K
    Choptuik, MW
    Cook, GB
    Correll, RR
    Evans, CR
    Finn, LS
    Fox, GC
    Gomez, R
    Haupt, T
    Huq, MF
    Kidder, LE
    Klasky, SA
    Laguna, P
    Landry, W
    Lehner, L
    Lenaghan, J
    Marsa, RL
    Masso, J
    Matzner, RA
    Mitra, S
    Papadopoulos, P
    Parashar, M
    Saied, F
    Saylor, PE
    Scheel, MA
    Seidel, E
    Shapiro, SL
    Shoemaker, D
    Smarr, L
    Szilagyi, B
    Teukolsky, SA
    van Putten, MHPM
    Walker, P
    Winicour, J
    York, JW
    [J]. PHYSICAL REVIEW LETTERS, 1998, 80 (09) : 1812 - 1815
  • [2] CHOPTUIK MW, 1996, COMMUNICATION
  • [3] Boosted three-dimensional black-hole evolutions with singularity excision
    Cook, GB
    Huq, MF
    Klasky, SA
    Scheel, MA
    Abrahams, AM
    Anderson, A
    Anninos, P
    Baumgarte, TW
    Bishop, NT
    Brandt, SR
    Browne, JC
    Camarda, K
    Choptuik, MW
    Correll, RR
    Evans, CR
    Finn, LS
    Fox, GC
    Gomez, R
    Haupt, T
    Kidder, LE
    Laguna, P
    Landry, W
    Lehner, L
    Lenaghan, J
    Marsa, RL
    Masso, J
    Matzner, RA
    Mitra, S
    Papadopoulos, P
    Parashar, M
    Rezzolla, L
    Rupright, ME
    Saied, F
    Saylor, PE
    Seidel, E
    Shapiro, SL
    Shoemaker, D
    Smarr, L
    Suen, WM
    Szilagyi, B
    Teukolsky, SA
    van Putten, MHPM
    Walker, P
    Winicour, J
    York, JW
    [J]. PHYSICAL REVIEW LETTERS, 1998, 80 (12) : 2512 - 2516
  • [4] Stable 3-level leapfrog integration in numerical relativity
    New, KCB
    Watt, K
    Misner, CW
    Centrella, JM
    [J]. PHYSICAL REVIEW D, 1998, 58 (06):
  • [5] Press W.H., 1992, NUMERICAL RECIPES FO, V77