非线性规划的(H,Ω)对偶理论

对偶理论是非线性规划理论的一个重要组成部分,目前较成熟和完善的仅是凸规划的对偶理论.对于非凸规划对偶问题的研究仅有少量的工作完成,其结果也不令人满意.文献[1]就凸共轭函数进行了推广,建立了(H,(?))共轭函数理论,这一理论为凸对偶向非凸对偶迈进提供了基础.本文应用这一(H,(?))共轭函数理论,提出并建立了非线性规划的(H,(?))对偶理论.应用表明,在特殊簇 H 及(?)下,迄今为止几乎所有非线性规划的对偶理论都是这一对偶框架下的特殊形式,因此可以说,它是对偶理论的一个突破.     

多目标最优化中的共轭对偶理论

引言本文将在一般“非支配解” (Nondominated Solution) 意义下建立多目标最优化共轭对偶理论框架.全文共三部分.首先在§1中提出共轭映照、Λ-凸和次微分等概念,导出它们之间的一些重要关系.然后在§2中利用摄动方法,把原多目标极值问题嵌入到一族摄动问题中去,由摄动后的目标函数的共轭映照来定义原问题的对偶问题,建立并证明多目标最优化共轭对偶理论中的弱对偶定理、强对偶定理和鞍点定理.作为例子,在§3中讨论一类广义凸多目标数学规划问题的共轭对偶性.     

非线性规划的Ω共轭对偶理论

本文通过推广凸共轭函数和次梯度的概念,建立了非线性规划问题的一类对偶理论——Ω共轭对偶理论.研究结果表明,许多关于非线性最优化对偶性方面的结论都是本文的特殊情况.     

鲁棒凸优化问题拟近似解的刻划

本文研究鲁棒凸优化问题拟近似解的最优性条件和对偶理论.首先利用鲁棒优化方法,在由约束函数的共轭函数的上图给出的闭凸锥约束规格条件下,建立了拟近似解的最优性充要条件.其次给出了鲁棒凸优化问题拟近似解在Wolf型和Mond-weir型对偶模型下的强(弱)对偶定理.最后给出具体实例验证了本文获得的结果.     

凸模糊映射的共轭映射

本文在Goetschel和Voxman所建立的拓扑向量空间中引入了反模糊数的概念,并建立了反模糊数空间,讨论了有关的基本性质.在此基础上,引入了凸模糊映射的共轭映射的定义,并证明了凸模糊映射的共轭集合和共轭映射都是凸的.     

线性约束最优化的一个共轭投影梯度法

本结合共轭梯度法及梯度投影法的思想,建立线性等式约束最优化的一个新算法,称之为共轭投影梯度法。分别对二次凸目标函数和一般目标函数分析和论证了算法的重要性质和收敛性。     

一个自适应Dai-Liao共轭梯度法

共轭梯度法是求解大规模无约束优化问题的经典方法之一.基于搜索方向矩阵的谱条件数,给出了一个Dai-Liao(DL)共轭梯度法中参数的自适应形式,提出一种自适应DL共轭梯度算法.在适当的条件下,对于一致凸的目标函数证明了该方法具有全局收敛性.数值结果表明,提出的方法是可行的.     

复合凸优化问题的Fenchel-Lagrange强对偶之研究

利用共轭函数的上图性质,引入新的约束规范条件,等价刻画了目标函数为凸函数与凸复合函数之和的复合优化问题及其Fenchel-Lagrange对偶问题之间的强对偶与稳定强对偶.     

一类新的共轭梯度法的全局收敛性

本文提出了一类与HS方法相关的新的共轭梯度法.在强Wolfe线搜索的条件下,该方法能够保证搜索方向的充分下降性,并且在不需要假设目标函数为凸的情况下,证明了该方法的全局收敛性.同时,给出了这类新共轭梯度法的一种特殊形式,通过调整参数ρ,验证了它对给定测试函数的有效性.     

一类满足充分下降条件和自适应共轭性的修正THREECG方法

基于CG_DESCENT方法和自适应的共轭条件,本文提出了一类修正的THREECG共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向.在适当的条件下,获证了在Wolfe搜索下算法求解一般函数时具有全局收敛性.同时,数值实验表明本文算法可以有效求解测试问题.     

一类满足充分下降条件和自适应共轭性的修正THREECG方法北大核心CSCD

