Dynamical Systems Gradient Method for Solving Nonlinear Equations with Monotone Operators

A version of the Dynamical Systems Gradient Method for solving ill-posed nonlinear monotone operator equations is studied in this paper. A discrepancy principle is proposed and justified. A numerical experiment was carried out with the new stopping rule. Numerical experiments show that the proposed stopping rule is efficient. Equations with monotone operators are of interest in many applications.      

Dynamical Systems Method of gradient type for solving nonlinear equations with monotone operators

A version of the Dynamical Systems Method (DSM) of gradient type for solving equation F(u)=f where F:H→H is a monotone Fréchet differentiable operator in a Hilbert space H is studied in this paper. A discrepancy principle is proposed and the convergence to the minimal-norm solution is justified. Based on the DSM an iterative scheme is formulated and the convergence of this scheme to the minimal-norm solution is proved.     

A discrepancy principle for equations with monotone continuous operators

A discrepancy principle for solving nonlinear equations with monotone operators given noisy data is formulated. The existence and uniqueness of the corresponding regularization parameter a(δ) are proved. Convergence of the solution obtained by the discrepancy principle is justified. The results are obtained under natural assumptions on the nonlinear operator.     

Positive solutions for nonlinear operator equations and several classes of applications

In this paper, we study a class of nonlinear operator equations x = Ax + x ₀ on ordered Banach spaces, where A is a monotone generalized concave operator. Using the properties of cones and monotone iterative technique, we establish the existence and uniqueness of solutions for such equations. In particular, we do not demand the existence of upper-lower solutions and compactness and continuity conditions. As applications, we study first-order initial value problems and two-point boundary value problems with the nonlinear term is required to be monotone in its second argument. In the end, applications to nonlinear systems of equations and to nonlinear matrix equations are also considered.     

Solvability conditions and monotone iterative scheme for boundary-value problems related to nonlinear monotone potential operators

This article deals with boundary-value problems (BVPs) for the second-order nonlinear differential equations with monotone potential operators of type Au := ??(k(|?u|²)?u(x)) + q(u ²)u(x), x ∈ Ω ? R ⁿ . An analysis of nonlinear problems shows that the potential of the operator A as well as the potential of related BVP plays an important role not only for solvability of these problems and linearization of the nonlinear operator, but also for the strong convergence of solutions of corresponding linearized problems. A monotone iterative scheme for the considered BVP is proposed.     

Ishikawa iterative process with errors for nonlinear equations of generalized monotone type in Banach spaces

The concept of the operators of generalized monotone type is introduced and iterative approximation methods for a fixed point of such operators by the Ishikawa and Mann iteration schemes {xn} and {yn} with errors is studied. Let X be a real Banach space and T : D ? X → 2^D be a multi‐valued operator of generalized monotone type with fixed points. A new general lemma on the convergence of real sequences is proved and used to show that {xn} converges strongly to a unique fixed point of T in D. This result is applied to the iterative approximation method for solutions of nonlinear equations with generalized strongly accretive operators. Our results generalize many of know results. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Newton-Kantorovich Iterative Regularization for Nonlinear Ill-Posed Equations Involving Accretive Operators

The Newton-Kantorovich iterative regularization for nonlinear ill-posed equations involving monotone operators in Hilbert spaces is developed for the case of accretive operators in Banach spaces. An estimate for the convergence rates of the method is established.__________Published in Ukrains’kyi Matematychnyi Zhurnal, Vol. 57, No. 2, pp. 271–276, February, 2005.     

Around Operator Monotone Functions

We show that the symmetrized product AB + BA of two positive operators A and B is positive if and only if f(A+B) ￡ f(A)+f(B){f(A+B)\leq f(A)+f(B)} for all non-negative operator monotone functions f on [0,∞) and deduce an operator inequality. We also give a necessary and sufficient condition for that the composition f °g{f \circ g} of an operator convex function f on [0,∞) and a non-negative operator monotone function g on an interval (a, b) is operator monotone and present some applications.     

Strong convergence of viscosity approximation methods for finding zeros of accretive operators in Banach spaces

