GKT、Kornbluth和Isermann问题的Ω共轭对偶特性

本文给出了多目标规划的Ω共轭对偶理论,分别讨论了Gale-Kuhn-Tucker问题、Kornbluth问题和Isermann问题的Ω共轭对偶特性,证明了这三种多目标线性对偶问题都是特殊Ω下的特殊情形。此外,本文还给出了GKT问题和Jsermann问题之间的关系,并讨论了Isermann问题的一种推广形式。     

广义凸优化问题的Fenchel-Lagrange对偶

R. I. Bot和G. Wanka利用有限维空间中凸优化问题的共轭理论,研究了两类对偶问题,即广义Fenchel对偶问题和Fenchel-Lagrange对偶问题,后者是经典Fenchel和Lagrange对偶问题的组合,二者都是在扰动理论基础上产生的,还提出了一个约束条件保证其凸优化问题中强对偶成立.基于以上的研究,在无穷维空间里了找到另一个约束条件保证了广义凸优化问题强对偶成立.     

子流形上的伪凸函数及其共轭对偶(Ⅱ)S-伪凸函数的共轭定理

本文是有关问题的第二部分.我们在一类简单的子流形上提出了带参数的Legendre对偶方法,讨论了S-伪凸函数,S-W伪凸函数([4])的共轭对偶问题.     

子流形上的伪凸函数及其共轭对偶(II)S-伪凸函数的共轭定理

本文是有关问题的第二部分。我们在一类简单的子流形上提出了带参数的Legendre对偶方法,讨论了S-伪凸函数,S-W伪凸函数([4])的共轭对偶问题。     

广义向量平衡问题的对偶

 首先利用Fenchel共轭函数的方法引入了广义向量平衡问题的对偶问题,然后在稳定性条件的假设下,讨论了广义向量平衡问题的解与其对偶问题的解之间的关系.     

DC复合优化问题的两种Fenchel对偶模型研究

本研究考虑的模型为无约束的DC复合凸优化问题。首先,利用扰动方法,c-共轭框架下的广义凸共轭定理及均匀凸（简称e-凸）技术,建立了DC复合优化问题的两种Fenchel对偶问题。其次,利用c-共轭函数的上图性质,给出了三个重要的集合。最后,在e-凸函数的假设下,刻画了两对原—对偶问题的强对偶性以及两者之间的等价关系。     

复合优化问题的ε-对偶间隙性质和ε-强对偶

利用共轭函数的上图性质,并引入2类新的约束规范条件,等价刻画了复合优化问题与其Lagrange对偶问题之间的ε-对偶间隙性质、εε-强对偶和ε-Farkas引理.     

复合凸优化问题的稳定强对偶

先建立复合凸优化问题的对偶问题, 然后利用共轭函数上图的性质引入一些新的更弱的约束品性, 并借助这些约束品性刻画了复合凸优化问题的稳
定强对偶和强对偶.     

一类非光滑规划问题的Mond Weir和Wolf对偶

本文考虑带等式和不等式约束的非光滑B-(p,r)单目标规划的对偶问题,研究了函数λf+∑im=1μigi+∑jp=1vjhj为严格B-(p,r)不变凸性条件下Mond Weri对偶模型的弱对偶、强对偶、逆对偶和严格逆对偶,函数f+∑im=1μigi+∑jp=1vjhj为B-(p,r)不变凸性条件下Wolf对偶模型的弱对偶和强对偶以及严格B-(p,r)不变凸性条件下限制逆对偶和严格逆对偶。在无约束规格的条件下证明了该类非光滑规划问题的Mond Weir和Wolf对偶模型相应的对偶性结果。本文的结果是对最近一些文献中相应结果的改进与完善。     

解型线性双层规划的共轭对偶

把一般形式的解型线性双层规划问题等价转化为一个DC规划问题；利用DC规划共轭对偶的思想，讨论解型线性双层规划的共轭对偶规划及其对偶性质．     

