Method for solving nonlinear initial value problems by combining homotopy perturbation and reproducing kernel Hilbert space methods

The nonlinear singular initial value problems including generalized Lane–Emden-type equations are investigated by combining homotopy perturbation method (HPM) and reproducing kernel Hilbert space method (RKHSM). He’s HPM is based on the use of traditional perturbation method and homotopy technique and can reduce a nonlinear problem to some linear problems and generate a rapid convergent series solution in most cases. RKHSM is also an analytical technique, which can overcome the difficulty at the singular point of non-homogeneous, linear singular initial value problems; especially when the singularity appears on the right-hand side of this type of equations, so it can solve powerfully linear singular initial value problems. Therefore, using advantages of these two methods, more general nonlinear singular initial value problems can be solved powerfully. Some numerical examples are presented to illustrate the strength of the method.     

Modified deflation algorithm for the solution of singular problems. I. A system of nonlinear algebraic equations

The Behavior of the Newton-Raphson method at the singular roots has been studied by a number of authors and the convergence of the Newton-Raphson sequence has been shown to be linear. In this paper a new method with symbolic and numerical manipulations, termed the modified deflation algorithm, is proposed for the singular root of a system of nonlinear algebraic equations. The basic idea of the present method is to replace a part of the original equations by a set of new equations which pass through the singular root. According to the method, both convergency and accuracy can greatly be improved. In addition it is often possible to obtain analytically the singular root from the new equations. In order to show the effectiveness of the present method two illustrative examples are solved.     

Modular arithmetic before C.F. Gauss: Systematizations and discussions on remainder problems in 18th-century Germany

Remainder problems have a long tradition and were widely disseminated in books on calculation, algebra, and recreational mathematics from the 13th century until the 18th century. Many singular solution methods for particular cases were known, but Bachet de Méziriac was the first to see how these methods connected with the Euclidean algorithm and with Diophantine analysis (1624). His general solution method contributed to the theory of equations in France, but went largely unnoticed elsewhere. Later Euler independently rediscovered similar methods, while von Clausberg generalized and systematized methods that used the greatest common divisor procedure. These were followed by Euler's and Lagrange's continued fraction solution methods and Hindenburg's combinatorial solution. Shortly afterwards, Gauss, in the Disquisitiones Arithmeticae, proposed a new formalism based on his method of congruences and created the modular arithmetic framework in which these problems are posed today.     

Pathfollowing for essentially singular boundary value problems with application to the complex Ginzburg-Landau equation

We present a pathfollowing strategy based on pseudo-arclength parametrization for the solution of parameter-dependent boundary value problems for ordinary differential equations. We formulate criteria which ensure the successful application of this method for the computation of solution branches with turning points for problems with an essential singularity. The advantages of our approach result from the possibility to use efficient mesh selection, and a favorable conditioning even for problems posed on a semi-infinite interval and subsequently transformed to an essentially singular problem. This is demonstrated by a Matlab implementation of the solution method based on an adaptive collocation scheme which is well suited to solve problems of practical relevance. As one example, we compute solution branches for the complex Ginzburg-Landau equation which start from non-monotone ‘multi-bump’ solutions of the nonlinear Schrödinger equation. Following the branches around turning points, real-valued solutions of the nonlinear Schrödinger equation can easily be computed.     

A new analytical technique to solve Volterra's integral equations

The purpose of the present paper is to show that the well‐known homotopy analysis method for solving ordinary and partial differential equations can be applied to solve linear and nonlinear integral equations of Volterra's type with high accuracy as well. Comparison of the present method with Adomian decomposition method (ADM), a well‐known method to solve integral equations, reveals that the ADM is only especial case of the present method. Furthermore, some illustrating examples such as linear, nonlinear and singular integral equations of Volterra's type are given to show high efficiency with reliable accuracy of the method. Copyright © 2011 John Wiley & Sons, Ltd.     

构造非线性微分差分方程精确解的一种方法

