首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
根据广义乘子法的思想,将具有等式约束和非负约束的凸二次规划问题转化只有非负约束的简单凸二次规划,通过简单凸二次规划来得到解等式约束一非负约束的凸二次规划新算法,新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,用来解大规模稀疏问题,数值结果表明:在微机486/33上就能解较大规模的凸二次规划。  相似文献   

2.
部分变量带非负约束的严格凸二次规划问题的新算法   总被引:1,自引:0,他引:1  
贺力群  朱克强 《工科数学》1997,13(4):116-119
本将正交校正共轭梯度法推广来解只有部分变量带非负约束而其它变量无约束的严格凸二次规划,所建立的新算法的优点是:在迭代过程中,不用求逆矩阵,这样能保持矩阵的稀疏性,数值结果表明,算法对大规模稀疏二次规划问题是可行和有效的。  相似文献   

3.
本文将正交校正共轭梯度法推广来解只有部分变量带非负约束而其它变量无约束的严格凸二次规划,所建立的新算法的优点是:在迭代过程中,不用求逆矩阵,这样能保持矩阵的稀疏性,数值结果表明:算法对大规模稀疏二次规划问题是可行和有效的.  相似文献   

4.
一类非光滑优化问题的最优性与对偶   总被引:2,自引:0,他引:2  
本文研究了一类带等式和不等式约束的非光滑多目标优化问题,给出了该类问题的Karush-Kuhn-Tucker最优性必要条件和充分条件,建立了该类规划问题的一类混合对偶模型的弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶定理和限制逆对偶定理.  相似文献   

5.
本文对带锥约束多目标规划问题提出一个新的高阶Wolfe逆对偶定理,该结果克服了Kim等(2010)的文章中高阶Wolfe逆对偶定理的缺陷.  相似文献   

6.
本文研究了一类带等式和不等式约束的非光滑多目标优化问题,给出了该类问题的Karush-Kuhn-Tucker最优性必要条件和充分条件,建立了该类规划问题的一类混合对偶模型的弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶定理和限制逆对偶定理.  相似文献   

7.
逆优化问题是指通过调整目标函数和约束中的某些参数使得已知的一个解成为参数调整后的优化问题的最优解.本文考虑求解一类逆鲁棒优化问题.首先,我们将该问题转化为带有一个线性等式约束,一个二阶锥互补约束和一个线性互补约束的极小化问题;其次,通过一类扰动方法来对转化后的极小化问题进行求解,然后利用带Armijo线搜索的非精确牛顿法求解每一个扰动问题.最后,通过数值实验验证该方法行之有效.  相似文献   

8.
姜波 《运筹学学报》2023,(4):136-152
非负正交约束优化问题是同时带有非负约束和正交约束的优化问题,该类问题在机器学习和数据科学中有着重要的应用。常见的非负正交约束优化问题包括二次指派问题、图匹配问题、非负正交矩阵分解问题、非负主成分分析和K-指示模型等。由于非负约束和正交约束的共同作用,该类问题具有一定的组合结构,一般是NP-难的。本文主要介绍非负正交约束优化问题的基本理论性质、求解算法以及相关的应用模型。  相似文献   

9.
一个带约束的拟线性椭圆特征问题   总被引:1,自引:0,他引:1       下载免费PDF全文
通过构造伪梯度向量场和下降流的方法, 证明了一个带约束的拟线性椭圆特征值问题至少有一个正解、一个负解和一个变号解.  相似文献   

10.
本文研究了近年提出的一类新优化问题存零约束优化问题,因存零约束的存在,使得求解最优解较困难.因此,本文针对存零约束优化问题,利用对偶理论提出了问题的Wolfe型对偶模型.在凸性和严格凸性假设下,获得了Wolfe对偶的弱、强、逆、限制逆和严格逆对偶结果.并进行了实例论证.  相似文献   

11.
An inverse problem of determination of a coefficient in an elliptic equation is considered. This problem is ill-posed in the sense of Hadamard and Tikhonov's regularization method is used for solving it in a stable way. This method requires globally solving nonconvex optimization problems, the solution methods for which have been very little studied in the inverse problems community. It is proved that the objective function of the corresponding optimization problem for our inverse problem can be represented as the difference of two convex functions (d.c. functions), and the difference of convex functions algorithm (DCA) in combination with a branch-and-bound technique can be used to globally solve it. Numerical examples are presented which show the efficiency of the method.  相似文献   

