Convergence of Nonlinear Filters for Randomly Perturbed Dynamical Systems

We establish convergence of the nonlinear filter of the state of a randomly perturbed dynamical system in which the perturbation is a rapidly fluctuating ergodic Markov process, and the observation process conditions the state of the system. The limiting nonlinear filter is completely characterized.     

Controlled diffusions in a random medium

Using homogenization theory we treat the problem of controlled diffusions in a random medium with rapidly varying composition. This involves homogenization of a nonlinear Bellman dynamic programming equation wtih rapidly varying random coefficients. The appropriate "averaged form" of this equation is derived to define the limiting contrl problem; and a precise convergence result is given     

An efficient analytic approach for solving two‐point nonlinear boundary value problems by homotopy analysis method

In this paper, we use homotopy analysis method (HAM) to solve two‐point nonlinear boundary value problems that have at least one solution. The new approach provides the solution in the form of a rapidly convergent series with easily computable components using symbolic computation software. The scheme shows importance of choice of convergence‐control parameter ? to guarantee the convergence of the solutions of nonlinear differential equations. This scheme is tested on three nonlinear exactly solvable differential equations. Two of the examples are practical in science and engineering. The results demonstrate reliability, simplicity and efficiency of the algorithm developed. Copyright © 2011 John Wiley & Sons, Ltd.     

Averaging the trajectory attractor of a nonlinear wave equation with rapidly oscillating right-hand side

We consider a nonlinear nonautonomous hyperbolic equation with dissipation and with a small parameter multiplying the highest derivative with respect to time. This equation also involves a rapidly oscillating external force. Using a standard technique for constructing the trajectory attractor, we can prove the convergence of the attractor of a nonlinear nonautonomous hyperbolic equation with dissipation to the attractor of the corresponding parabolic equation.     

On the convergence region for decomposition solutions

The author's decomposition method using his A_n polynomials for the nonlinearities has been shown to apply to wide classes of nonlinear (or nonlinear stochastic) operator equations providing a computable, accurate solution which converges rapidly. In computation the above is sufficient for a rapid test of convergence region.     

求解单阶段随机规划的一种光滑逼近法

本文借助某种离散方式把单阶段随机规划问题转化为具有多个约束的确定性非线性规划，然后利用极大熵函数方法，把此确定性规划转化为只带简单约束的非线性规划，由此提出了求解这种随机规划的光滑逼近法，同时给出了该法的收敛性分析，较好地克服了因提高离散精度导致约束函数个数迅速增大所带来的求解困难．     

A Rapidly Convergence Algorithm for Linear Search and its Application

The essence of the linear search is one-dimension nonlinear minimization problem, which is an important part of the multi-nonlinear optimization, it will be spend the most of operation count for solving optimization problem. To improve the efficiency, we set about from quadratic interpolation, combine the advantage of the quadratic convergence rate of Newton's method and adopt the idea of Anderson-Bjorck extrapolation, then we present a rapidly convergence algorithm and give its corresponding convergence conclusions. Finally we did the numerical experiments with the some well-known test functions for optimization and the application test of the ANN learning examples. The experiment results showed the validity of the algorithm.     

Solving the generalized Burgers–Huxley equation using the Adomian decomposition method

In this paper, a convergence proof of the Adomian decomposition method (ADM) applied to the generalized nonlinear Burgers–Huxley equation is presented. The decomposition scheme obtained from the ADM yields an analytical solution in the form of a rapidly convergent series. The direct symbolic–numeric scheme is shown to be efficient and accurate.     

A new convergence proof of the Adomian decomposition method for a mixed hyperbolic elliptic system of conservation laws

In this paper, we propose a new convergence proof of the Adomian’s decomposition method (ADM), applied to the generalized nonlinear system of partial differential equations (PDE’s) based on new formula for Adomian polynomials. The decomposition scheme obtained from the ADM yields an analytical solution in the form of a rapidly convergent series for a system of conservation laws. Systems of conservation laws is presented, we obtain the stability of the approximate solution when the system changes type. We show with an explicit example that the latter property is true for general Cauchy problem satisfying convergence hypothesis. The results indicate that the ADM is effective and promising.     

Homogenization results for a coupled system modelling immiscible compressible two-phase flow in porous media by the concept of global pressure

A model for immiscible compressible two-phase flow in heterogeneous porous media is considered. Such models appear in gas migration through engineered and geological barriers for a deep repository for radioactive waste. The main feature of this model is the introduction of a new global pressure and it is fully equivalent to the original equations. The resulting equations are written in a fractional flow formulation and lead to a coupled degenerate system which consists of a nonlinear parabolic (the global pressure) equation and a nonlinear diffusion–convection one (the saturation) equation with rapidly oscillating porosity function and absolute permeability tensor. The major difficulties related to this model are in the nonlinear degenerate structure of the equations, as well as in the coupling in the system. Under some realistic assumptions on the data, we obtain a nonlinear homogenized problem with effective coefficients which are computed via a cell problem and give a rigorous mathematical derivation of the upscaled model by means of two-scale convergence.     

A study on the convergence of homotopy analysis method

In this study, a reliable approach for convergence of the homotopy analysis method when applied to nonlinear problems is discussed. First, we present an alternative framework of the method which can be used simply and effectively to handle nonlinear problems. Then, mainly, we address the sufficient condition for convergence of the method. The convergence analysis is reliable enough to estimate the maximum absolute truncated error of the homotopy series solution. The analysis is illustrated by investigating the convergence results for some nonlinear differential equations. The study highlights the power of the method.     

Nonlinear Lagrangian Functions and Applications to Semi-Infinite Programs