把最近提出的G′/G展开法推广到了非线性微分差分方程,利用该方法成功构造了一种修正的Volterra链和Toda链的双曲函数、三角函数以及有理函数三类涉及任意参数的行波解,当这些参数取特殊值时,可得这两个方程的扭状孤立波解、奇异行波解以及三角函数状的周期波解等.研究结果表明,该算法探讨非线性微分差分方程精确解十分有效、简洁.     

Approximated Solution of a Nonlinear Singular Equation of Prandtl's Type

A nonlinear strongly singular integral equation, which can be reduced to a nonlinear singular integro-differential equation of Prandtl's type, is considered. A collocation method for solution is treated and the convergence of the approximated solution to the unique solution of the nonlinear integral equation is proved.     

Discretization methods for the solution of semi-infinite programming problems

In the first part of this paper, we prove the convergence of a class of discretization methods for the solution of nonlinear semi-infinite programming problems, which includes known methods for linear problems as special cases. In the second part, we modify and study this type of algorithms for linear problems and suggest a specific method which requires the solution of a quadratic programming problem at each iteration. With this algorithm, satisfactory results can also be obtained for a number of singular problems. We demonstrate the performance of the algorithm by several numerical examples of multivariate Chebyshev approximation problems.     

A numerical study of parabolic problems with nonlinear boundary conditions

In this paper, we consider an initial‐boundary value problem for a parabolic equation with nonlinear boundary conditions. The solution to the problem can be expressed as a convolution integral of a Green's function and two unknown functions. We change the problem to a system of two nonlinear Volterra integral equations of convolution type. By using an explicit procedure on the basis of Sinc‐function properties, the resulting integral equations are replaced by a system of nonlinear algebraic equations, whose solution yields an accurate approximate solution to the parabolic problem. Some examples are considered to illustrate the ability of the proposed method. Copyright © 2012 John Wiley & Sons, Ltd.     

A volume integral equation method for periodic scattering problems for anisotropic Maxwell's equations

This paper presents a volume integral equation method for an electromagnetic scattering problem for three-dimensional Maxwell's equations in the presence of a biperiodic, anisotropic, and possibly discontinuous dielectric scatterer. Such scattering problem can be reformulated as a strongly singular volume integral equation (i.e., integral operators that fail to be weakly singular). In this paper, we firstly prove that the strongly singular volume integral equation satisfies a Gårding-type estimate in standard Sobolev spaces. Secondly, we rigorously analyze a spectral Galerkin method for solving the scattering problem. This method relies on the periodization technique of Gennadi Vainikko that allows us to efficiently evaluate the periodized integral operators on trigonometric polynomials using the fast Fourier transform (FFT). The main advantage of the method is its simple implementation that avoids for instance the need to compute quasiperiodic Green's functions. We prove that the numerical solution of the spectral Galerkin method applied to the periodized integral equation converges quasioptimally to the solution of the scattering problem. Some numerical examples are provided for examining the performance of the method.     

Numerical analysis of a high order method for state-dependent delay integral equations

In this paper we study the piecewise collocation method for a class of functional integral equations with state-dependent delays that is, where the delays depend on the solution. It is well known that these equations typically have discontinuity in the solution or its derivatives at the initial point of integration domain. This discontinuity propagated along the integration interval giving rise to subsequent points, called ”singular points”, which can not be determined priori and the solution derivatives in these points are smoothed out along the interval. Most of the known numerical methods for this type of equations are generally very sensitive to the singular points and therefore must have a process that detects these points and insert them into the mesh to guarantee the required accuracy. Here, we present a numerical algorithm based on the piecewise collocation method and an approach for tracking the singular points relying on the recent strategy for implicit delay differential equations which has been proposed by Guglielmi and Hairer in 2008. The convergence analysis of the method is investigated and some numerical experiments are presented for clarifying the robustness of the method.     

Approximate solution of a class of singular integral equations of second kind

