串联式多级火箭成本问题初论

本文以火箭最大速度值的一般变化规律为基础, 改进了以前考虑火箭发射的成本问题的常用数学模型：最省的最省推进剂方案, 详细研究了各种情况下串联式多级火箭的成本问题,并以算例验证了所得的新成本计算模型的有效性.     

约束优化问题中常用的约束规范及其相互关系

详细分析了约束优化问题中几种常见的约束规范,如L ICQ,SM FCQ,M FCQ,CRCQ,CPLD以及伪正规,拟正规和拟正则约束规范.针对等式和不等式约束问题讨论了它们与拉格朗日乘子的存在性及其性质之间的关系,给出了各种约束规范之间的关系图.特别通过反例,说明了WM FCQ在含等式约束的问题中不是一种约束规范.     

易拉罐形状和尺寸的最优设计

研究易拉罐形状及尺寸的最优设计分析问题.首先,根据实际测量的数据,利用拉格朗日乘子法,验证了市售易拉罐设计尺寸的合理性与实用性.其次,给出了个性化的创新型美观设计方案,力求以节约材料和使用方面的优势征服厂家和消费者.最后,利用辛普生公式近似算法,得到了新造型设计的具体尺寸.     

抛物问题的拉格朗日乘子区域分解法

In this paper we consider domain decomposition methods with Lagrangian multipliers, which are applied to solving parabolic problems. We shall estimate condition numbers of the resulting interface matrices, and construct two kinds of simple preconditioners for the corresponding interface equations. It will be shown that the condition numbers of the resulting preconditioned interface matrices are almost optimal.     

拉格朗日乘子法几何意义的教学设计

本文应用图形法直观求解二元函数条件极值,介绍了拉格朗日乘子法的几何解释,并通过具体的算例,阐明了拉格朗日乘子的经济学意义.     

最小加权费用树问题

本文在赋顶点权θ的无向网络中,建立了最小加权费用树问题的网络模型,对问题的复杂性给出了证明并给出了求解该问题的算法。     

一类连续可分离背包问题的直接算法

对于一类带有单个线性约束以及盒约束的一般连续可分离二次背包问题给出了一种直接的算法,根据模型特有的结构,通过调节线性约束的拉格朗日乘子λ 的取值范围,以及在算法求解过程中通过判断目标函数一次项中的变量是否在盒约束范围内,来逐步确定所有变量的最优值, 并通过该算法得到的实验结果与其他算法的比较,说明了这种算法的可行性和有效性．     

Analysis on a superlinearly convergent augmented Lagrangian method

The augmented Lagrangian method is a classical method for solving constrained optimization.Recently,the augmented Lagrangian method attracts much attention due to its applications to sparse optimization in compressive sensing and low rank matrix optimization problems.However,most Lagrangian methods use first order information to update the Lagrange multipliers,which lead to only linear convergence.In this paper,we study an update technique based on second order information and prove that superlinear convergence can be obtained.Theoretical properties of the update formula are given and some implementation issues regarding the new update are also discussed.     

成本最小问题与(弱)DEA有效性

在文[1]的基础上,本文证明了在一定条件下对所给的决策单元、其弱DEA有效性或DEA有效性能由成本最小问题的最优解来判断.     

关于成本分摊的合作博弈方法

本文首先提出了成本分摊的合作博弈模型,并讨论了合作博弈的Shapley值方法在博弈满足凸性条件下的应用,最后提出了基于可分离及不可分离成本的分配方法及其适用的范围,并进行了算例分析.     

An elementary proof of the Lagrange multiplier theorem in normed linear spaces

We present an elementary proof of the Lagrange multiplier theorem for optimization problems with equality constraints in normed linear spaces. Most proofs in the literature rely on advanced concepts and results, such as the implicit function theorem and the Lyusternik theorem. By contrast, the proof given in this article employs only basic results from linear algebra, the critical-point condition for unconstrained minima and the fact that a continuous function attains its minimum over a closed ball in the finite-dimensional space.     

