Abstract:This chapter investigates numerical solution of nonlinear two-point boundary value problems. It establishes a connection between three important, seemingly unrelated, classes of iterative methods, namely: the linearization methods, the relaxation methods (finite difference methods), and the shooting methods. It has recently been demonstrated that using finite differences to discretize the sequence of linear problems obtained by quasi-linearization, Picard linearization, or constant-slope linearization, leads to the usual iteration formula of the respective relaxation method. Thus, the linearization methods can be used as a basis to derive the relaxation methods. In this work we demonstrate that the shooting methods can be derived from the linearization methods, too. We show that relaxing a shooting trajectory, i.e. an initial value problem solution, is in fact a projection transformation. The obtained function, called projection trajectory, can be used to correct the initial condition. Using the new initial condition, we can find a new shooting trajectory, and so on. The described procedure is called shooting-projection iteration (SPI). We show that using the quasi-linearization equation to relax (project) the shooting trajectory leads to the usual shooting by Newton method, the constant-slope linearization leads to the usual shooting by constant-slope method, while the Picard linearization leads to the recently proposed shooting-projection method. Therefore, the latter method can rightfully be called shooting by Picard method. A possible application of the new theoretical results is suggested and numerical computer experiments are presented. MATLAB codes are provided.

A comparison between the Shooting and Finite-Difference Method in solving a Nonlinear Boundary Value Problem found in the context of light propagation

Advanced numerical scheme and its convergence analysis for a class of two-point singular boundary value problems

Numerical Methods for a Nonlinear BVP Arising in Physical Oceanography

A comparison between the Split Step Fourier and Finite-Difference method in analysing the soliton collision of a type of Nonlinear Schrödinger equation found in the context of optical pulses

On the Comparison of Two Meshless Finite Difference Methods for Solving Shallow Water Equations

The linearization methods as a basis to derive the relaxation and the shooting methods

Comparison of nonlinear solvers within continuation method for steady-state variably saturated groundwater flow modeling

The finite element method in problems of nonlinear optics

An Efficient Numerical Approach for Solving Two-Point Fractional Order Nonlinear Boundary Value Problems with Robin Boundary Conditions

Adjoint System in the Shooting Method to Solve Boundary Value Problems

Convergence of finite difference methods for the wave equation in two space dimensions

Numerical Approximations of a Class of Nonlinear Second-Order Boundary Value Problems using Galerkin-Compact Finite Difference Method

On the convergence of a linearly implicit finite element method for the nonlinear Schrödinger equation

A Finite Difference Method for a Nonlinear Diffusive Model

NUMERICAL SOLUTION OF THE BOUNDARY PROBLEM FOR PARABOLIC EQUATION WITH NON-SELF-ADJOINT OPERATOR AND RELATED BOUNDARY CONDITIONS

Numerical Analysis of a Modified Finite Element Nonlinear Galerkin Method

Shooting Methods for Fractional Dirichlet-Type Boundary Value Problems of Order $α\in (1,2)$ With Caputo Derivatives

A Linear Finite Difference Scheme for the Two-Dimensional Nonlinear Schrödinger Equation with Fractional Laplacian

Comparison of Two Versions of the Mnls with the Full Water Wave Equations

Convergence of summation-by-parts finite difference methods for the wave equation

Nonstandard finite difference schemes for linear and non-linear Fokker–Planck equations