A simple method based on polynomial approximation of a function is employed to obtain approximate solution of a class of singular integral equations of the second kind. For a hypersingular integral equation of the second kind, this method avoids the complex function-theoretic method and produces the known exact solution to Prandtl's integral equation as a special case. For a particular singular integro-differential equation of the second kind, this also produces an approximate solution which compares favourably with numerical results obtained by various Galerkin methods. The convergence of the method for both the equations is also established.     

Direct shooting method,linearization, and nonlinear algebraic equations

The direct shooting method for the solution of boundary-value problems for ordinary, nonlinear differential equations is analyzed from the point of view of linearization. Some relations between this method and perturbation methods are established. The relations between the direct shooting algorithm and Whittaker's algorithm are also established, considering the problem from the point of view of solving nonlinear algebraic equations.     

An accelerated Newton method for equations with semismooth Jacobians and nonlinear complementarity problems

We discuss local convergence of Newton’s method to a singular solution x ^* of the nonlinear equations F(x) =  0, for $F:{\mathbb{R}}^n \rightarrow {\mathbb{R}}^n$ . It is shown that an existing proof of Griewank, concerning linear convergence to a singular solution x ^* from a starlike domain around x ^* for F twice Lipschitz continuously differentiable and x ^* satisfying a particular regularity condition, can be adapted to the case in which F′ is only strongly semismooth at the solution. Further, Newton’s method can be accelerated to produce fast linear convergence to a singular solution by overrelaxing every second Newton step. These results are applied to a nonlinear-equations reformulation of the nonlinear complementarity problem (NCP) whose derivative is strongly semismooth when the function f arising in the NCP is sufficiently smooth. Conditions on f are derived that ensure that the appropriate regularity conditions are satisfied for the nonlinear-equations reformulation of the NCP at x ^*.     

Constructive proof for existence of nonlinear two-point boundary value problems

Owing to the importance of differential equations in physics, the existence of solutions for differential equations has been paid much attention. In this paper, the existence of solution are obtained for the nonlinear second order two-point boundary value problem in the reproducing kernel space. Under certain assumptions on right-hand side, we propose constructive proof for the existence result, and a method is presented to obtain the exact solution expressed by the form of series. This paper is a extension of previous paper [Wei Jiang, Minggen Cui, The exact solution and stability analysis for integral equation of third or first kind with singular kernel, Appl. Math. Comput. 202 (2) (2008) 666-674], which extends a method of solving linear problems to present method for solving nonlinear problems.     

Convergence properties of a class of boundary element approximations to linear diffusion problems with localized nonlinear reactions

We consider a boundary element (BE) Algorithm for solving linear diffusion desorption problems with localized nonlinear reactions. The proposed BE algorithm provides an elegant representation of the effect of localized nonlinear reactions, which enables the effects of arbitrarily oriented defect structures to be incorporated into BE models without having to perform severe mesh deformations. We propose a one-step recursion procedure to advance the BE solution of linear diffusion localized nonlinear reaction problems and investigate its convergence properties. The separation of the linear and nonlinear effects by the boundary integral formulation enables us to consider the convergence properties of approximations to the linear terms and nonlinear terms of the boundary integral equation separately. For the linear terms we investigate how the degree of piecewise polynomial collocation in space and the size of the spatial mesh relative to the time step affects the accumulation of errors in the one-step recursion scheme. We develop a novel convergence analysis that combines asymptotic methods with Lax's Equivalence Theorem. We identify a dimensionless meshing parameter θ whose magnitudé governs the performance of the one-step BE schemes. In particular, we show that piecewise constant (PWC) and piecewise linear (PWL) BE schemes are conditionally convergent, have lower asymptotic bounds placed on the size of time steps, and which display excess numerical diffusion when small time steps are used. There is no asymptotic bound on how large the tie steps can be–this allows the solution to be advanced in fewer, larger time steps. The piecewise quadratic (PWQ) BE scheme is shown to be unconditionally convergent; there is no asymptotic restriction on the relative sizes of the time and spatial meshing and no numerical diffusion. We verify the theoretical convergence properties in numerical examples. This analysis provides useful information about the appropriate degree of spatial piecewise polynomial and the meshing strategy for a given problem. For the nonlinear terms we investigate the convergence of an explicit algorithm to advance the solution at an active site forward in time by means of Caratheodory iteration combined with piecewise linear interpolation. We consider a model problem comprising a singular nonlinear Volterra equation that represents the effect of the term in the BE formulation that is due to a single defect. We prove the convergence of the piecewise linear Caratheodory iteration algorithm to a solution of the model problem for as long as such a solution can be shown to exist. This analysis provides a theoretical justification for the use of piecewise linear Caratheodory iterates for advancing the effects of localized reactions.     

