Abstract
We explore time-based solvers for linear standing-wave problems, especially the oscillatory Helmholtz equation. Here, we show how to accelerate the convergence properties of timestepping. We introduce a new time-based solver that we call phase-adjusted time-averaging (PATA), which we couple to timestepping to form the PATA-TS solver. Numerical experiments indicate that the PATA-TS solver is faster than the PATA solver and timestepping by a factor of 1.2 and 1.5 or more, respectively. We also explain why the PATA-TS solver is robust, efficient, and easy to program for a variety of practical applications.
Similar content being viewed by others
REFERENCES
Arioli, M., Duff, I., and Ruiz, D. (1992). Stopping criteria for iterative solvers. SIAM J. Matrix Anal. Appl. 13, 138–144.
Barouch, E., Bradie, B., Hollerbach, U., Karniadakis, G. E., and Orszag, S. A. (1990). Notching in photoresists with nonplanar substrates. Proc. SPIE 1264, 334–342.
Barouch, E., et al. (1991). Numerical simulation of submicron photolithographic processing. J. Sci. Comp. 6, 229–250.
Barrett, R., et al. (1993). Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM.
Bayliss, A., and Goldstein, C. I. (1985). The Numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics. Comp. & Maths. with Appls. 11, 655–665.
Brandt, A., and Livshits, I. (1997). Wave-ray multigrid method for standing wave equations. In Proceedings of the Eight Copper Mountain Conference on Multigrid Method, ETNA, Vol. 6, pp. 162–181.
Cai, X.-C., and Widlund, O. B. (1992). Domain decomposition algorithms for indefinite elliptic problems. SIAM J. Sci. Stat. Comput. 13, 243–258.
Engquist, B., and Majda, A. (1977). Absorbing boundary conditions for the numerical simulation of waves. Math. Comp. 31, 629–651.
Higdon, R. L. (1986). Absorbing boundary conditions for difference approximations to the multi-dimensional wave equation. Math. Comp. 47, 437–459.
Hollebach, U. (1991). Simulation of Photolithographic Processes in General Two-and Three-Dimensional Geometries, Ph.D. thesis, Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ.
Israeli, M., and Orszag, S. A. (1981). Approximation of radiation boundary conditions. J. Comp. Phys. 41, 115–135.
Kim, S. (1995). Parallel multidomain iterative algorithms for the Helmholtz wave equation. Appl. Numer. Math. 17, 411–429.
Shapira, Y., Israeli, M., and Sidi, A. (1996). Towards automatic multigrid algorithms for SPD, nonsymmetric and indefinite problems. SIAM J. Sci. Comput. 17, 439–453.
Taflove, A. (1988). Review of the formulation and applications of the finite-difference time-domain method for numerical modeling of electromagnetic wave interactions with arbitrary structures. Wave Motion 10, 547–582.
Trefethen, L. N., and Halpren, I. (1986). Well-posedness of one-way wave equations and absorbing boundary conditions. Math. Comp. 47, 421–435.
Vozovoi, L., Israeli, M., and Averbuch A. (1995), High Order Fast Elliptic Solver in Rectangular Regions, Technical Report 846, Technion Institute. Israel.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ganguly, K., Orszag, S.A. A New Time-Based Iterative Solver for Linear Standing-Wave Problems. Journal of Scientific Computing 14, 329–346 (1999). https://doi.org/10.1023/A:1023252514987
Issue Date:
DOI: https://doi.org/10.1023/A:1023252514987