约束优化问题的一种对偶性刻画

首先对一类集合,从两个不同的侧面刻画了集合沿某个方向的极小极大问题,并阐述了极小值与极大值相等的条件.对应于经典的优化问题,借助于目标函数的上图,将原问题与对偶问题对应于某个集合的极小极大问题,得到强对偶定理.最后,对Hilbert空间上的一类约束优化问题进行了刻画,得到了这一类约束优化问题的强对偶定理,进而可以通过对偶问题求解原问题.     

约束DC优化的双束法及对偶问题

针对带有凸不等式约束的非光滑DC优化问题,提出了一种基于罚函数的凸约束DC优化问题双束法,同时也刻画了双束法子问题的对偶问题;首先,利用L_1精确罚技巧把凸约束DC优化问题转化成无约束DC优化问题,便于直接对目标函数进行DC分解,然后分别建立了增广目标函数DC分量的凸分段线性近似模型,最后利用Lagrange函数得到了原问题和对偶问题最优解之间的等价关系,说明了利用对偶问题求解搜索方向的可行性和有效性。     

核磁共振T2谱优化反演方法

将核磁共振T2谱反演问题转化为求目标函数极小值的优化问题,建立新的易于实现T2谱非负约束的优化反演模型,然后利用共轭梯度算法解决上述反演问题。将该方法应用于无噪声理论回波数据、信噪比SNR=25的理论回波数据以及岩心NMR实验数据反演并与构造谱及实验室国外软件反演结果对比表明,无噪声理论回波数据反演的T2谱与构造谱几乎完全符合;信噪比SNR=25时反演的T2谱和构造谱符合得很好;岩心反演的T2谱与实验室国外软件反演的T2谱符合得很好,利用反演结果计算的孔隙度与实验室氦孔隙度绝对误差为0.65%。因此,该方法是一种有效和实用的核磁共振T2谱反演方法,具有较强的抗噪能力,能够应用于生产和科研。     

一类非单调三参数共轭梯度算法研究

虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共...     

求解一类二次规划问题的LAZ法

将ＡＢＳ方法与Ｚａｎｇｗｉｌｌ方法相结合．构造出一种有限步收敛的求解具有线性约束的二次规划问题的共轭方向法－ＬＡＺ法．     

Improved Dual Algorithm for Constrained Optimization Problems

One class of effective methods for the optimization problem with inequality constraints are to transform the problem to a unconstrained optimization problem by constructing a smooth potential function. In this paper, we modifies a dual algorithm for constrained optimization problems and establishes a corresponding improved dual algorithm; It is proved that the improved dual algorithm has the local Q-superlinear convergence; Finally, we performed numerical experimentation using the improved dual algorithm for many constrained optimization problems, the numerical results are reported to show that it is valid in practical computation.     

解约束优化问题的一类广义共轭方向法：一种几何处理

运行微分几何方法将无约束最优化中的共轭方向法推广到约束最优化问题上。在约束子流形上诱导了一类新的仿射联络使原来的约束最优化问题转化为约束流形上的无约束的局部二次规划问题。从而形成了具有广义共轭方向的一种曲搜索算法。     

带有叉熵约束的最小叉熵优化问题的求解

研究了带有叉熵约束的最小叉熵优化问题的求解问题.根据对偶理论,提出了一个简单的几何规划,该方法把一个带有叉熵约束的叉熵优化问题转化成了一个对偶规划,而对偶规划是一个只需要解决一个带有线性约束的凸规划问题,比较容易计算.     

求解大型线性规划的无约束化方法

在本文中,基于对偶理论,把线性规划变成了求解一个凸函数的无约束极小化问题。然后利用共轭梯度法求解该问题,在这个共轭梯度法中,采用了一个非常有效的一维搜索技术。理论分析和数值实验表明在一般条件下,该方法仅需要O(n)次迭代。这里n是变量个数。