王云娟
- 作品数：7 被引量：6H指数：1
- 供职机构：上海立信会计学院数学与信息学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 仿射变换内点信赖域类方法解单调变分不等式问题(英文)被引量：1
- 2008年
- 基于Taji引入的一类可微的简单边界约束的严格单调变分不等式问题的势函数,本文提出了仿射变换内点信赖域类修正牛顿法.进一步,作者不仅从理论上证明了该算法的整体收敛性,并且在合理的假设条件下,给出了算法具有局部二次收敛速率.
- 王云娟朱德通
- 关键词：运筹学信赖域仿射变换内点变分不等式问题
- 线性约束优化的仿射内点修正梯度路径方法
- 本文主要考虑带有线性约束的非线性优化问题:
minf(x)
s.t.A1 x=b1 (1.1)
A2 x≥b2
其中矩阵Adef=[A1A2]∈(R)m×n,AT1=[a1,…,a...
- 王云娟朱德通
- 关键词：线性约束优化信赖域子问题
- 文献传递
- 仿射变换内点信赖域方法求解变分不等式问题(英文)
- 2013年
- 本文研究了求解非线性约束变分不等式问题(VIP)的一个新的算法.利用KKT条件的非光滑方程形式,得到了与VIP等价的简单约束优化问题.提出了求解VIP的一类结合回代线搜索技巧的仿射变换内点信赖域算法.在较弱的条件下证明了算法具有整体收敛性,进一步在某些正则条件下,证明了算法具有超线性收敛速度.
- 王云娟朱德通
- 关键词：变分不等式问题仿射变换内点信赖域
- 仿射变换内点Levenberg-Marquardt法解KKT系统(英文)
- 2013年
- 提供了一类新的结合非单调内点回代线搜索技术的仿射变换Levenberg-Marquardt法解Karush-Kuhn-Tucker(KKT)系统。基于由KKT系统转化得到的等价的部分变量具有非负约束的最小化问题,建立了Levenberg-Marquardt方程。证明了算法不仅具有整体收敛性,而且在合理的假设条件下,算法具有超线性收敛速率。数值结果验证了算法的实际有效性。
- 王云娟朱德通
- 关键词：仿射变换内点
- 仿射内点最优路径法解线性不等式约束的优化问题被引量：6
- 2004年
- 提供了仿射内点回代技术的最优路径法解线性不等式约束的非线性优化问题.通过构造的最优路径得到搜索迭代方向,结合非单调内点回代线搜索技术获得可接受的步长因子,从而产生保证目标函数值非单调下降的严格内点可行迭代序列.基于最优路径的良好性质,证明了在合理的假设条件下,算法不仅具有整体收敛性而且保持超线性收敛速率.引入非单调技术能克服高度非线性的病态问题,加速收敛性进程.数值计算结果表明了算法的有效性.
- 王云娟朱德通
- 关键词：不等式约束内点法仿射变换非单调技术
- 修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题(英文)被引量：1
- 2008年
- 基于Peng给出的变分不等式的势函数,提出修正梯度路径与仿射变换内点法解线性不等式约束的变分不等式问题.借助于对称矩阵的特征分解与仿射变换映射,可以构建修正梯度路径.进一步使用路径搜索并结合内点回代线搜索技巧,近似地求解信赖域子问题;最后在合理的假设条件下,证明了算法具有整体收敛性.
- 王云娟朱德通
- 关键词：变分不等式问题仿射内点非单调技术
