共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
在给出块共轭概念的基础上,提出了适合并行计算的向量组的块共轭化方法,进而得到解无约束最优化问题的并行块共轭方向法.有大量数值结果表明块共轭方向法具有工作量少.适用函数范围广等特点,是一种比较有效的无约束最优化方法. 相似文献
3.
向晓林 《高等学校计算数学学报》2000,22(3):193-198
考虑如下非线性规划问题:众所周知,问题(NP)的解法主要有三类:1.直接处理约束,2.将约束最优化问题化为 无约束最优化问题来处理,3.将(NP)化为简单的约束最优化问题如线性规划或二次规划等来处理,而将约束最优化问题化为无约束最优化问题的主要手段是利用如下的Lagrange函数:L(X,X,X)一八X)+(X,g(X》十(X,h(X》(1.I)定义1.1称点卜”,V”撤足互补性条件,如果对”(X)一ojE【I:c](亚.2)根据Lagrange函数(1.1)定义如下问题:(SPP):求点k”,u”,v」6H””,m二。;+c,使b“,u“,v」… 相似文献
4.
本文证明了:对于具无限个不等式与不等式约束的向量最优化问题,在一定条件下,用Clarke次微分表达的某种Fritz-John型定理成立。 相似文献
5.
一般约束最优化拓广的强次可行方向法 总被引:5,自引:0,他引:5
本文讨论非线性等式与不等式最优化问题,引进一个拟罚函数及其相应的只带不等式约束的辅助问题,然后采用广义投影技术和强次可行方向法思想建立原问题的一个全局收敛新算法,该算法具有初点始任意,结构简单,计算量较小等特点。 相似文献
6.
孙文瑜 《高等学校计算数学学报》1998,20(2):185-191
1 引言 LC~1最优化问题是一类非光滑最优化问题,它们广泛存在于运筹学的各种情形中.对于这些问题,其目标函数和约束函数一般不具有二阶可微性,但是它们是可微的,其导数是局部Lipschitz的.LC~1最优化问题的一般形式是 rminf(x) s.t.h_i(x)=0,i∈E,(1.1) g_i(x)≤0,j∈I, 其中,f:R~n→R,h:R~n→R~m,g:R~n→R~l是LC~1函数,即它们有局部Lipschitz导数,E={1,…,m},I={1,…,l}.从非线性互补问题、变分不等式和非线性规划中产生的不少问题可以形成 为非光滑方程,其中C~1条件(即连续可微条件)不成立,但LC条件(即局部Lipscchitz条件)成立,这些问题对应于LC~1最优化问题.[4],[6],[7]给出LC~1最优化问题的例子. 最优性条件对研究非光滑最优化是重要的.若干作者研究了非光滑优化的最优性条件问题,例如[1]、[2]、[4].在本文中我们将讨论LC~1最优化的最优性条件,它们包括:无约束LC~1最优化问题的二阶最优性条件和一般约束LC~1最优化问题的二阶最优性条件. 2 基本概念 相似文献
7.
Yan Qin BAI Guo Qiang WANG 《数学学报(英文版)》2007,23(11):2027-2042
A class of polynomial primal-dual interior-point algorithms for second-order cone optimization based on a new parametric kernel function, with parameters p and q, is presented. Its growth term is between linear and quadratic. Some new tools for the analysis of the algorithms are proposed. The complexity bounds of O(√Nlog N log N/ε) for large-update methods and O(√Nlog N/ε) for smallupdate methods match the best known complexity bounds obtained for these methods. Numerical tests demonstrate the behavior of the algorithms for different results of the parameters p and q. 相似文献
8.
9.
11.
12.
13.
对于单期的投资者而言,无违约风险的固定收益证券被视为无风险资产.这是因为固定收益证券的收益率在投资的初期就能确定.然而在考虑长期的投资时,投资者可以调整资产配置,固定收益证券也将面临再投资的利率波动风险,因此不能再被视为无风险资产.本文在一类特殊的``习惯形成"效用函数的框架下讨论长期资产配置.在一系列为简化问题而作的假设之下,本文推导出了真实利率波动对风险资产配置权重的影响,并且为计算实际长期资产配置的最优比例提供了理论依据和算法. 相似文献
14.
基于最优化原理建立了对常用洗衣机普遍适用的节水模型 ,给出了在满足一定洗涤效果的条件下 ,最优的洗衣机加水次数与每次的加水量 . 相似文献
15.
16.
本问题是随机最优化问题 .通过分析单位正品零件的平均损耗费用 ,完美的建立了模型 ,用Mathematic求解 ,并用蒙特卡洛思想进行验证 ,获得了满意的结果 相似文献
17.
王丽平 《高等学校计算数学学报(英文版)》2004,13(2):225-232
Conjugate gradient methods are a class of important methods for unconstrained optimization, especially when the dimension is large. In 2001, Dai and Liao have proposed a new conjugate condition, based on it two nonlinear conjugate gradient methods are constructed. With trust region idea, this paper gives a self-adaptive technique for the two methods. The numerical results show that this technique works well for the given nonlinear optimization test problems. 相似文献
18.
A QP Free Feasible Method 总被引:22,自引:0,他引:22
Ding-guoPu YanZhou Hai-yanZhang 《计算数学(英文版)》2004,22(5):651-660
In [12], a QP free feasible method was proposed for the minimization of a smooth function subject to smooth inequality constraints. This method is based on the solutions of linear systems of equations, the reformulation of the KKT optimality conditions by using the Fischer-Burmeister NCP function. This method ensures the feasibility of all iterations. In this paper, we modify the method in [12] slightly to obtain the local convergence under some weaker conditions. In particular, this method is implementable and globally convergent without assuming the linear independence of the gradients of active constrained functions and the uniformly positive definiteness of the submatrix obtained by the Newton or Quasi Newton methods. We also prove that the method has superlinear convergence rate under some mild conditions. Some preliminary numerical results indicate that this new QP free feasible method is quite promising. 相似文献
19.
高峰 《应用数学与计算数学学报》1997,11(2):89-96
本文研究了单约束条件的非凸极小问题的对偶形式,我们的结论是通过变换,可以化成无缝对偶情形,同时我们研究了多约束条件的同类问题的处理方法。 相似文献
20.
一类最优指派问题的动态规划算法 总被引:4,自引:0,他引:4
考虑一类指派问题:欲把m项工作指派n个人去完成(m≥n)。要求每项工作只能由一个人来做,第i个人可以同时做bi项工作,其中bi(bi≥1)是待求的未知数;i=1,2,…,n,满足∑^ni=1bi=m,假定已知第i人做第j项工作所用的时间cij≥0,i=1,2,…,m。中给出了求解上述问题最优指派(即使总耗用时间最小)的动态规划解法。 相似文献