Lattice Approximations for Stochastic Quasi-Linear Parabolic Partial Differential Equations driven by Space-Time White Noise II

We approximate quasi-linear parabolic SPDEs substituting the derivatives with finite differences. We investigate the resulting implicit and explicit schemes. For the implicit scheme we estimate the rate of L^p convergence of the approximations and we also prove their almost sure convergence when the nonlinear terms are Lipschitz continuous. When the nonlinear terms are not Lipschitz continuous we obtain convergence in probability provided pathwise uniqueness for the equation holds. For the explicit scheme we get these results under an additional condition on the mesh sizes in time and space.     

Implicit Scheme for Stochastic Parabolic Partial Diferential Equations Driven by Space-Time White Noise

We extend Rothe's method of solving linear parabolic PDEs to the case of nonlinear SPDEs driven by space-time white noise. When the nonlinear terms are Lipschitz functions we prove almost sure convergence of the approximations uniformly in time and space. When the nonlinear drift term is only measurable we obtain the convergence in probability, by using Malliavin calculus.     

The Secant method for nondifferentiable operators

In this paper, we use the Secant method to find a solution of a nonlinear operator equation in Banach spaces. A semilocal convergence result is obtained. For that, we consider a condition for divided differences which generalizes the usual ones, i.e., Lipschitz continuous or Hölder continuous conditions. Besides, we apply our results to approximate the solution of a nonlinear equation.     

Order-convergence and iterative interval methods

In the first part of this paper we introduce order-convergence in partially ordered spaces having lattice properties. Lipschitz assumptions are made for an operator equation Tx = Θ, and additional operators are then derived from the Lipschitz operators. We show how to solve the operator equation by means of these operators, using iterative methods which produce interval sequences, and we state some theorems on the inclusion and the existence of a solution of the equation as well as on the convergence of the interval sequences. In the second part of the paper we show how these theorems can be used to find the solution of a real equation, a nonlinear system of equations in $\text{R}$ⁿ and an algebraic eigenvalue problem.     

Convergence analysis for the Secant method based on new recurrence relations

A new convergence theorem for the Secant method in Banach spaces based on new recurrence relations is established for approximating a solution of a nonlinear operator equation. It is assumed that the divided difference of order one of the nonlinear operator is Lipschitz continuous. The convergence conditions differ from some existing ones and are easily satisfied. The results of the paper are justified by numerical examples that cannot be handled by earlier works.     

Concentrated terms and varying domains in elliptic equations: Lipschitz case

In this paper, we analyze the behavior of a family of solutions of a nonlinear elliptic equation with nonlinear boundary conditions, when the boundary of the domain presents a highly oscillatory behavior, which is uniformly Lipschitz and nonlinear terms, are concentrated in a region, which neighbors the boundary of domain. We prove that this family of solutions converges to the solutions of a limit problem in H¹an elliptic equation with nonlinear boundary conditions which captures the oscillatory behavior of the boundary and whose nonlinear terms are transformed into a flux condition on the boundary. Indeed, we show the upper semicontinuity of this family of solutions.Copyright © 2015 John Wiley & Sons, Ltd.     

Newton iterations in implicit time-stepping scheme for differential linear complementarity systems

We propose a generalized Newton method for solving the system of nonlinear equations with linear complementarity constraints in the implicit or semi-implicit time-stepping scheme for differential linear complementarity systems (DLCS). We choose a specific solution from the solution set of the linear complementarity constraints to define a locally Lipschitz continuous right-hand-side function in the differential equation. Moreover, we present a simple formula to compute an element in the Clarke generalized Jacobian of the solution function. We show that the implicit or semi-implicit time-stepping scheme using the generalized Newton method can be applied to a class of DLCS including the nondegenerate matrix DLCS and hidden Z-matrix DLCS, and has a superlinear convergence rate. To illustrate our approach, we show that choosing the least-element solution from the solution set of the Z-matrix linear complementarity constraints can define a Lipschitz continuous right-hand-side function with a computable Lipschitz constant. The Lipschitz constant helps us to choose the step size of the time-stepping scheme and guarantee the convergence.     

A power penalty approach to a Nonlinear Complementarity Problem

