A Newton - Picard
نویسندگان
چکیده
Periodic solutions of certain large scale systems of ODEs can be computed eeciently using a hybrid Newton-Picard scheme, especially in a continuation context. In this paper we describe and analyse a numerical method to accurately compute period doubling bifurcation points using the Newton-Picard approach. The method avoids the computation of the full monodromy matrix, which is present in the determining system for period doubling bifurcation points. Test results are presented that demonstrate the numerical properties.
منابع مشابه
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...
متن کاملA Newton-picard Approach for Efficient Numerical Solution of Time-periodic Parabolic Pde Constrained Optimization Problems
We investigate an iterative method for the solution of time-periodic parabolic PDE constrained optimization problems. It is an inexact Sequential Quadratic Programming (iSQP) method based on the Newton-Picard approach. We present and analyze a linear quadratic model problem and prove optimal mesh-independent convergence rates. Additionally, we propose a two-grid variant of the Newton-Picard met...
متن کاملPicard-Newton Iterative Method for Multimaterial Nonequilibrium Radiation Diffusion Problem on Distorted Quadrilateral Meshes
A new nonlinear iterative method for nonlinear parabolic equation is developed and applied to a multimaterial nonequilibrium radiation diffusion problem on distorted meshes. The new iterative method is named by Picard-Newton method (PN for short). Solution process of the method is as follows. First, by linearizing the time-discretized nonlinear partial differential equation(PDE), we can get an ...
متن کاملAccelerating Non-Linear Time-Harmonic Problems by a Hybrid Picard-Newton Approach
Non-linear magnetic problems are commonly solved by iterative methods. This paper discusses the application of the Picard-method and the Newton-method in the context of solving time-harmonic problems. It is shown that the overall computation time can be decreased by initiating the non-linear solution process using Picard-iterations and by switching to Newton-iterations as soon as an estimator i...
متن کاملA Newton-Picard collocation method for periodic solutions of delay differential equations
This paper presents a collocation method with an iterative linear system solver to compute periodic solutions of a system of autonomous delay differential equations (DDEs). We show that the linearized collocation system is equivalent to a discretization of the linearized periodic boundary value problem (BVP). This linear BVP is solved using the Newton-Picard single shooting method ([Int. J. Bif...
متن کامل