A numerical approach for solving weakly singular partial integro‐differential equations via two‐dimensional‐orthonormal Bernstein polynomials with the convergence analysis

In this paper, we develop an efficient matrix method based on two‐dimensional orthonormal Bernstein polynomials (2D‐OBPs) to provide approximate solution of linear and nonlinear weakly singular partial integro‐differential equations (PIDEs). First, we approximate all functions involved in the considerable problem via 2D‐OBPs. Then, by using the operational matrices of integration, differentiation, and product, the solution of Volterra singular PIDEs is transformed to the solution of a linear or nonlinear system of algebraic equations which can be solved via some suitable numerical methods. With a small number of bases, we can find a reasonable approximate solution. Moreover, we establish some useful theorems for discussing convergence analysis and obtaining an error estimate associated with the proposed method. Finally, we solve some illustrative examples by employing the presented method to show the validity, efficiency, high accuracy, and applicability of the proposed technique.     

Solution of nonlinear weakly singular Volterra integral equations using the fractional‐order Legendre functions and pseudospectral method

In this article, our main goal is to render an idea to convert a nonlinear weakly singular Volterra integral equation to a non‐singular one by new fractional‐order Legendre functions. The fractional‐order Legendre functions are generated by change of variable on well‐known shifted Legendre polynomials. We consider a general form of singular Volterra integral equation of the second kind. Then the fractional Legendre–Gauss–Lobatto quadratures formula eliminates the singularity of the kernel of the integral equation. Finally, the Legendre pseudospectral method reduces the solution of this problem to the solution of a system of algebraic equations. This method also can be utilized on fractional differential equations as well. The comparison of results of the presented method and other numerical solutions shows the efficiency and accuracy of this method. Also, the obtained maximum error between the results and exact solutions shows that using the present method leads to accurate results and fast convergence for solving nonlinear weakly singular Volterra integral equations. Copyright © 2015 John Wiley & Sons, Ltd.     

Enlargement procedure for resolution of singularities at simple singular solutions of nonlinear equations

Summary A solution of a nonlinear equation in Hilbert spaces is said to be a simple singular solution if the Fréchet derivative at the solution has one-dimensional kernel and cokernel. In this paper we present the enlargement procedure for resolution of singularities at simple singular solutions of nonlinear equations. Once singularities are resolved, we can compute accurately the singular solution by Newton's method. Conditions for which the procedure terminates in finite steps are given. In particular, if the equation defined in ⁿ is analytic and the simple singular solution is geometrically isolated, the procedure stops in finite steps, and we obtain the enlarged problem with an isolated solution. Numerical examples are given.This research is partially supported by Grant-in-Aid for Encouragment of Young Scientist No. 60740119, the Ministry of EducationDedicated to Professor Seiiti Huzino on his 60th birthday     

A semismooth equation approach to the solution of nonlinear complementarity problems

In this paper we present a new algorithm for the solution of nonlinear complementarity problems. The algorithm is based on a semismooth equation reformulation of the complementarity problem. We exploit the recent extension of Newton's method to semismooth systems of equations and the fact that the natural merit function associated to the equation reformulation is continuously differentiable to develop an algorithm whose global and quadratic convergence properties can be established under very mild assumptions. Other interesting features of the new algorithm are an extreme simplicity along with a low computational burden per iteration. We include numerical tests which show the viability of the approach.