L_1-精确罚函数和约束总极值问题

我们在[1]中,曾对带有不等式约束的最优化问题的总极值,进行过讨论,采用方法是用罚函数把原问题化为无约束问题,但罚参数要趋向无穷。本文进一步用L_1-确罚函数把原问题化为无约束问题,讨论了在某种条件下,原问题与L_1-精确罚函数题的总极值之间的关系,且原问题可以有等式约束,同时罚参数不必趋于无穷,下面出有关结果。     

变差积分型约束总极值问题的不连续罚途径

结合积分途径运用不连续精确罚函数来求解全局约束最小化问题,进一步,提出了约束变差积分的一般形式并证明了其分析性质,同时也给出并证明了其全局最优性条件,并由此设计了一个新算法.基于Monte-Carlo模拟技术,运用交叉熵方法和重要样本实现了该算法,数值实验也说明了这个新算法是有效的.     

不等式约束优化问题的低阶精确罚函数的光滑化算法

对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法. 首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计,进而在弱的假
设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解. 最后给出了一个基于光滑罚函数的求解原问题的算法,证明了算法的收敛性,并给出数值算例说明算法的可行性.     

不等式约束最优化的非光滑精确罚函数的一个光滑近似

为不等式约束最优化问题提出一个连续可微近似罚函数并研究它的性质.在此基础上,提出了两个罚函数方法并证明这两个方法是全局收敛的.     

约束最优化问题的罚函数方法

本文考虑约束最优化问题连续,B是R~n的开集0内的闭集。我们用三个条件拓展和统一了内和外罚函数的概念,即称{p_k(x)}为关于B的内[外]罚函数:1.(?)[0]内p_k(X)≥0且连续;2.对任定的;3.对任定的点列,使当j≥N(k)[j, k≥N]时此处还用统一方法证明了内外罚函数都合用的一些收敛性定理。     

带约束的Greub-Rheinboldt不等式

给出了带约束的Greub-Rheinboldt不等式及其应用,丰富了有重要应用价值的Kantorovich型不等式.     

带等式约束的光滑优化问题的一类新的精确罚函数

罚函数方法是将约束优化问题转化为无约束优化问题的主要方法之一. 不包含目标函数和约束函数梯度信息的罚函数, 称为简单罚函数. 对传统精确罚函数而言, 如果它是简单的就一定是非光滑的; 如果它是光滑的, 就一定不是简单的. 针对等式约束优化问题, 提出一类新的简单罚函数, 该罚函数通过增加一个新的变量来控制罚项. 证明了此罚函数的光滑性和精确性, 并给出了一种解决等式约束优化问题的罚函数算法. 数值结果表明, 该算法对于求解等式约束优化问题是可行的.     

化不等式约束问题为无约束的广义可微限域精确罚函数方法

本文给出了广义可微精确罚函数的概念及一类所谓广义限域可微精确罚函数.本文预先选定罚因子,将不等式约束问题化为单一的无约束问题,并给出了具全局收敛性的算法.本文的罚函数构造简单,假设条件少而且算法的构造与收敛性结果是独特的.     

解一类函数极值问题的动约束同伦算法

本文对可行域为不等式约束构成的带洞非凸域上光滑优化问题,通过添加动约束函数的形式,将带洞非凸可行域分割为两个非凸不带洞可行域,讨论了带洞非凸域上优化问题与不带洞两个非凸优化问题KKT点的关系;在非凸不带洞的可行域上,给出了初始点方便选取的动约束同伦算法,证明了同伦路径的存在性,有界性和收敛性,通过数值算例表明该算法是可行的,有效的.     

一类线性约束变分不等式问题的幂罚函数法

本文研究了一类线性约束变分不等式(Ⅵ)的幂罚函数法求解问题.利用Ⅵ的KKT条件,将Ⅵ转化为等价的混合互补问题和一个新的Ⅵ问题,并在一定条件下分析了解的存在性和唯一性.利用度理论证明了幂罚方程组解的存在性与唯一性.由以上结果最终证明了幂罚函数法的收敛性,即幂罚方程组的解收敛于Ⅵ问题的解.     

A CLASS OF REDUCED GRADIENT METHODS FOR HANDLING OPTIMIZATION PROBLEMS WITH LINEAR INEQUALITY CONSTRAINTS

