东北师大学报(自然科学版)2024,Vol.56Issue(4) :35-41.DOI:10.16163/j.cnki.dslkxb202403240002

解一类变分不等式问题的区域分割算法

A region segmentation algorithm for solving a class of variational inequality problems

何非 商玉凤 吴睿 李可雨阳
东北师大学报(自然科学版)2024,Vol.56Issue(4) :35-41.DOI:10.16163/j.cnki.dslkxb202403240002

解一类变分不等式问题的区域分割算法

A region segmentation algorithm for solving a class of variational inequality problems

何非 1商玉凤 2吴睿 1李可雨阳3
扫码查看

作者信息

  • 1. 长春财经学院数学教研部,吉林长春 130122
  • 2. 上海立达学院财经学院,上海 201608
  • 3. 郑州大学商学院,河南郑州 450001
  • 折叠

摘要

研究了带洞非凸域上变分不等式问题,利用添加动约束函数方法,将带洞非凸可行域分割成非凸不带洞可行域,证明了它们之间解的关系.在非凸不带洞可行域上给出了易于选取初始点的动约束同伦算法,证明了同伦路径是存在的、有界的和收敛的,并用数值算例验证了算法的有效性.

Abstract

The variational inequality problem on non-convex domain with holes is studied.The method of adding dynamic constraint function to partition the non-convex feasible domain with holes into non-convex feasible domains without holes is used.The relationship of the solutions between them and the dynamic constraint homotopy algorithm on non-convex without holes which is easy to select the initial point are given.It is proved that the homotopy paths are existent,bounded and convergent.The validity of the algorithm is verified by numerical examples.

关键词

变分不等式/大范围收敛/同伦算法

Key words

variational inequalities/large-scale convergence/homotopy algorithm

引用本文复制引用

出版年

2024
东北师大学报(自然科学版)
东北师范大学

东北师大学报(自然科学版)

CSTPCD北大核心
影响因子:0.612
ISSN:1000-1832
段落导航相关论文