We propose a novel power penalty approach to a Nonlinear Complementarity Problem (NCP) in which the NCP is approximated by a nonlinear equation containing a power penalty term. We show that the solution to the penalty equation converges to that of the NCP at an exponential rate when the function involved is continuous and ξ-monotone. A higher convergence rate is also obtained when the function becomes Lipschitz continuous. Numerical results are presented to confirm the theoretical findings.     

A globally convergent BFGS method for nonlinear monotone equations without any merit functions

Since 1965, there has been significant progress in the theoretical study on quasi-Newton methods for solving nonlinear equations, especially in the local convergence analysis. However, the study on global convergence of quasi-Newton methods is relatively fewer, especially for the BFGS method. To ensure global convergence, some merit function such as the squared norm merit function is typically used. In this paper, we propose an algorithm for solving nonlinear monotone equations, which combines the BFGS method and the hyperplane projection method. We also prove that the proposed BFGS method converges globally if the equation is monotone and Lipschitz continuous without differentiability requirement on the equation, which makes it possible to solve some nonsmooth equations. An attractive property of the proposed method is that its global convergence is independent of any merit function.We also report some numerical results to show efficiency of the proposed method.

     

A Probabilistic Approach for Nonlinear Equations Involving the Fractional Laplacian and a Singular Operator

We consider a class of nonlinear integro-differential equations involving a fractional power of the Laplacian and a nonlocal quadratic nonlinearity represented by a singular integral operator. Initially, we introduce cut-off versions of this equation, replacing the singular operator by its Lipschitz continuous regularizations. In both cases we show the local existence and global uniqueness in L¹L^p. Then we associate with each regularized equation a stable-process-driven nonlinear diffusion; the law of this nonlinear diffusion has a density which is a global solution in L¹ of the cut-off equation. In the next step we remove the cut-off and show that the above densities converge in a certain space to a solution of the singular equation. In the general case, the result is local, but under a more stringent balance condition relating the dimension, the power of the fractional Laplacian and the degree of the singularity, it is global and gives global existence for the original singular equation. Finally, we associate with the singular equation a nonlinear singular diffusion and prove propagation of chaos to the law of this diffusion for the related cut-off interacting particle systems. Depending on the nature of the singularity in the drift term, we obtain either a strong pathwise result or a weak convergence result. Mathematics Subject Classifications (2000) 60K35, 35S10.     

Adaptive wavelet methods for the stochastic Poisson equation

We study the Besov regularity as well as linear and nonlinear approximation of random functions on bounded Lipschitz domains in ? ^d . The random functions are given either (i) explicitly in terms of a wavelet expansion or (ii) as the solution of a Poisson equation with a right-hand side in terms of a wavelet expansion. In the case (ii) we derive an adaptive wavelet algorithm that achieves the nonlinear approximation rate at a computational cost that is proportional to the degrees of freedom. These results are matched by computational experiments.     

Unconditional convergence of DIRK schemes applied to dissipative evolution equations

In this paper we prove the convergence of algebraically stable DIRK schemes applied to dissipative evolution equations on Hilbert spaces. The convergence analysis is unconditional as we do not impose any restrictions on the initial value or assume any extra regularity of the solution. The analysis is based on the observation that the schemes are linear combinations of the Yosida approximation, which enables the usage of an abstract approximation result for dissipative maps. The analysis is also extended to the case where the dissipative vector field is perturbed by a locally Lipschitz continuous map. The efficiency and robustness of these schemes are finally illustrated by applying them to a nonlinear diffusion equation.     

Toward a unified theory for third R-order iterative methods for operators with unbounded second derivative

In this paper, we provide a semilocal convergence analysis for a family of Newton-like methods, which contains the best-known third-order iterative methods for solving a nonlinear equation F(x)=0 in Banach spaces. It is assumed that the operator F is twice Fréchet differentiable and F^″ satisfies a Lipschitz type condition but it is unbounded. By using majorant sequences, we provide sufficient convergence conditions to obtain cubic semilocal convergence. Results on existence and uniqueness of solutions, and error estimates are also given. Finally, a numerical example is provided.     

A constructive theory for shock-free,isentropic flow