A class of reduced gradient methods for handling general optimization problems with linear equality and inequality constraints is suggested in this paper. Although a slack vector is introduced, the dimension of the problem is not increased, which is unlike the conventional way of transferring the inequality constraints into the equality constraints by introducing slack variables. When an iterate x(k) is not a K-T point of the problem under consideration, different feasible descent directions can be obtained by different choices of the slack vectors. The suggested method is globally convergent and the numerical experiment given in the paper shows that the method is efficient.     

具不等式约束变分不等式的信赖域算法

1　引　　言令Ｘ是Ｒｎ 中的非空闭凸集 ,Ｆ :Ｘ→Ｒｎ 是连续映射 ,〈· ,·〉表示Ｒｎ 中的内积 有限维变分不等式问题 (以下简称变分不等式问题 ,记为ＶＩＰ或ＶＩ(Ｘ ,Ｆ) ) :就是求ｘ ∈Ｒｎ,使ｘ ∈Ｘ且 ｘ ∈Ｘ ,〈Ｆ(ｘ ) ,ｘ -ｘ 〉≥ 0 . ( 1 )在Ｘ =Ｒｎ+ 的特殊情形下 ,( 1 )变为非线性互补问题 (记为ＮＣＰ或ＮＣＰ(Ｆ) ) :就是求ｘ ∈Ｒｎ,使ｘ ≥ 0 ,Ｆ(ｘ ) ≥ 0 ,且〈ｘ ,Ｆ(ｘ )〉 =0 . ( 2 )　　变分不等式长期以来一直用于阐述和研究经济学、控制论、交通运输等领域中出现的各种平衡模型 近二十年来 ,变分不等式及其…     

A ROBUST SQP METHOD FOR OPTIMIZATION WITH INEQUALITY CONSTRAINTS

A new algorithm for inequality constrained optimization is presented, which solves a linear programming subproblem and a quadratic subproblem at each iteration. The algorithm can circumvent the difficulties associated with the possible inconsistency of QP subproblem of the original SQP method. Moreover, the algorithm can converge to a point which satisfies a certain first-order necessary condition even if the original problem is itself infeasible. Under certain condition, some global convergence results are proved and local superlinear convergence results are also obtained. Preliminary numerical results are reported.     

带性能约束布局问题的全局优化算法

以人造卫星仪器舱布局为例,应用图论,群对集合的作用,轨道与等价关系等刻划各种布局方案的同构,等价类等内在性质,从而首次给出带有性能约束二维布局问题的一个全局优化算法。     

一个解带线性或非线性约束最优化问题的梯度投影方法

§1 引言 Rosen在[1,2]中利用梯度投影建立了带约束非线性规划问题的可行方向算法,称为梯度投影方法.由于此方法简单易行,计算的每一步都是显式迭代,而不必去解复杂的线性规划或二次规划问题,因此人们颇为注意.现在梯度投影方法已成为非线性规划算法     

具简单界约束变分不等式的拟牛顿算法的收敛性分析

１．引言 牛顿型方法是解变分不等式的一类重要数值迭代算法．其局部收敛性质的研究也取得了很好的成果（见［５］等）．近几年来,此类算法的全局收敛性研究也得到了许多进展．如阻尼牛顿法的局部超线性乃至二阶收敛性质的研究（见［４,６,９; １１, １２, １４; １６］等）．然而,对于计算上更为实用的拟牛顿法的研究还不多见．文［１８］基于祁力群等在［１４］中给出的逐次逼近牛顿型法,建立了一种解非线性互补问题的拟牛顿法,并得到了类Ｂｒｏｙｄｅｎ算法的全局收敛性．但是,该方法有以下两个缺陷：１．线搜索可能不能实现…     

不等式约束优化问题的精确罚函数法

1引言 在约束最优化的研究中，罚函数法有很高的理论及应用价值，为求约束优化问题的最优解x，很多方法是通过求解一系列优化问题来实现，人们称之为SUMT方法~[1].     

带有线性不等式约束的最小二乘

关于带有等式约束的最小二乘问题,目前已有许多文章进行了讨论和研究,但在实际工作中,有时还会遇到一些线性不等式约束.不等式约束使最小二乘问题的分析和处理复杂化,但足以补偿的是:利用线性不等式约束能够表达一类极为丰富的问题.带有线性不等式约束的最小二乘问题,可以视为二次规划的一种特殊情形,但一般二次规划问题实际处理很复杂,本文针对这一类特殊问题,将带有线性不等式约束的问题转化为带有等式约束的最小二乘问题,并给出方法的证明和数值例子.关于等式约束的最小二