论文标题
线性化方法是推导放松和射击方法的基础
The linearization methods as a basis to derive the relaxation and the shooting methods
论文作者
论文摘要
本章研究了非线性两点边界值问题的数值解决方案。它建立了三种重要的,看似无关的迭代方法之间的联系,即线性化方法,放松方法(有限差异方法)和射击方法。最近已经证明,使用有限差异来离散通过准线性化,PICARD线性化或恒定线性线性化获得的线性问题序列,从而导致相应弛豫方法的通常迭代公式。因此,线性化方法可以用作得出弛豫方法的基础。在这项工作中,我们证明了拍摄方法也可以从线性化方法中得出。我们表明,放松射击轨迹,即初始值问题解决方案实际上是投影转换。所获得的函数(称为投影轨迹)可用于纠正初始条件。使用新的初始条件,我们可以找到一个新的射击轨迹,依此类推。所述的过程称为射击预测迭代(SPI)。我们表明,使用准线性化方程式放松(项目),射击轨迹导致通常通过牛顿方法进行射击,恒定斜率线性化导致通常通过恒定斜率方法进行通常的拍摄,而PICARD线性化导致最近提出的拟议的射击突出方法。因此,后一种方法可以通过PICARD方法正确地称为射击。提出了新理论结果的可能应用,并提出了数值计算机实验。提供MATLAB代码。
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.