Mathematics of Computation · 2012 · 12 citations · 47 references
Natural SciencesComputational EngineeringPhysicsComputational Fluid DynamicsComputational MechanicsDifferential EquationsConvergence AnalysisNumerical AlgorithmsNumerical AnalysisNumerical ConvergenceNumerical Methods For Differential EquationsTime IntegrationAccuracy-computational Cost TradeoffComputational Complexity Of AlgorithmsNonlinear Differential-algebraic EquationsNumerical Methods For Initial Value ProblemsPicard IterationPreconditioningPreconditioning TechniquesStiff Equation Solvers
In the recently developed Krylov deferred correction (KDC) methods for differential algebraic equation initial value problems (Huang, Jia, Minion, 2007), a Picard-type collocation formulation is preconditioned using low-order time integration schemes based on spectral deferred correction (SDC), and the resulting system is solved efficiently using Newton-Krylov methods. KDC methods have the advantage that methods with arbitrarily high order of accuracy can be easily constructed which have similar computational complexity as lower order methods. In this paper, we investigate semi-implicit KDC (SI-KDC) methods in which the stiff component of the preconditioner is treated implicitly and the non-stiff parts explicitly. For certain types of problems, such a semi-implicit treatment can significantly reduce the computational cost of the preconditioner compared to fully implicit KDC (FI-KDC) methods. Preliminary analysis and numerical experiments show that the convergence of Newton-Krylov iterations in the SI-KDC methods is similar to that in FI-KDC, and hence the SI-KDC methods offer a reduction in overall computational cost for such problems.
47
A fast algorithm for particle simulations
Leslie Greengard, Vladimir Rokhlin · Journal of Computational Physics · 1987 · 4.9K citations
An Introduction to Numerical Analysis
F. S., Kendall Atkinson · Mathematics of Computation · 1990 · 3.1K citations
Spectral Methods in Fluid Dynamics.
Eitan Tadmor, Claudio Canuto, M. Y. Hussaini et al. · Mathematics of Computation · 1991 · 3.1K citations
Spectral Methods In Fluid Dynamics
M. Yousuff Hussaini · Annual Review of Fluid Mechanics · 1987 · 2.4K citations