解一类结构型变分不等式的数值算法
结题报告
批准号:
10701055
项目类别:
青年科学基金项目
资助金额:
16.0 万元
负责人:
袁晓明
依托单位:
学科分类:
A0405.连续优化
结题年份:
2010
批准年份:
2007
项目状态:
已结题
项目参与者:
李相勇、王艳杰、王磊、由宗远、孔飞
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
大量来源于经济平衡,交通规划,管理科学等领域里的问题最后都归结为一类结构型的变分不等式. 现有的方法都是利用该问题的特殊结构, 通过求解一系列的非线性互补问题来求解此类变分不等式, 因而计算量大, 在数值上难以实现. .我们将利用最新的logarithmic-quadratic proximal 方法, 将此类结构型变分不等式转化为一系列易求解的非线性方程组,从而大大降低原问题的难度. 同时, 我们将考虑非精确求解这些非线性方程组, 最终将只需要求解一系列具有显式表达式的一元二次方程和一些最基本的数值代数运算来获得原问题的解. 随后, 我们还将提出一系列的下降算法来进一步加速算法的收敛. 所有的算法都将是快速收敛的, 数值上十分容易实现的, 计算量非常少的, 且只用到函数值信息的算法, 从而解决了这类结构型变分不等式尚无成熟有效的数值算法这一困难.
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
The efficiency analysis for oligopolistic games with nonseparable cost functions
具有不可分离成本函数的寡头垄断博弈的效率分析
DOI:--
发表时间:--
期刊:International Journal of Mathematical Modelling and Numerical Optimization
影响因子:--
作者:Deren Han;Hai Yang;XIAO MING YUAN
通讯作者:XIAO MING YUAN
An improved proximal alternating direction method for structured variational inequalities
一种改进的结构变分不等式的近端交替方向法
DOI:--
发表时间:--
期刊:Computational Optimization and Applications
影响因子:2.2
作者:XIAO MING YUAN
通讯作者:XIAO MING YUAN
A Barzilai-Borwein-based heuristic algorithm for locating multiple facilities with regional demand
基于 Barzilai-Borwein 的启发式算法,用于根据区域需求定位多个设施
DOI:10.1007/s10589-010-9392-9
发表时间:2011-01
期刊:Computational Optimization and Applications
影响因子:2.2
作者:Jianlin Jiang;Xiaoming Yuan
通讯作者:Xiaoming Yuan
RECOVERING LOW-RANK AND SPARSE COMPONENTS OF MATRICES FROM INCOMPLETE AND NOISY OBSERVATIONS
从不完整和有噪声的观测中恢复矩阵的低秩和稀疏分量
DOI:10.1137/100781894
发表时间:2011-01-01
期刊:SIAM JOURNAL ON OPTIMIZATION
影响因子:3.1
作者:Tao, Min;Yuan, Xiaoming
通讯作者:Yuan, Xiaoming
DOI:--
发表时间:--
期刊:Siam Journal on Scientific Computing
影响因子:3.1
作者:Michael. K. Ng;Pierre Weiss;XIAO MING YUAN
通讯作者:XIAO MING YUAN
国内基金
海外基金