In this paper, we introduce a composite iterative scheme by viscosity approximation method for finding a zero of an accretive operator in Banach spaces. Then, we establish strong convergence theorems for the composite iterative scheme. The main theorems improve and generalize the recent corresponding results of Kim and Xu [T.H. Kim, H.K. Xu, Strong convergence of modified Mann iterations, Nonlinear Anal. 61 (2005) 51-60], Qin and Su [X. Qin, Y. Su, Approximation of a zero point of accretive operator in Banach spaces, J. Math. Anal. Appl. 329 (2007) 415-424] and Xu [H.K. Xu, Strong convergence of an iterative method for nonexpansive and accretive operators, J. Math. Anal. Appl. 314 (2006) 631-643] as well as Aoyama et al. [K. Aoyama, Y Kimura, W. Takahashi, M. Toyoda, Approximation of common fixed points of a countable family of nonexpansive mappings in Banach spaces, Nonlinear Anal. 67 (2007) 2350-2360], Benavides et al. [T.D. Benavides, G.L. Acedo, H.K. Xu, Iterative solutions for zeros of accretive operators, Math. Nachr. 248-249 (2003) 62-71], Chen and Zhu [R. Chen, Z. Zhu, Viscosity approximation fixed points for nonexpansive and m-accretive operators, Fixed Point Theory and Appl. 2006 (2006) 1-10] and Kamimura and Takahashi [S. Kamimura, W. Takahashi, Approximation solutions of maximal monotone operators in Hilberts spaces, J. Approx. Theory 106 (2000) 226-240].     

Corrigendum to “Discrepancy principle for the dynamical systems method” [Communications in Nonlinear Science and Numerical Simulation 10 (2005) 95–101]

Consider an operator equation B(u) − f = 0 in a real Hilbert space. Let us call this equation ill-posed if the operator B′(u) is not boundedly invertible, and well-posed otherwise. The dynamical systems method (DSM) for solving this equation consists of a construction of a Cauchy problem, which has the following properties: (1) it has a global solution for an arbitrary initial data, (2) this solution tends to a limit as time tends to infinity, (3) the limit is the minimal-norm solution to the equation B(u) = f. A global convergence theorem is proved for DSM for equation B(u) − f = 0 with monotone operators B.     

A monotone iterative scheme for a nonlinear second order equation based on a generalized anti–maximum principle

In this paper, a generalized anti–maximum principle for the second order differential operator with potentials is proved. As an application, we will give a monotone iterative scheme for periodic solutions of nonlinear second order equations. Such a scheme involves the L^p norms of the growth, 1 ≤ p ≤ ∞, while the usual one is just the case p = ∞.     

Regularization for Ill-posed Cauchy problems associated with generators of analytic semigroups

This paper is concerned with the ill-posed Cauchy problem associated with a densely defined linear operator A in a Banach space. Our main result is that if −A is the generator of an analytic semigroup, then there exists a family of regularizing operators for such an ill-posed Cauchy problem by using the quasi-reversibility method, fractional powers and semigroups of linear operators. The applications to ill-posed partial differential equations are also given.     

Existence theorem and algorithm for a general implicit variational inequality in Banach space

By using the generalized f-projection operator, the existence theorem of solutions for the general implicit variational inequality GIVI(T-ξ,K) is proved without assuming the monotonicity of operators in reflexive and smooth Banach space. An iterative algorithm for approximating solution of the general implicit variational inequality is suggested also, and the convergence for this iterative scheme is shown. These theorems extend the corresponding results of Wu and Huang [K.Q. Wu, N.J. Huang, Comput. Math. Appl. 54 (2007) 399–406], Wu and Huang [K.Q. Wu, N.J. Huang, Bull. Austral. Math. Soc. 73 (2006) 307–317], Zeng and Yao [L.C. Zeng, J.C. Yao, J. Optimiz. Theory Appl. 132 (2) (2007) 321–337] and Li [J. Li, J. Math. Anal. Appl. 306 (2005) 55–71].     

Forward-Backward and Tseng’s Type Penalty Schemes for Monotone Inclusion Problems

We deal with monotone inclusion problems of the form 0 ∈ A x + D x + N _C (x) in real Hilbert spaces, where A is a maximally monotone operator, D a cocoercive operator and C the nonempty set of zeros of another cocoercive operator. We propose a forward-backward penalty algorithm for solving this problem which extends the one proposed by Attouch et al. (SIAM J. Optim. 21(4): 1251-1274, 2011). The condition which guarantees the weak ergodic convergence of the sequence of iterates generated by the proposed scheme is formulated by means of the Fitzpatrick function associated to the maximally monotone operator that describes the set C. In the second part we introduce a forward-backward-forward algorithm for monotone inclusion problems having the same structure, but this time by replacing the cocoercivity hypotheses with Lipschitz continuity conditions. The latter penalty type algorithm opens the gate to handle monotone inclusion problems with more complicated structures, for instance, involving compositions of maximally monotone operators with linear continuous ones.     