In this paper a nonlinear penalty method via a nonlinear Lagrangian function is introduced for semi-infinite programs. A convergence result is established which shows that the sequence of optimal values of nonlinear penalty problems converges to that of semi-infinite programs. Moreover a conceptual convergence result of a discretization method with an adaptive scheme for solving semi-infinite programs is established. Preliminary numerical experiments show that better optimal values for some nonlinear semi-infinite programs can be obtained using the nonlinear penalty method.     

m步非线性多重分裂Newton法的收敛性

本文讨论了多重分裂算法在求解一类非线性方程组的全局收敛性和单侧收敛性．当用研步Newton法来代替求得每个非线性多重分裂子问题的近似解时，同样给出相应收敛性结论．数值算例证实了算法的有效性．     

A variant of Steffensen’s method of fourth-order convergence and its applications

In this paper, a variant of Steffensen’s method of fourth-order convergence for solving nonlinear equations is suggested. Its error equation and asymptotic convergence constant are proven theoretically and demonstrated numerically. The derivative-free method only uses three evaluations of the function per iteration to achieve fourth-order convergence. Its applications on systems of nonlinear equations and boundary-value problems of nonlinear ODEs are showed as well in the numerical examples.     

A class of nonlinear Lagrangians for nonconvex second order cone programming

This paper focuses on the study of a class of nonlinear Lagrangians for solving nonconvex second order cone programming problems. The nonlinear Lagrangians are generated by Löwner operators associated with convex real-valued functions. A set of conditions on the convex real-valued functions are proposed to guarantee the convergence of nonlinear Lagrangian algorithms. These conditions are satisfied by well-known nonlinear Lagrangians appeared in the literature. The convergence properties for the nonlinear Lagrange method are discussed when subproblems are assumed to be solved exactly and inexactly, respectively. The convergence theorems show that, under the second order sufficient conditions with sigma-term and the strict constraint nondegeneracy condition, the algorithm based on any of nonlinear Lagrangians in the class is locally convergent when the penalty parameter is less than a threshold and the error bound of solution is proportional to the penalty parameter. Compared to the analysis in nonlinear Lagrangian methods for nonlinear programming, we have to deal with the sigma term in the convergence analysis. Finally, we report numerical results by using modified Frisch’s function, modified Carroll’s function and the Log-Sigmoid function.     

Stability and convergence of a system of nonlinear difference equations

We investigate stability and convergence of solutions of a system of nonlinear difference equations approximating a system of nonlinear parabolic equations. A linear system of similar structure is also considered. An energy norm is constructed for the linear system, and stability and convergence in this norm are proved under certain necessary conditions. Stability and convergence of solutions of the nonlinear system of difference equations are proved in a similar norm.Translated from Metody Matematicheskogo Modelirovaniya, Avtomatizatsiya Obrabotki Nablyudenii i Ikh Primeneniya, pp. 120–127, 1986.     

从常步长梯度方法的视角看不可微凸优化增广Lagrange方法的收敛性

增广Lagrange方法是求解非线性规划的一种有效方法.从一新的角度证明不等式约束非线性非光滑凸优化问题的增广Lagrange方法的收敛性.用常步长梯度法的收敛性定理证明基于增广Lagrange函数的对偶问题的常步长梯度方法的收敛性,由此得到增广Lagrange方法乘子迭代的全局收敛性.     

Uniform quadratic convergence of monotone iterates for nonlinear singularly perturbed parabolic problems

This paper deals with a monotone iterative method for solving nonlinear singularly perturbed parabolic problems. Monotone sequences, based on the method of upper and lower solutions, are constructed for a nonlinear difference scheme which approximates the nonlinear parabolic problem. This monotone convergence leads to the existence-uniqueness theorem. The monotone sequences possess quadratic convergence rate. An analysis of uniform convergence of the monotone iterative method to the solutions of the nonlinear difference scheme and to the continuous problem is given. Numerical experiments are presented.     

A weak condition for secant method to solve systems of nonlinear equations

In this paper, a new weak condition for the convergence of secant method to solve the systems of nonlinear equations is proposed. A convergence ball with the center x0 is replaced by that with xl, the first approximation generated by the secant method with the initial data x-1 and x0. Under the bounded conditions of the divided difference, a convergence theorem is obtained and two examples to illustrate the weakness of convergence conditions are provided. Moreover, the secant method is applied to a system of nonlinear equations to demonstrate the viability and effectiveness of the results in the paper.     

A class of two‐stage iterative methods for systems of weakly nonlinear equations

The discretizations of many differential equations by the finite difference or the finite element methods can often result in a class of system of weakly nonlinear equations. In this paper, by applying the two-tage iteration technique and in accordance with the special properties of this weakly nonlinear system, we first propose a general two-tage iterative method through the two-tage splitting of the system matrix. Then, by applying the accelerated overrelaxation (AOR) technique of the linear iterative methods, we present a two-tage AOR method, which particularly uses the AOR iteration as the inner iteration and is substantially a relaxed variant of the afore-presented method. For these two classes of methods, we establish their local convergence theories, and precisely estimate their asymptotic convergence factors under some suitable assumptions when the involved nonlinear mapping is only B-differentiable. When the system matrix is either a monotone matrix or an H-matrix, and the nonlinear mapping is a P-bounded mapping, we thoroughly set up the global convergence theories of these new methods. Moreover, under the assumptions that the system matrix is monotone and the nonlinear mapping is isotone, we discuss the monotone convergence properties of the new two-tage iteration methods, and investigate the influence of the matrix splittings as well as the relaxation parameters on the convergence behaviours of these methods. Numerical computations show that our new methods are feasible and efficient for solving the system of weakly nonlinear equations. This revised version was published online in June 2006 with corrections to the Cover Date.