微生物批式流加发酵多阶段最优控制的最优性条件

在微生物批式流加发酵生产1,3一丙二醇(1,3-PD)过程中,关键是如何控制甘油和碱的流加速度.本文将流加速度看成一个随时间变化的控制函数,提出一个带控制的多阶段动力系统描述批式发酵过程,并证明了系统的一些性质.以终端时刻1,3-PD的生产强度最大为性能指标,以上述动力系统和连续状态不等式为约束条件建立了最优控制模型,最后利用不可微优化理论得到了最优控制问题的最优性条件,并证明了最优性条件和最优性函数零点的等价性.     

非线性优化修正Frisch函数方法的乘子映射

对于同时含有等式与不等式约束的非线性优化问题的修正Frisch函数方法,给出其乘子映射和解映射的导数的估计.将得到的估计用于建立修正Frisch函数方法的线性收敛速率.在线性无关的约束规范,严格互补条件和二阶充分性条件成立的前提下,证得该收敛率与1/c成正比.本文的收敛性分析依赖于矩阵的奇异值分解,其方法可以用来分析其他的修正Lagrange方法.     

随机线性系统保成本控制的线性矩阵不等式方法

考虑具有二次成本函数的随机线性系统,研究了状态反馈控制的保证成本控制问题.依据线性矩阵不等式得到了保证成本控制器存在的充分条件,最后得到了随机线性闭环系统保证成本最小的最优保证成本控制律的表达式.     

An approximation to the solution of telegraph equation by variational iteration method

The variational iteration method (VIM) has been applied to solve many functional equations. In this article, this method is applied to obtain an approximate solution for the Telegraph equation. Some examples are presented to show the ability of the proposed method. The results of applying VIM are exactly the same as those obtained by Adomian decomposition method. It seems less computation is needed in proposed method.© 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

离散线性投资组合模型的分枝定界算法

本文提出了一类新的带整数交易手数和凹型交易费用的均值绝对偏差模型(MAD)和极大极小投资组合模型(Minmax),并给出了离散模型的分枝定界算法.我们分别用随机产生的数据和Nasdaq股票市场的真实数据进行了数值实验,数值分析表明在一定的收益水平下均值绝对偏差离散模型风险控制上优于极大极小投资组合离散模型,而计算效率上极大极小投资组合离散模型优于期望绝对偏差离散模型.     

集值优化问题ε-严有效性的最优性条件

本文是文[1]工作的继续,对ε-严有效性开展进一步的研究.对于集值优化问题(SVP),在有关映射为锥-类凸的假设条件下,得到了ε-(真)严有效点(解)的ε-Lagrange乘子、ε-真严鞍点和ε-Lagrange型对偶等结果.     

带组约束可靠性网络最优化问题的精确算法

本文提出了一种求解带组约束串-并网络系统最优冗余问题的精确算法.该算法利用拉格朗日松驰和Dantzig-Wolfe分解法得到问题的上界,并结合动态规划求解子问题.算法采用一种有效的切割和剖分方法,以逐步缩小对偶间隙和保证收敛性.数值结果表明该算法对于求解带组约束可靠性最优化问题是很有效的.     

Projection stabilization of Lagrange multipliers for the imposition of constraints on interfaces and boundaries

Projection stabilization applied to general Lagrange multiplier finite element methods is introduced and analyzed in an abstract framework. We then consider some applications of the stabilized methods: (i) the weak imposition of boundary conditions, (ii) multiphysics coupling on unfitted meshes, (iii) a new interpretation of the classical residual stabilized Lagrange multiplier method introduced in Barbosa and Hughes, Comput Methods Appl Mech Eng 85 (1991), 109–128. © 2013 The Authors. Numerical Methods for Partial Differential Equations Published by Wiley Periodicals, Inc. 30: 567–592, 2014