A Picard Iteration Based Integrator
نویسندگان
چکیده
converge to a unique solution of the IVP up to the boundary of U [1]. In general, φn may converge slowly to the exact solution. The Picard iteration based integrator described in this paper has three main advantages. The the integrator has arbitrary order, is time adaptive, and has dense output. Dense output refers to the integrator being able to take time steps of variable length without having to recompute previous steps. These advantages are intertwined to balance local truncation error with computational efficiency. When smaller time steps are required, the order can be reduced to maintain efficiency. When a larger time step is appropriate, the order can be increased to maintain lower local truncation error. The advantages of the integrator make it well suited for modelling the motion of charged particles. The forces in Coulomb interactions are proportional to the inverse of the square of the distances between particles. There are situations such as when two particles with same signed charges are on a near collision course. If too large of a time step is taken, the large repulsive force between the particles as they move closer to one another may not be considered and the integrator will give physically unrealistic results. An integrator with dense output can avoid these errors.
منابع مشابه
A high-order Boris integrator
This work introduces the high-order Boris-SDC method for integrating the equations of motion for electrically charged particles in an electric and magnetic fields. Boris-SDC relies on a combination of the Boris-integrator with spectral deferred corrections (SDC). SDC can be considered as preconditioned Picard iteration to compute the stages of a collocation method. In this interpretation, inver...
متن کاملMultiple solutions of a nonlinear reactive transport model using least square pseudo-spectral collocation method
The recognition and the calculation of all branches of solutions of the nonlinear boundary value problems is difficult obviously. The complexity of this issue goes back to the being nonlinearity of the problem. Regarding this matter, this paper considers steady state reactive transport model which does not have exact closed-form solution and discovers existence of dual or triple solutions in so...
متن کاملSemi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations
In the recently developed Krylov deferred correction (KDC) methods for ordinary differential equation initial value problems [11], 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 a Newton-Krylov method. Existing analyses show that these KDC methods a...
متن کاملThe Picard-HSS iteration method for absolute value equations
Recently Bai and Yang in [On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (2009) 2923–2936.] proposed the Picard-HSS iteration method to solve the system of nonlinear equations Ax = φ(x), where A ∈ Cn×n is a nonHermitian positive definite matrix and φ : D ⊂ C → C is continuously differentiable function defined on the open complex domain D in the n-dimensional ...
متن کاملMultigrid solver for the reference interaction site model of molecular liquids theory
In this article, we propose a new multigrid-based algorithm for solving integral equations of the reference interactions site model (RISM). We also investigate the relationship between the parameters of the algorithm and the numerical accuracy of the hydration free energy calculations by RISM. For this purpose, we analyzed the performance of the method for several numerical tests with polar and...
متن کامل