We construct by finite differences solutions of the Cauchy problem for the nonlinear wave equation in one space dimension. We make certain monotonicity assumptions about the initial data, and we show that the resulting solution is Lipschitz continuous for positive times. In addition, we prove the uniqueness of the solution in a certain class, and we characterize its large-time behavior in terms of the equilibrium state for a corresponding Riemann problem. Finally, we show how our results can be extended to more general 2 × 2 systems of hyperbolic conservation laws which are genuinely nonlinear.     

Existence and regularity of solution of mixed boundary value problem of a Busemann-equation with nonlinear absorb term

The Busemann-equation is a classical equation coming from fluid dynamics. The well-posed problem and regularity of solution of Busemann-equation with nonlinear term are interesting and important. The Busemann-equation is elliptic in y>0 and is degenerate at the line y=0 in R². With a special nonlinear absorb term, we study a nonlinear degenerate elliptic equation with mixed boundary conditions in a piecewise smooth domain. By means of elliptic regularization technique, a delicate prior estimate and compact argument, we show that the solution of mixed boundary value problem of Busemann-equation is smooth in the interior and Lipschitz continuous up to the degenerate boundary on some conditions. The result is better than the result of classical boundary degenerate elliptic equation.     

基于凸优函数的Newton类方法的收敛定理

本文研究了求解Banach空间上非线性算子方程f(x)=0的Newton类方法的收敛性.利用优函数原理,在A(x0)1f满足关于某一凸优函数的广义Lipschitz条件下,得到了Newton类方法的一个半局部收敛定理.同时,当f和A(x)及初始点x0给定时,针对广义Lipschitz条件构造了相应的优函数,推广了Newton类方法的相关结果.     

Existence and regularity of the solution of a mixed boundary value problem for the Keldysh equation with a nonlinear absorption term

The Keldysh equation is a more general form of the classic Tricomi equation from fluid dynamics. Its well-posedness and the regularity of its solution are interesting and important. The Keldysh equation is elliptic in y>0 and is degenerate at the line y=0 in R². Adding a special nonlinear absorption term, we study a nonlinear degenerate elliptic equation with mixed boundary conditions in a piecewise smooth domain—similar to the potential fluid shock reflection problem. By means of an elliptic regularization technique, a delicate a priori estimate and compact argument, we show that the solution of a mixed boundary value problem of the Keldysh equation is smooth in the interior and Lipschitz continuous up to the degenerate boundary under some conditions. We believe that this kind of regularity result for the solution will be rather useful.     

A modification of the Chebyshev method

In this paper we use a one-parametric family of second-orderiterations to solve a nonlinear operator equation in a Banachspace. Two different analyses of convergence are shown. First,under standard Newton-Kantorovich conditions, we establish aKantorovich-type convergence theorem. Second, another Kantorovich-typeconvergence theorem is proved, when the first Frchet-derivativeof the operator satisfies a Lipschitz condition. We also givean explicit expression for the error bound of the family ofmethods in terms of a real parameter 0.     

Convergence of Rothe's method for fully nonlinear parabolic equations

Convergence of Rothe's method for the fully nonlinear parabolic equation u_t+F(D²u, Du, u, x, t)=0 is considered under some continuity assumptions on F. We show that the Rothe solutions are Lipschitz in time, Hölder in space, and they solve the equation in the viscosity sense. As an immediate corollary we get Lipschitz behavior in time of the viscosity solutions of our equation.     

Gauss-Newton法的收敛球与解的唯一性球

0　引　言本文研究非线性最小二乘问题min F( x)∶ =12 f( x) Tf ( x) ( EP)的 Gauss-Newton法的局部收敛性 ,其中 f:Rn→ Rm是 Frechet可微的 ,m≥ n.非线性最小二乘问题在数据拟合 ,参数估计和函数逼近等方面有广泛的应用 .在工程应用中也起到很大作用 ,例如在神经网络中 ,对小波问题 ,FP网络等方面的数据 (图形 )传输 ,数据 (图形 )压缩等方面有极其重要的理论和实际意义 .目前 ,求解最小二乘问题的最基本的方法之一是 Gauss-Newton法 [1 ]xn+1 =xn -[f′( xn) Tf′( x) ] - 1 f′( xn) Tf( xn) . ( GN)就我们所知 ,目前关于 Gau…