A Dual Approach for Solving Nonlinear Infinity-Norm Minimization Problems with Applications in Separable Cases
A Dual Approach for Solving Nonlinear Infinity-Norm Minimization Problems with Applications in Separable Cases
摘要
In this paper,we consider nonlinear infinity-norm minimization problems.We device a reliable Lagrangian dual approach for solving this kind of problems and based on this method we propose an algorithm for the mixed linear and nonlinear infinity- norm minimization problems.Numerical results are presented.
In this paper, we consider nonlinear infinity-norm minimization problems. We device a reliable Lagrangian dual approach for solving this kind of problems and based on this method we propose an algorithm for the mixed linear and nonlinear infinitynorm minimization problems. Numerical results are presented.
关键词
最小化问题
拉格朗日对偶
线性规划
规划论
Infinity-norm minimization problem
Lagrangian dual
linear program.
参考文献7
-
1Linda Kaufman.A variable projection method for solving separable nonlinear least squares problems[J].BIT.1975(1)
-
2Golub G,,Pereyra V.Separable nonlinear least squares:The variable projection method and its applications[].Inverse Problems.2002
-
3Kaufman L,Pereyra V.A method for nonlinear least squares problems with separable nonlin- ear equality constraints[].SIAM Journal on Numerical Analysis.1979
-
4Ruhe A,Wedin PA.Algorithms for nonlinear least squares problems[].SIAM Review.1980
-
5Cheney E W.Introduction to Approximation Theory[]..1966
-
6Golub G H,pereyra V.The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate[].SIAM Journal on Numerical Analysis.1973
-
7L. Kaufman.A Variable Projection Method for Solving Separable Nonlinear Least Squares Problems[].Borsa Internazionale del Turismo.1975
-
1杨洪礼.半无限规划的一个非线性 Lagrangian对偶模型(英文)[J].经济数学,2005,22(1):94-99.
-
2徐以汎,王薇.A FEASIBLE AND SUPERLINEAR ALGORITHM FOR INEQUALITY CONSTRAINED MINIMIZATION PROBLEMS[J].Acta Mathematicae Applicatae Sinica,2000,16(1):36-41.
-
3周厚春,祝清顺.具有算子约束的数学规划的Lagrange对偶[J].黄淮学刊(自然科学版),1992,8(4):67-70.
-
4吴慧卓,张可村.基于拉格朗日对偶的一类全局优化算法[J].西安交通大学学报,2008,42(8):1031-1034. 被引量:1
-
5周雪刚.非凸二次规划的单纯形分支与对偶界算法[J].赤峰学院学报(自然科学版),2011,27(4):5-7.
-
6黄正海,胡适耕,沈轶.向量最优化问题的Lagrange对偶与择一定理[J].应用数学,1997,10(4):18-22. 被引量:1
-
7陈娟,钱静静,刘常丽.多约束非线性整数规划的一种改进的算法[J].数学的实践与认识,2011,41(23):127-133. 被引量:3
-
8张世涛.手数约束和凹交易费下的离散投资组合模型及算法[J].运筹与管理,2013,22(2):165-171. 被引量:2
-
9高岳林,徐成贤.解带有二次约束二次规划的一个整体优化方法(英文)[J].运筹学学报,2002,6(2):53-60. 被引量:2
-
10郭青.ORBITAL STABILITY FOR SCHRDINGER SYSTEMS WITH NONAUTONOMOUS COUPLED NONLINEARITIES[J].Acta Mathematica Scientia,2013,33(2):495-504.