摘要通过引入更多的变量参与构造分离当前迭代点和解集的超平面, 我们设计了求解混合变分不等式的一个新的投影型方法. 在适当的条件下, 分析了算法的收敛性和收敛率, 并通过数值实验说明了该算法的可行性. 新算法为一些已有的方法提供了更一般的算法框架. | | 服务 | | ![](http://123.57.41.99/jweb_yysxxb/images/arrow.jpg) | 加入引用管理器 | ![](http://123.57.41.99/jweb_yysxxb/images/arrow.jpg) | E-mail Alert | ![](http://123.57.41.99/jweb_yysxxb/images/arrow.jpg) | RSS | 收稿日期: 2015-09-11 | | 基金资助:国家自然科学基金(11561008,11501263),广西自然科学基金(2014GXNSFAA118006),四川省教育厅自然科学重点,广西高校重点科研(ZD2014045),广西高校优秀中青年骨干教师培养工程(桂教人(2014)39号),广西八桂****专项(WBS-2014-04)和广西民族大学相思湖青年****(重点)创新团队(民大2015-13-02)资助项目.
|
[1] | Han W, Reddy B. On the finite element method for mixed variational inequalities arising in elastoplasticity. SIAM Journal on Numerical Analysis, 1995, 32(6): 1778-1807 | [2] | Konnov I V, Volotskaya E O. Mixed variational inequalities and economics equilibrium problems. Journal of Applied Mathematics, 2002, 2: 289-314 | [3] | Korpelevich G M. The extragradient method for finding saddle points and other problems. Ekonomika i? Matematcheskie Metody, 1976, 12: 747-756 | [4] | Iusem A N, Svaiter B F. A variant of Korpelevich's method for variational inequalities with a new search strategy. Optimization, 1997, 42: 309-321 | [5] | Solodov M V, Svaiter B F. A new projection method for variational inequalities. SIAM Journal of Control and Optimization, 1999, 37(3): 765-776 | [6] | Wang Y J, Xiu N H, Zhang J Z. Modified extragradient method for variational inequalities and verification of solution existence. Journal of Optimization Theory and Applications, 2003, 119(1): 167-183 | [7] | He Y R. A new double projection algorithm for variational inequalities. Journal of Computational and Applied Mathematics, 2006, 185(1): 166-173 | [8] | 叶明露. 变分不等式的一类二次投影算法. 应用数学学报, 2012, 35(3): 529-535 (Ye M L. The framework of double projection algorithm for variational inequalities. Acta Mathematicae Applicatae Sinica, 2012, 35(3): 529-535) | [9] | Iusem A N, Nasri M. Korpelevich's method for variational inequality problems in Banach spaces. Journal of Global Optimization, 2011, 50(1): 59-76 | [10] | Tang G J, Huang N J. Korpelevich's method for variational inequality problems on Hadamard manifolds. Journal of Global Optimization, 2012, 54(3): 493-509 | [11] | 何诣然. 一个关于混合变分不等式问题的投影算法. 数学物理学报, 2007, 27A(2): 215-220 (He Y R. A new projection algorithm for mixed variational inequalities. Acta Mathematica Scientia, 2007, 27A(2): 215-220) | [12] | Tang G J, Zhu M, Liu H W. A new extragradient-type method for mixed variational inequalities. Operations Research Letters, 2015, 43(6): 567-572 | [13] | 殷洪友, 徐成贤, 张忠秀. F-互补问题及其极小元问题的等价性. 数学学报, 2001, 44(4): 679-686 (Yin H Y, Xu C X, Zhang Z X. The F-complementarity problem and its equivalence with the least element problem. Acta Mathematica Sinica, 2001, 44(4): 679-686) | [14] | Zhong R Y, Huang N J. Stability analysis for Minty mixed variational inequality in reflexive Banach spaces. Journal of Optimization Theory and Applications, 2010, 147(3): 454-472 | [15] | Aubin J P, Ekeland I. Applied Nonlinear Analysis. New York: John Wiley and Sons, Inc, 1984 | [16] | Polyak B T. Introduction to Optimization. Optimization Software Inc., Publications Division, New York, 1987 (Translated from Russian, with a foreword by Dimitri P. Bertsekas) | [17] | Dong Y D. A new relative error criterion for the proximal point algorithm. Nonlinear Analysis, 2006, 64: 2143-2148 | [18] | Tang G J, Huang N J. Rate of convergence for proximal point algorithms on Hadamard manifolds. Operations Research Letters, 2014, 42(6-7): 383-387 | [19] | Solodov M V. A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework. Optimization Methods and Software, 2004, 19(5): 557-575 | [20] | Sun D. A New Step-size Skill for Solving a Class of Nonlinear Equations. Journal of Computational Mathematics, 1995(4), 13: 357-368 |
[1] | 董晓亮, 何郁波. 一类满足充分下降条件和自适应共轭性的修正THREECG方法[J]. 应用数学学报, 2016, 39(1): 58-70. | [2] | 丁睿, 朱征城, 沈铨. 一类时间二阶发展型变分不等式的EFG方法及其收敛性分析[J]. 应用数学学报, 2015, 38(5): 874-891. | [3] | 陈传勇, 陈平炎. B值随机变量序列一类加权和的完全收敛性[J]. 应用数学学报, 2015, 38(3): 526-534. | [4] | 刘美杏, 唐春明, 简金宝. 不等式约束优化基于新型积极识别集的SQCQP算法[J]. 应用数学学报, 2015, 38(2): 222-234. | [5] | 马国栋, 简金宝, 江羡珍. 一个具有下降性的改进Fletcher-Reeves共轭梯度法[J]. 应用数学学报, 2015, 38(1): 89-97. | [6] | 郑莲, 苟清明. 解变分不等式的次梯度二次投影算法[J]. 应用数学学报, 2014, 37(6): 968-975. | [7] | 阮小娥, 王杰. 高阶相对度线性时不变系统的迭代学习控制[J]. 应用数学学报, 2014, 37(6): 1077-1092. | [8] | 孙中波, 段复建, 许春玲, 田彦涛. 不等式约束优化超线性收敛的信赖域-SQP算法[J]. 应用数学学报(英文版), 2014, 37(5): 878-890. | [9] | 黎健玲, 黄仁帅, 简金宝. 非线性互补约束优化一个全局收敛的QP-free算法[J]. 应用数学学报(英文版), 2014, 37(4): 629-644. | [10] | 邱松强, 陈中文. 一个无惩罚型原始对偶内点算法及其收敛性分析[J]. 应用数学学报(英文版), 2014, 37(3): 423-436. | [11] | 刘金魁. 广义Wolfe线搜索下一类修正的Fletcher-Reeves方法的收敛性[J]. 应用数学学报(英文版), 2013, 36(6): 1109-1117. | [12] | 王永丽, 韩丛英, 李田, 李明强. 求解不等式约束优化问题无严格互补松弛条件的one QP-Free新算法[J]. 应用数学学报(英文版), 2013, (1): 1-13. | [13] | 李向利, 刘红卫. 求解互补问题的一族非单调光滑牛顿法[J]. 应用数学学报(英文版), 2013, (1): 38-51. | [14] | 柏琰, 张鲁明. 广义对称正则长波方程的守恒差分格式[J]. 应用数学学报(英文版), 2012, (3): 458-470. | [15] | 闫晖, 陈兰平. 一个新的具有充分下降性的混合共轭梯度算法[J]. 应用数学学报(英文版), 2011, 34(4): 634-643. |
|
PDF全文下载地址:
http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14177
关于《集值优化问题Henig真有效解的最优性条件》一文的注记徐义红,张霞南昌大学数学系,南昌330031ARemarkon《TheOptimizaitionConditionofHenigProperEfficientSolutionforSet-valuedOptimizationProblem》 ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27史金凤1,樊甜甜1,杨威21.山西大学经济与管理学院,太原030006;2.山西大学管理与决策研究所,太原030006出版日期:2021-11-25发布日期:2021-12-25AllocationEffectandOptimizationCountermeasuresofFiscalResourc ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27简金宝1,徐笑2,晁绵涛21.广西民族大学理学院,南宁530006;2.广西大学数学与信息科学学院,南宁530004出版日期:2021-11-25发布日期:2021-12-25ConvergenceofProximalADMMwithanOver-RelaxationStepsizeforNonco ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27王韧1,陈明21.湖南工商大学财政金融学院,长沙410205;2.中南大学数学与统计学院,长沙410083出版日期:2021-11-25发布日期:2021-12-25GroupDecisionMakingofSemanticEvaluationMatrixBasedonImprovedMin-Max ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27姜伟1,徐贝灵1,王天文21.浙江师范大学浙江省城市轨道交通智能运维技术与装备重点实验室,金华321004;2.京东集团智能供应链Y业务管理部,北京100176出版日期:2021-11-25发布日期:2021-12-25StudyonScatteredStorageOptimizationProbl ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27吴功兴1,阙凌燕2,琚春华11.浙江工商大学管理工程与电子商务学院,杭州310018;2.国家电网浙江省电力有限公司,杭州310007出版日期:2021-11-25发布日期:2021-12-25OptimalVoltageRegulationMethodBasedonParetoFrontierwi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27倪宣明1,邱语宁1,赵慧敏21.北京大学软件与微电子学院,北京100871;2.中山大学管理学院,广州510275出版日期:2021-10-25发布日期:2021-12-24High-DimensionalSparsePortfolioOptimizationBasedonFactorCharact ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27项莹,陈奇远浙江财经大学数据科学学院,杭州310018出版日期:2021-10-25发布日期:2021-12-24MeasurementofthePharmaceuticalManufacturingIndustry'sParticipationintheGlobalandDomesticValue ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27何承香1,曾波1,杨乐彬21.重庆工商大学管理科学与工程学院,重庆400067;2.重庆市科学技术研究院,重庆401123出版日期:2021-10-25发布日期:2021-12-24PredictionandComparativeAnalysisof${mPM}_{2.5}$inChongqin ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27杜林,汪翔,王熹徽中国科学技术大学管理学院,合肥230026出版日期:2021-09-25发布日期:2021-11-25OptimizationResearchonReliefSuppliesSchedulinginPost-DisasterResettlementUnderLimitedTrans ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27
|