基于CG_DESCENT方法和自适应的共轭条件,本文提出了一类修正的THREECG共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向.在适当的条件下,获证了在Wolfe搜索下算法求解一般函数时具有全局收敛性.同时,数值实验表明本文算法可以有效求解测试问题.     

拟平移不变拓扑锥与局部β-凸空间的共轭锥

[1]中提出的局部β-凸分析问题从本质上来说是一种非线性凸分析问题 .为了刻画和研究局部β-凸空间 X的共轭锥 X*β ,本文在抽象凸锥上引进具有拟平移不变性质的拓扑结构 ,第一部分重点研究局部生成拓扑锥与赋范拓扑锥 .第二部分将这两种拓扑锥的一般理论应用于局部 β - 凸空间的共轭锥 X*β 的研究 ,得到 (X*β,U| A)与 (X*β ,‖‖ )的局部生成性与完备性定理等 .     

扰动多目标规划的次微分稳定性

本文利用共轭对偶算子定义了次微分,在一般拓扑向量空间中系统地讨论了多目标规划次微分稳定性.在目标函数为锥严格凸,约束函数为拟凸以及锥半连续的条件下,得到扰动多目标规划问题的整体稳定性.另外,通过引进点集,映射在一点凸的定义,得到问题的局部稳定性.我们将所得到的结论应用于有限维欧氏空间中控制结构为正锥的情形,还得到一些特殊结果.     

非光滑非凸多目标规划解的充分条件

Kuhn-Tucker型条件的充分性一直是最优化理论中引人注意的一个问题.本文对非光滑函数提出了几个非凸概念,然后,讨论了非光滑非凸多目标规划中Kuhn-Tucker型条件和Fritz John型条件的充分性,在很弱的条件下,建立了一系列充分条件.     

集值映射的Hα-次微分及其存在性

借助有限维向量空间中的α较多锥，西文对集值映射引进了一种新的Hα-共轭映射和Hα-次微分的概念。研究了Hα-共轭映射和Hα-次微分的有关性质，特别地证明了Hα-次微分的存在定理。与其它关于尖闭凸锥上的次微分理论的不同之处在于，本理论建立在非闭非凸的α-较多锥上，不是前者的直接推广。Hα-次微分是研究α-较多有效解的共轭对偶性和次微分稳定性的重要工具。     

局部β-凸空间的共轭锥与Hahn-Banach定理

由 [1 ],局部β-凸空间 X的共轭锥 X*β 取代共轭空间在局部β-凸分析中扮演核心角色 .本文第一部分在局部β-凸空间上给出β-次半范的 Hahn-Banach定理 ,第二部分通过共轭锥 ( X*β ,‖‖ )得到赋β-范空间 ( X,‖‖β)的可分性定理 ,第三部分给出局部 β-凸空间的共轭锥 X*β 在一致收敛拓扑下的完备性定理等 .     

一类t—函数的共轭变换理论及其应用

(一) 本文的记号和基本概念与[1]中相同 t-函数的共轭变换理论其目的是建立一维广义分布函数△~+上的半群结构与函数空间上乘积结构(或加法结构)之间的同态,属于半群结构表示理论范畴。由于它在PM-空间     

改进共轭梯度法求解无约束二次凸规划问题

针对共轭梯度法求解无约束二次凸规划时,在构造共轭方向上的局限性,对共轭梯度法进行了改进.给出了构造共轭方向的新方法,利用数学归纳法对新方法进行了证明.同时还给出了改进共轭梯度法在应用时的基本计算过程,并对方法的收敛性进行了证明.通过实例求解,说明了在求解二次无约束凸规划时,该方法相比共轭梯度法具有一定的优势.     

从属函数族的积分平均

本文通过对次调函数基本性质的讨论,对从属函数族建立了积分平均原理,然后给出它在星象函数族与凸象函数族中的运用,解决了面积极值问题和长度极值问题.并给出星相与凸象族以及其导数的积分平均原理,然后推扩到由星象或凸象函数所定义的函数族上去,这一方法还可运用许多其它函数族.     

求解二次损失函数优化问题的分布式共轭梯度算法

提出一种在分布式环境中利用共轭梯度法优化二次损失函数的算法,该算法利用本地子机器局部损失函数的一阶导数信息更新迭代点,在每次迭代中执行两轮通信,通过通信协作使主机器上的损失函数之和最小化.经过理论分析,证明该算法具有线性收敛性.在模拟数据集上与分布式交替方向乘子法进行对比,结果表明分布式共轭梯度算法更匹配于集中式性能....