本文主要研究内容
作者吴宇（2019）在《变分不等式框架下临近点算法复杂性问题研究》一文中研究指出：本文主要利用Performance Estimation框架研究求解单调变分不等式问题的松弛临近点算法在遍历意义下的最优次线性收敛率。我们利用Performance Es-timation框架得到了临近点算法的一个精确的worst case界。根据数值实验可以观察到,随着迭代步数的增大,数值结果中的界渐进地收敛于已知的理论边界。通过构造了一个具体的例子,得到了次线性收敛率的下界。巧合的是,这个例子所提供的下界刚好等于数值上计算出来的worst case界。最后,我们从理论上证明了该下界即为精确的worst case界,从而得到了临近点算法在遍历意义下的最优次线性收敛率。
Abstract
ben wen zhu yao li yong Performance Estimationkuang jia yan jiu qiu jie chan diao bian fen bu deng shi wen ti de song chi lin jin dian suan fa zai bian li yi yi xia de zui you ci xian xing shou lian lv 。wo men li yong Performance Es-timationkuang jia de dao le lin jin dian suan fa de yi ge jing que de worst casejie 。gen ju shu zhi shi yan ke yi guan cha dao ,sui zhao die dai bu shu de zeng da ,shu zhi jie guo zhong de jie jian jin de shou lian yu yi zhi de li lun bian jie 。tong guo gou zao le yi ge ju ti de li zi ,de dao le ci xian xing shou lian lv de xia jie 。qiao ge de shi ,zhe ge li zi suo di gong de xia jie gang hao deng yu shu zhi shang ji suan chu lai de worst casejie 。zui hou ,wo men cong li lun shang zheng ming le gai xia jie ji wei jing que de worst casejie ,cong er de dao le lin jin dian suan fa zai bian li yi yi xia de zui you ci xian xing shou lian lv 。
论文参考文献
论文详细介绍
论文作者分别是来自南京大学的吴宇，发表于刊物南京大学2019-07-02论文，是一篇关于临近点算法论文,框架论文,变分不等式论文,次线性收敛率论文,南京大学2019-07-02论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自南京大学2019-07-02论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：临近点算法论文; 框架论文; 变分不等式论文; 次线性收敛率论文; 南京大学2019-07-02论文;