Banach空间有限个极大单调算子公共零点的迭代强收敛定理

令E为实光滑、一致凸Banach空间,E为其对偶空间.令Ai E×E,i=1,2,…,m,为极大单调算子且∩mi=1Ai-10≠.将引进一个新定义、给出一种新迭代算法,并利用Lyapunov泛函与广义投影算子等技巧,证明迭代序列强收敛于Ai的公共零点,i=1,2,…,m.去掉了以往结论中过强的限定条件,是对笔者以往工作的延续。     

The Existence of Positive Almost Periodic Type Solutions for Some Nonlinear Delay Integral Equations

This paper presents the conditions of existence of positive almost periodic type solutions for some nonlinear delay integral equations, by using a fixed point theorem in the mixed monotone operators （Ma, Y.： On a class of mixed monotone operators and a kind of two-point bounded value problem. Indian J. Math., 41（2）, 211-220 （1999]]. Some known results are operators.     

Finite volume schemes for locally constrained conservation laws

This paper is devoted to the numerical analysis of the road traffic model proposed by Colombo and Goatin (J. Differ. Equ. 234(2):654–675, 2007). The model involves a standard conservation law supplemented by a local unilateral constraint on the flux at the point x = 0 (modelling a road light, a toll gate, etc.). We first show that the problem can be interpreted in terms of the theory of conservation laws with discontinuous flux function, as developed by Adimurthi et al. (J. Hyperbolic Differ. Equ. 2(4):783–837, 2005) and Bürger et al. (SIAM J. Numer. Anal. 47(3):1684–1712, 2009). We reformulate accordingly the notion of entropy solution introduced by Colombo and Goatin (J. Differ. Equ. 234(2):654–675, 2007), and extend the well-posedness results to the L ^∞ framework. Then, starting from a general monotone finite volume scheme for the non-constrained conservation law, we produce a simple scheme for the constrained problem and show its convergence. The proof uses a new notion of entropy process solution. Numerical examples modelling a “green wave” are presented.     

V-cycle convergence of some multigrid methods for ill-posed problems

For ill-posed linear operator equations we consider some V-cycle multigrid approaches, that, in the framework of Bramble, Pasciak, Wang, and Xu (1991), we prove to yield level independent contraction factor estimates. Consequently, we can incorporate these multigrid operators in a full multigrid method, that, together with a discrepancy principle, is shown to act as an iterative regularization method for the underlying infinite-dimensional ill-posed problem. Numerical experiments illustrate the theoretical results.

     

Modified Proximal-Point Algorithm for Maximal Monotone Operators in Banach Spaces

We introduce an iterative sequence for finding the solution to 0∈T(v), where T : E⇉E ^* is a maximal monotone operator in a smooth and uniformly convex Banach space E. This iterative procedure is a combination of iterative algorithms proposed by Kohsaka and Takahashi (Abstr. Appl. Anal. 3:239–249, 2004) and Kamamura, Kohsaka and Takahashi (Set-Valued Anal. 12:417–429, 2004). We prove a strong convergence theorem and a weak convergence theorem under different conditions respectively and give an estimate of the convergence rate of the algorithm. An application to minimization problems is given. This work was partially supported by the National Natural Sciences Grant 10671050 and the Heilongjiang Province Natural Sciences Grant A200607. The authors thank the referees for useful comments improving the presentation and Professor K. Kohsaka for pointing out Ref. 7.     

On the numerical analysis of finite element and dirichlet-to-neumann methods for nonlinear exterior transmission problems

We provide the numerical analysis of the combination of finite elements and Dirichlet-to-Neumann mappings (based on boundary integral operators) for a class of nonlinear exterior transmission problems whose weak formulations reduce to Lipschitz-continuous and strongly monotone operator equations. As a model we consider a nonlinear second order elliptic equation in divergence form in a bounded inner region of the plane, coupled with the Laplace equation in the corresponding unbounded exterior part. A discrete Galerkin scheme is presented by using linear finite elements on a triangulation of the domain, and then applying numerical quadrature and analytical formulae to evaluate all the linear, bilinear and semilinear forms involved. We prove the unique solvability of the discrete equations, and show the strong convergence of the approximate solutions. Furthermore, assuming additional regularity on the solution of the continuous operator equation, the asymptotic rate of convergence O(h) is also derived. Finally, numerical experiments are presented, which confirm the convergence results.