非线性增广Lagrangian函数的理论、方法与其应用研究
项目介绍
AI项目解读
基本信息
- 批准号:10971118
- 项目类别:面上项目
- 资助金额:27.0万
- 负责人:
- 依托单位:
- 学科分类:A0405.连续优化
- 结题年份:2012
- 批准年份:2009
- 项目状态:已结题
- 起止时间:2010-01-01 至2012-12-31
- 项目参与者:赵文玲; 连淑君; 刘丙状; 宋道金; 马跃峰; 庄绪德;
- 关键词:
项目摘要
增广Lagrangian函数在最优化领域有着广泛而直接的应用。为适应近年来出现的若干最优化的新问题,本项目将广义最小化基本问题的线性增广Lagrangian函数(对其单元罚参数是线性的)推广到非线性增广Lagrangian函数(简称NALF)。对于增广Lagrangian这种实质性扩展,有许多理论与算法方面的新课题需待解决,这即是本项目的研究目标。具体说,我们给出了几类NALF的统一模式,来研究:(1)建立零对偶间隙与支持精确罚表示的充分与必要条件(2)给出NALF中其全局鞍点与支持精确罚表示的等价类(3)建立NALF的扰动定理(4)给出相应的Lagrangian方法与乘子算法。在此基础上,将NALF应用于(i)光滑逼近精确罚函数(ii)构造新的简单光滑精确罚函数(iii)设计求解拟变分不等式问题的有效算法(iv)建立非紧致集值映象上的非凸广义半无限极大极小规划的最优性条件。
结项摘要
本项目主要研究成果在下述几个方面:.(1)非线性增广Lagrangian 函数的对偶理论与算法研究方面。对扩充实值函数极小化基本问题,建立了它的非线性增广Lagrangian 对偶问题一个非常一般的统一框架。支撑这个框架的非线性增广罚函数包含了已有的相关文献中的增广罚函数。给出了零对偶间隙与支持精确罚表示的存在的新的更一般的充分与必要条件。在这个框架下,推出了一系列的新成果:. (i)给出一类新的光滑精确罚函数,与已有相关文献不同的是,它不仅包含了障碍型光滑精确罚,而且包含了外罚型光滑精确罚。进一步我们证明了这类光滑精确罚与简单精确罚的等价性并且给出了相关的增广Lagrangian 精确罚算法。(ii)建立了约束优化问题的全局鞍点与支持精确罚表示的等价定理。通过这个等价定理,给出了全局鞍点存在的充分与必要条件。(iii)给出了一类新的光滑逼近l_1简单精确罚的增广Lagrangian 函数与相应的罚算法。给出了一个扰动定理,基于这个定理我们得出了算法具有全局收敛的充分必要条件。特别,在问题的解集满足弱强极小的条件下,得出了算法产生的可行解序列的有限终止性。作为算法的应用,我们用它解决了一类半无限规划问题。.(2)半光滑函数方程研究方面。主要研究了带箱约束的半光滑方程。首先通过正则光滑化给出了一个光滑SQP算法,在适当的条件下证明了算法的全局收敛性与有限终止性。进一步在误差界的条件下证明了算法具有超线性收敛速率。特别是算法的有限终止性的结果,目前在半光滑方程算法的有关文献中尚未见到。作为应用,我们通过解半光滑方程解决了广义半无限规划与非线性互补等问题。.(3)可行解序列有限终止性的研究。这是关于收敛性方面的一个重要特征。我们首先对很一般的凸规划与变分不等式问题,在解集满足经典的弱强极小的条件下,得到了它们的可行解序列有限终止的充分必要条件。这两个结果是相关文献中相应结果的改进与推广。特别在增广 Lagrangian 研究中得到了启示,我们在问题的解集上引进了一个增广集值映射,对可行解序列建立了序列增广弱强的概念。相对于可行解序列,这个概念极大的扩展了经典的弱强极小的概念,我们对非常一般的数学规划问题和变分不等式问题,在其解集满足序列增广弱强的条件下,给出了可行解序列有限终止的充分与必要条件。
项目成果
期刊论文数量(35)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Self Adaptive Trust Region Method and Its Convergence
一种自适应信赖域方法及其收敛性
- DOI:--
- 发表时间:2010
- 期刊:数学进展
- 影响因子:--
- 作者:孙清滢;桑兆阳
- 通讯作者:桑兆阳
A modified exact smooth penalty function for nonlinear constrained optimization
非线性约束优化的修正精确平滑罚函数
- DOI:10.1186/1029-242x-2012-173
- 发表时间:2012-08
- 期刊:Journal of Inequalities and Applications
- 影响因子:1.6
- 作者:刘丙状;赵文玲
- 通讯作者:赵文玲
A Lagrange Function for Solving Nonlinear Optimization Problem with Constraints
求解带约束非线性优化问题的拉格朗日函数
- DOI:--
- 发表时间:2011
- 期刊:Scientific Research and Essays
- 影响因子:--
- 作者:赵文玲;李冉冉
- 通讯作者:李冉冉
一类广义半无限规划问题的一阶最优性条件
- DOI:--
- 发表时间:--
- 期刊:运筹与管理
- 影响因子:--
- 作者:李梅霞
- 通讯作者:李梅霞
Global Convergence Properties of the Levenberg-Marquardt Methods with linear Search
线性搜索的 Levenberg-Marquardt 方法的全局收敛性
- DOI:--
- 发表时间:--
- 期刊:运筹学学报
- 影响因子:--
- 作者:杜守强
- 通讯作者:杜守强
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
最优值函数的方向导数
- DOI:--
- 发表时间:--
- 期刊:数学进展
- 影响因子:--
- 作者:王长钰;赵福安
- 通讯作者:赵福安
Directional Derivatives of Opiomal Value Function in Mathematical Programming
数学规划中Opiomal值函数的方向导数
- DOI:--
- 发表时间:--
- 期刊:Journal of Opticamization The
- 影响因子:--
- 作者:王长钰;赵福安
- 通讯作者:赵福安
关于梯度投影算法的收敛性
- DOI:--
- 发表时间:--
- 期刊:曲阜师大学报
- 影响因子:--
- 作者:王长钰;孔灿
- 通讯作者:孔灿
On Several Results of Chandrasearin-Tamir
关于 Chandrasearin-Tamir 的几个结果
- DOI:--
- 发表时间:--
- 期刊:Conjecture Chinese Science Bul
- 影响因子:--
- 作者:王长钰;陈广军
- 通讯作者:陈广军
Optimal Value Functions in Mathematical Programming and Convergence for Gradinet Projection Method
数学规划中的最优值函数与梯度网投影法的收敛性
- DOI:--
- 发表时间:--
- 期刊:Systems Science and Methemati
- 影响因子:--
- 作者:王长钰;赵福安
- 通讯作者:赵福安
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}

内容获取失败,请点击重试

查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图

请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
王长钰的其他基金
广义半无限规划的理论与算法研究
- 批准号:10571106
- 批准年份:2005
- 资助金额:26.0 万元
- 项目类别:面上项目
半无限规划的对偶理论与算法研究
- 批准号:10171055
- 批准年份:2001
- 资助金额:17.0 万元
- 项目类别:面上项目
最优值函数的方向可微性理论与约束最优化问题研究
- 批准号:19871049
- 批准年份:1998
- 资助金额:8.5 万元
- 项目类别:面上项目
数学规划的理论与算法研究
- 批准号:19171051
- 批准年份:1991
- 资助金额:1.5 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}