12.
考虑求解一类二次规划逆问题的交替方向数值算法.首先给出矩阵变量子问题解的显示表达式,而后构造了两个求解向量变量子问题近似解的数值算法,其中一个算法基于不动点原理,另一算法则应用半光滑牛顿法.数值实验表明,所提出的算法能够快速高效地求解二次规划逆问题.  相似文献   

13.
本文针对传统的基于边的最小支撑树逆问题,提出了一类基于点边更新策略的最小支撑树逆问题.更新一个点是指减少与此点相关联的某些边的权值.根据是否含有更新点的费用,考虑了两类模型,它们均可转化为森林上的最小(费用)点覆盖的求解问题,算法的复杂性都是O(mn),其中m=|E|n=|V|。  相似文献   

14.
In this paper we are concerned with a special class of bicriterion path problems. For the considered class of bicriterion problems at least one of the objectives is type MAXMIN. For the other one, besides an objective type MAXMIN also a MINSUM and a MINRATIO type objective are considered. Two algorithms are presented for the considered class of bicriterion path problems. The first one only determines the minimal complete set of nondominated paths and the second one determines the entire set of nondominated paths. Both algorithms can be used for any type of bicriterion path problems, since one of the objectives is type MAXMIN and an algorithm exists to determine the best path for the other objective. Computational statistics for the three types of considered bicriterion path problems are also presented.  相似文献   

15.
Direct and inverse dynamic problems for the equation of SH-waves in porous media are considered. A singular solution of the direct dynamic problem is constructed. A system of nonlinear Volterra integral equations of the second kind is obtained for the dynamic inverse problems in question. Theorems of uniqueness and theorems of existence in the small for the considered inverse problems are proved. Also, theorems of continuous dependence of solutions of inverse dynamic problems on input data are proved.  相似文献   

16.
We propose a generalization of the inverse problem which we will call the adjustment problem. For an optimization problem with linear objective function and its restriction defined by a given subset of feasible solutions, the adjustment problem consists in finding the least costly perturbations of the original objective function coefficients, which guarantee that an optimal solution of the perturbed problem is also feasible for the considered restriction. We describe a method of solving the adjustment problem for continuous linear programming problems when variables in the restriction are required to be binary.  相似文献   

17.
带有随机因素的逆DEA模型   总被引:3,自引:0,他引:3  
本文讨论含有随机因素的逆 DEA模型 .逆 DEA模型解决的问题是 :对于某个决策单元 (DMU ) ,若增加其输入 ,在保持相对效率水平不变的情况下 ,估计 (预测 )输出应增加多少 .因此逆 DEA模型可用于短期预测问题 .带有随机因素的逆 DEA模型 ,是将该问题转化成机会约束的多目标规划问题 ,在某些特殊情况下 ,成为机会约束的线性规划问题 .  相似文献   

18.
This paper considers the following inverse optimization problem: given a linear program, a desired optimal objective value, and a set of feasible cost vectors, determine a cost vector such that the corresponding optimal objective value of the linear program is closest to the desired value. The above problem, referred here as the inverse optimal value problem, is significantly different from standard inverse optimization problems that involve determining a cost vector for a linear program such that a pre-specified solution vector is optimal. In this paper, we show that the inverse optimal value problem is NP-hard in general. We identify conditions under which the problem reduces to a concave maximization or a concave minimization problem. We provide sufficient conditions under which the associated concave minimization problem and, correspondingly, the inverse optimal value problem is polynomially solvable. For the case when the set of feasible cost vectors is polyhedral, we describe an algorithm for the inverse optimal value problem based on solving linear and bilinear programming problems. Some preliminary computational experience is reported.Mathematics Subject Classification (1999):49N45, 90C05, 90C25, 90C26, 90C31, 90C60Acknowledgement This research has been supported in part by the National Science Foundation under CAREER Award DMII-0133943. The authors thank two anonymous reviewers for valuable comments.  相似文献   

19.
Two inverse problems for a hyperbolic equation with a small parameter multiplying the highest derivative are considered. The existence and uniqueness of their solutions are proved. As the small parameter tends to zero, the solutions of the inverse problems are proved to converge to solutions of inverse problems for a parabolic equation.  相似文献   

20.
A version of the simplex method for solving stochastic linear control problems is presented. The method uses a compact basis inverse representation that extensively exploits the original problem data and takes advantage of the supersparse structure of the problem. Computational experience indicates that the method is capable of solving large problems.This research was supported by Programs CPBP02.15 and RPI.02.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号