We introduce and study in the present paper the general version of Gauss-type proximal point algorithm (in short GG-PPA) for solving the inclusion , where T is a set-valued mapping which is not necessarily monotone ac...We introduce and study in the present paper the general version of Gauss-type proximal point algorithm (in short GG-PPA) for solving the inclusion , where T is a set-valued mapping which is not necessarily monotone acting from a Banach space X to a subset of a Banach space Y with locally closed graph. The convergence of the GG-PPA is present here by choosing a sequence of functions with , which is Lipschitz continuous in a neighbourhood O of the origin and when T is metrically regular. More precisely, semi-local and local convergence of GG-PPA are analyzed. Moreover, we present a numerical example to validate the convergence result of GG-PPA.展开更多
Notion of metrically regular property and certain types of point-based approximations are used for solving the nonsmooth generalized equation f(x)+F(x)?0,where X and Y are Banach spaces,and U is an open subset of X,f:...Notion of metrically regular property and certain types of point-based approximations are used for solving the nonsmooth generalized equation f(x)+F(x)?0,where X and Y are Banach spaces,and U is an open subset of X,f:U→Y is a nonsmooth function and F:X■Y is a set-valued mapping with closed graph.We introduce a confined Newton-type method for solving the above nonsmooth generalized equation and analyze the semilocal and local convergence of this method.Specifically,under the point-based approximation of f on U and metrically regular property of f+F,we present quadratic rate of convergence of this method.Furthermore,superlinear rate of convergence of this method is provided under the conditions that f admits p-point-based approximation on U and f+F is metrically regular.An example of nonsmooth functions that have p-point-based approximation is given.Moreover,a numerical experiment is given which illustrates the theoretical result.展开更多
In the present paper,we study the restricted inexact Newton-type method for solving the generalized equation 0∈f(x)+F(x),where X and Y are Banach spaces,f:X→Y is a Frechet differentiable function and F:X■Y is a set...In the present paper,we study the restricted inexact Newton-type method for solving the generalized equation 0∈f(x)+F(x),where X and Y are Banach spaces,f:X→Y is a Frechet differentiable function and F:X■Y is a set-valued mapping with closed graph.We establish the convergence criteria of the restricted inexact Newton-type method,which guarantees the existence of any sequence generated by this method and show this generated sequence is convergent linearly and quadratically according to the particular assumptions on the Frechet derivative of f.Indeed,we obtain semilocal and local convergence results of restricted inexact Newton-type method for solving the above generalized equation when the Frechet derivative of f is continuous and Lipschitz continuous as well as f+F is metrically regular.An application of this method to variational inequality is given.In addition,a numerical experiment is given which illustrates the theoretical result.展开更多
A modified Gauss-type Proximal Point Algorithm (modified GG-PPA) is presented in this paper for solving the generalized equations like 0 ∈T(x), where T is a set-valued mapping acts between two different Bana...A modified Gauss-type Proximal Point Algorithm (modified GG-PPA) is presented in this paper for solving the generalized equations like 0 ∈T(x), where T is a set-valued mapping acts between two different Banach spaces X and Y. By considering some necessary assumptions, we show the existence of any sequence generated by the modified GG-PPA and prove the semi-local and local convergence results by using metrically regular mapping. In addition, we give a numerical example to justify the result of semi-local convergence.展开更多
Consider X and Y are two real or complex Banach spaces. We introduce and study a modified Gauss-type proximal point algorithm (in short modified G-PPA) for solving the generalized equations of the form 0 ∈h(...Consider X and Y are two real or complex Banach spaces. We introduce and study a modified Gauss-type proximal point algorithm (in short modified G-PPA) for solving the generalized equations of the form 0 ∈h(x) + H(x), where h : X → Y is a smooth function on Ω ⊆X and H : X ⇉2<sup>Y</sup> is a set valued mapping with closed graph. When H is metrically regular and under some sufficient conditions, we analyze both semi-local and local convergence of the modified G-PPA. Moreover, the convergence results of the modified G-PPA are justified by presenting a numerical example.展开更多
文摘We introduce and study in the present paper the general version of Gauss-type proximal point algorithm (in short GG-PPA) for solving the inclusion , where T is a set-valued mapping which is not necessarily monotone acting from a Banach space X to a subset of a Banach space Y with locally closed graph. The convergence of the GG-PPA is present here by choosing a sequence of functions with , which is Lipschitz continuous in a neighbourhood O of the origin and when T is metrically regular. More precisely, semi-local and local convergence of GG-PPA are analyzed. Moreover, we present a numerical example to validate the convergence result of GG-PPA.
基金supported by CAS-President International Fellowship Initiative (PIFI), Chinese Academy of Sciences, Beijing, Chinasupported by National Natural Science Foundation of China (Grants Nos. 11688101 and 11331012)
文摘Notion of metrically regular property and certain types of point-based approximations are used for solving the nonsmooth generalized equation f(x)+F(x)?0,where X and Y are Banach spaces,and U is an open subset of X,f:U→Y is a nonsmooth function and F:X■Y is a set-valued mapping with closed graph.We introduce a confined Newton-type method for solving the above nonsmooth generalized equation and analyze the semilocal and local convergence of this method.Specifically,under the point-based approximation of f on U and metrically regular property of f+F,we present quadratic rate of convergence of this method.Furthermore,superlinear rate of convergence of this method is provided under the conditions that f admits p-point-based approximation on U and f+F is metrically regular.An example of nonsmooth functions that have p-point-based approximation is given.Moreover,a numerical experiment is given which illustrates the theoretical result.
基金supported by CAS-President International Fellowship Initiative(PIFI)from the Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing,China.
文摘In the present paper,we study the restricted inexact Newton-type method for solving the generalized equation 0∈f(x)+F(x),where X and Y are Banach spaces,f:X→Y is a Frechet differentiable function and F:X■Y is a set-valued mapping with closed graph.We establish the convergence criteria of the restricted inexact Newton-type method,which guarantees the existence of any sequence generated by this method and show this generated sequence is convergent linearly and quadratically according to the particular assumptions on the Frechet derivative of f.Indeed,we obtain semilocal and local convergence results of restricted inexact Newton-type method for solving the above generalized equation when the Frechet derivative of f is continuous and Lipschitz continuous as well as f+F is metrically regular.An application of this method to variational inequality is given.In addition,a numerical experiment is given which illustrates the theoretical result.
文摘A modified Gauss-type Proximal Point Algorithm (modified GG-PPA) is presented in this paper for solving the generalized equations like 0 ∈T(x), where T is a set-valued mapping acts between two different Banach spaces X and Y. By considering some necessary assumptions, we show the existence of any sequence generated by the modified GG-PPA and prove the semi-local and local convergence results by using metrically regular mapping. In addition, we give a numerical example to justify the result of semi-local convergence.
文摘Consider X and Y are two real or complex Banach spaces. We introduce and study a modified Gauss-type proximal point algorithm (in short modified G-PPA) for solving the generalized equations of the form 0 ∈h(x) + H(x), where h : X → Y is a smooth function on Ω ⊆X and H : X ⇉2<sup>Y</sup> is a set valued mapping with closed graph. When H is metrically regular and under some sufficient conditions, we analyze both semi-local and local convergence of the modified G-PPA. Moreover, the convergence results of the modified G-PPA are justified by presenting a numerical example.
