亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        Convergence Rate Analysis of a Class of Derivative-Free Projection Methods for Convex Constrained Monotone Nonlinear Equations

        2021-10-20 03:26:30LILin李琳LINHaichan林海嬋OUYigui歐宜貴
        應(yīng)用數(shù)學(xué) 2021年4期

        LI Lin(李琳),LIN Haichan(林海嬋),OU Yigui(歐宜貴)

        (School of Science,Hainan University,Haikou 570228,China)

        Abstract:In this paper,we further study the existing supermemory gradient-type method for solving convex constrained monotone nonlinear equations and establish its sub-linear convergence rate under some mild conditions.Furthermore,a more general algorithmic framework of derivative-free projection method for solving convex constrained nonlinear monotone equations is proposed and its convergence properties are discussed.Two illustrative examples are reported to verify the feasibility of the proposed algorithmic framework.

        Key words:Nonlinear equation;Monotonicity;Projection method;Analysis on convergence rate

        1.Introduction

        Step 5 Setk:=k+1,and go to Step 1.

        Preliminary numerical results and related comparisons in[8]show that the SGM algorithm is efficient and can be applied to solve some large-scale nonsmooth equations.However,the authors only analyzed the global convergence of SGM,while the convergence rate of SGM was not discussed in theory.As is well known,the convergence rate is also important for an optimization algorithm.In fact,most of the existing derivative-free projection methods for the problem(1.1)only discuss their global convergence,while the convergence rate is not analyzed.[1?3,6]Furthermore,even for those algorithms in which the convergence rate has been analyzed,the obtained result is only about the convergence rate of the distance sequence{dist(xk,X?)},not about the iterative sequence{xk}itself.[4?5]So far,the study on the convergence rate of sequence{xk}is relatively fewer.[7]These facts motivate us to further explore the convergence rate of those derivative-free projection methods for the problem(1.1),which is the motivation behind the present study.

        Under the local error bound condition which is weaker than nonsingularity,Yamashita and Fukushima[9]showed that the Levenberg-Marquardt method has quadratic convergence for unconstrained nonlinear equations.Subsequently,this condition has been employed to study the convergence rate of some optimization methods.[4?5,7,10]

        Motivated by the above observations,in this paper,we study the convergence rate of SGM,based on the ideas of[7,9-10].Then we further give a more general algorithm framework of derivative-free projection method for solving the problem(1.1)and discuss its convergence property.

        The rest of this paper is organized as follows.In Section 2,we summarize some basic definitions and results that will be useful in the subsequent sections.Section 3 is devoted to analyze the convergence rate of SGM under the local error bound condition.In Section 4,a more general algorithm framework of derivative-free projection method for solving convex constrained nonlinear monotone equations is proposed and its convergence property is analyzed.In Section 5,numerical experiments are reported to verify the feasibility of the proposed algorithmic framework.Some conclusions are summarized in the final section.

        2.Preliminaries

        3.Convergence Rate Analysis of SGM

        4.Further Discussion

        5.Numerical Experiments

        Tab.5.1 Numerical Results of Example 5.1

        Tab.5.2 Numerical Results of Example 5.2

        Based on the numerical results in Tab.5.1 and Tab.5.2,we see that the proposed model UAF is feasible,which shows the truth of theory results proposed in the paper.

        6.Conclusion

        In this paper,the convergence rate of SGM for solving a class of large-scale nonlinear monotone equations is discussed under mild conditions.Furthermore,a more general algorithm framework of derivative-free projection method for solving convex constrained nonlinear monotone equations is proposed,and the Q-linear or sub-linear convergence rate of the proposed algorithm framework is also analyzed under common conditions.Numerical experiments are also reported to verify the feasibility of the proposed algorithm model UAF.

        人妻少妇偷人精品久久人妻| 亚洲VA欧美VA国产VA综合| 午夜精品久久久| 亚洲精品黄网在线观看| 色播在线永久免费视频网站| 国产美女黄性色av网站| 在线亚洲国产一区二区三区| 99久久婷婷亚洲综合国产| 精品一区二区中文字幕| 日韩成人高清不卡av| 丝袜美腿国产一区二区| 狠狠综合久久av一区二区蜜桃| 久久无码字幕中文久久无码 | 肉体裸交丰满丰满少妇在线观看| 传媒在线无码| 亚洲人妻中文字幕在线视频| 亚洲精品综合久久国产二区| 成人影院在线视频免费观看 | 久久精品国产一区二区电影| 日本一区二区三区啪啪| 日韩美女亚洲性一区二区| 国产无遮挡aaa片爽爽| 国产日产欧产精品精品| 精品无码人妻一区二区三区品| 色偷偷88888欧美精品久久久| 亚洲精品高清av在线播放| 在线观看国产成人自拍视频| 无码人妻精品一区二区三区蜜桃| 超清精品丝袜国产自在线拍| 中国丰满大乳乳液| 亚洲自拍另类欧美综合| 亚洲AV无码成人精品区H| 色综合久久五十路人妻| 富婆猛男一区二区三区| 久9re热视频这里只有精品| 国产97在线 | 中文| 91精品福利一区二区| av二区三区在线观看| 91九色中文视频在线观看| 99久久无色码中文字幕人妻蜜柚| 日韩好片一区二区在线看|