共查询到20条相似文献,搜索用时 78 毫秒
1.
本文运用最优控制变分理论,对Perzyna型粘塑性体,提出了粘塑性动力问题的参数变分原理,并给出了相应的动力有限元方程和参数二次解法. 相似文献
2.
3.
4.
5.
6.
根据广义乘子法的思想,将具有等式约束和非负约束的凸二次规划问题转化只有非负约束的简单凸二次规划,通过简单凸二次规划来得到解等式约束一非负约束的凸二次规划新算法,新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,用来解大规模稀疏问题,数值结果表明:在微机486/33上就能解较大规模的凸二次规划。 相似文献
7.
本文证明了带球(椭球)约束的不定二次规划问题具有强Lagrange对偶性,设计了一个求解这类问题的算法,本语文的结论比文「7」强,所设计的算法比文「7」简洁。 相似文献
8.
9.
10.
11.
Perzyna粘塑性模型的参变量变分原理* 总被引:3,自引:0,他引:3
Perzyna模型是粘塑性本构关系的主要形式之一,本文给出该模型的参变量变分原理,该原理将原问题化为求解带约束条件的泛函极值,其约束条件就是由粘塑性本构关系推导出的系统状态方程,所讨论的问题其塑性流动不受Drucker假定的限制,文中给出原理的证明,并研究弹塑性蠕变问题. 相似文献
12.
雍龙泉 《数学的实践与认识》2009,39(6)
从矩阵的基础知识出发,给出了当目标函数矩阵是严格对角占优阵时,快速地获得0-1二次规划最优解的一个新算法;该方法具有很强的实用性,是此类问题的一个高效求解算法. 相似文献
13.
An O(n
2) Active Set Algorithm for Solving Two Related Box Constrained Parametric Quadratic Programs
Manuel A. Gómez 《Numerical Algorithms》2001,27(4):367-375
Recently, O(n
2) active set methods have been presented for minimizing the parametric quadratic functions (1/2)x
Dx–a
x+|
x–c| and (1/2)x
Dx–a
x+(/2)(
x–c)2, respectively, subject to lxb, for all nonnegative values of the parameter . Here, D is a positive diagonal n×n matrix, and a are arbitrary n-vectors, c is an arbitrary scalar; l and b are arbitrary n-vectors such that lb. In this paper, we show that each one of these algorithms may be used to simultaneously solve both parametric programs withno additional computational cost. 相似文献
14.
The question investigated is how to detect nonactive restrictions in positive-semidefinite quadratic programming. If the optimization problem satisfies some regularity conditions, we can use parametric optimization techniques for that analysis. It turns out that results obtained in Ref. 1, where only positive-definite matrices are considered, can be generalized to the semidefinite case. Simple calculations based exclusively on the problem data allow one to delete superfluous restrictions for this problem class during an optimization procedure. 相似文献
15.
16.
Duality Bound Method for the General Quadratic Programming Problem with Quadratic Constraints 总被引:4,自引:0,他引:4
N. V. Thoai 《Journal of Optimization Theory and Applications》2000,107(2):331-354
The purpose of this article is to develop a branch-and-bound algorithm using duality bounds for the general quadratically-constrained quadratic programming problem and having the following properties: (i) duality bounds are computed by solving ordinary linear programs; (ii) they are at least as good as the lower bounds obtained by solving relaxed problems, in which each nonconvex function is replaced by its convex envelope; (iii) standard convergence properties of branch-and-bound algorithms for nonconvex global optimization problems are guaranteed. Numerical results of preliminary computational experiments for the case of one quadratic constraint are reported. 相似文献
17.
首先利用Lagrange对偶 ,将球约束凸二次规划问题转化为无约束优化问题 ,然后运用单纯形法求解无约束优化问题 ,从而获得原问题的最优解 相似文献
18.
The presence of complementarity constraints brings a combinatorial flavour to an optimization problem. A quadratic programming problem with complementarity constraints can be relaxed to give a semidefinite programming problem. The solution to this relaxation can be used to generate feasible solutions to the complementarity constraints. A quadratic programming problem is solved for each of these feasible solutions and the best resulting solution provides an estimate for the optimal solution to the quadratic program with complementarity constraints. Computational testing of such an approach is described for a problem arising in portfolio optimization.Research supported in part by the National Science Foundations VIGRE Program (Grant DMS-9983646).Research partially supported by NSF Grant number CCR-9901822. 相似文献
19.
We propose an exterior Newton method for strictly convex quadratic programming (QP) problems. This method is based on a dual formulation: a sequence of points is generated which monotonically decreases the dual objective function. We show that the generated sequence converges globally and quadratically to the solution (if the QP is feasible and certain nondegeneracy assumptions are satisfied). Measures for detecting infeasibility are provided. The major computation in each iteration is to solve a KKT-like system. Therefore, given an effective symmetric sparse linear solver, the proposed method is suitable for large sparse problems. Preliminary numerical results are reported. 相似文献
20.
Walter Murray 《Computational Optimization and Applications》1997,7(1):127-142
Sequential quadratic (SQP) programming methodsare the method of choice when solving small or medium-sized problems. Sincethey are complex methods they are difficult (but not impossible) to adapt tosolve large-scale problems. We start by discussing the difficulties that needto be addressed and then describe some general ideas that may be used toresolve these difficulties. A number of SQP codes have been written to solve specific applications and there is a general purposed SQP code called SNOPT,which is intended for general applications of a particular type. These aredescribed briefly together with the ideas on which they are based. Finally wediscuss new work on developing SQP methods using explicit second derivatives. 相似文献