多目标规划在条件微分方程组中的应用

从工程实际出发,借助最佳逼近论和总体极值的思想,运用常微分方程组的求解理论,最优化理论与数值方法,为在最优控制中的一类条件微分方程组的求解,开辟了一条新的求解途径,并用多个计算实例,证明了算法的有效性和可行性。     

多目标分数变分问题的对偶性

本文利用参数逼近在函数广义（F，ρ）－凸的条件下，建立了一类多目标式变分问题关于有效解的对偶理论。     

一类广义凸多目标规划问题研究

首先引入了涉及高阶强Pre-invex函数的多目标优化问题m阶严格局部极小元的定义,在此基础上讨论了多目标优化问题的优化条件,最后研究了变分不等式的解与多目标优化问题高阶严格极小元之间的关系,其变分不等式的解正是多目标优化问题的高阶严格极小元,这些研究内容推广了Guneer-Bhatia给出的相关结论.     

集合函数多目标规划的一阶最优性条件

在文（１）－（４）的基础上，本文通过引入集团函数的伪凸，严格伪凸，拟凸，严格拟凸等新概念，给出了集合函数多目标规划问题有效解的一阶充分条件，弱有效解的阶必要条件，弱有交解的一阶必要条件以及强有效解的一阶充分条件。     

含有BF—I函数的多目标变分问题的混合对偶性

在有效解的意义下,对一类含有BF—I函数的多目标变分问题给出了混合型对偶的强对偶定理、弱对偶定理和严格逆对偶定理。     

求解变分不等式和互补问题的一种迭代法

最近,有限维的非线性变分不等式和互补问题的研究有了较快的发展,具体可见Harker和Pang的综述性文献。但是,在没有(强)单调性及可微性的条件下,却没有一个实用的算法。本文的主要兴趣是研究一种迭代算法—外梯度,在连续性和伪单调性条件下,证明了算法的全局收敛性(定理3.1)。     

多目标变分问题的混合对偶性

本文给出了一类多目标变分问题的混合对偶 ,使得 Wolfe型对偶和 Mond-Weir型对偶是其特殊情况 ,并在函数 (F ,ρ) -凸性的条件下建立了多目标变分问题关于有效解的混合对偶理论 .     

多目标、多约束工程系统可靠度的一种求解方法

为进一步研究工程实际问题中，当系统受多方面限制的情况下，提高系统多方面功能的能力，本研究了系统多目标、多约束可靠度的一种求解的方法，其思想是：首先将系统多目标可靠度的数学模型转化为单目标的数学模型，然后由单目标问题的求解来实现多目标问题的解。     

含有锥约束的多目标变分问题的广义对称对偶性

本文研究了一类含有锥约束多目标变分问题的广义对称对偶性.利用函数的(F,ρ)-不变凸性的条件,得出了多目标变分问题关于有效解的弱对偶定理、强对偶定理和逆对偶定理,将多目标变分问题的对称对偶性理论推广到含有锥约束的广义对称对偶性上来.     

有奇异解的无约束最优化问题的一种混合法

本文研究求解含有奇异解的无约束最优化问题算法 .该类问题的一个重要特性是目标函数的Hessian阵可能处处奇异 .我们提出求解该类问题的一种梯度 -正则化牛顿型混合算法 .并在一定的条件下得到了算法的全局收敛性 .而且 ,经一定迭代步后 ,算法还原为正则化 Newton法 .因而 ,算法具有局部二次收敛性 .     

线性规划问题的一种转换解法

本文根据矩阵对策与对偶规划问题的等价性，以及矩阵对策的凌越原则，对线性规划问题提出了一种转换解法。     

一个求解约束非线性优化问题的微分方程方法

本文构造的求解非线性优化问题的微分方程方法包括两个微分方程系统,第一个系统基于问题函数的一阶信息,第二个系统基于二阶信息．这两个系统具有性质:非线性优化问题的局部最优解是它们的渐近稳定的平衡点,并且初始点是可行点时,解轨迹都落于可行域中．我们证明了两个微分方程系统的离散迭代格式的收敛性定理和基于第二个系统的离散迭代格式的局部二次收敛性质．还给出了基于两个系统的离散迭代方法的数值算例,数值结果表明基于二阶信息的微分方程方法速度更快．     

线性规划的支撑方法（二）

线性规划的支撑方法（二）高学东，武森，李宗元（北京科技大学管理学院，北京１０００８３）６初始支撑可行解的构造６．１初始可行解的构造在研制或设计一种新产品的时候，初始设计往往可以用来帮助构造数学模型，相应的设计向量天虽不一定完全可行，但在某些方面有可能...     

求解Minimax优化问题的SQP方法

本文提出一类求解minimax优化问题的有效算法,该算法属于序列二次规划方法.它具有全局收敛性和超线性收敛速率.数值例子表明,该算法是非常有效的,这与算法具有良好的理论结果是分不开的.     

A METHOD FOR SOLVING THE INVERSE SCATTERING PROBLEM FOR SHAPE AND IMPEDANCE

The inverse problem considered in this paper is to determine the shape and the impedance of an obstacle from a knowledge of the time-harmonic incident field and the phase and amplitude of the far field pattern of the scattered wave in two-dimension. Single-layer potential is used to approach the scattered waves. An approximation method is presented and the convergence of the proposed method is established. Numerical examples are given to show that this method is both accurate and easy to use.     

曲边有限元和自然边界元求解外边值问题的耦合法

1　引　　言边界元与有限元耦合法在科学和工程计算中有着独特的作用 .由于区域的无限性给人们常用的有限元方法带来困难 ,边界元方法又难以独立处理非线性和非均质的问题以及具有不规则边界的区域上的问题 ,而两者相结合却可以克服各自的缺点 ,故边界元与有限元耦合法在处理一般区域问题特别是无界区域问题时便得到科学与工程界的青睐 ,获得了比较广泛的应用 .自然边界元方法并不引入新的变量 ,属于直接边界元方法[2 ] [8] .它保持能量不变和原边值问题的许多有用性质 ,例如双线性型的对称性和强制性 ,从而自然积分方程的解的存在唯一性及…     

A SPLINE METHOD FOR SOLVING TWO-DIMENSIONAL FREDHOLM INTEGRAL EQUATION OF SECOND KIND WITH THE HYPERSINGULAR KERNEL

1. IntroductionIn recent years, the boundary element methods became a reliable and powerful numerical methods for solving the boundary value problems, such as elastoplasticitys etc. In thesemethods, the original problem is reduced to a boundary integral equation. For the one dimensional boundarys a lot of methods have been put forward recently. But for the two dimensionalboundary situation, it is not so easy to be done because the partition can be very complicated.Since P. Zwart obtained an …     

两类五阶解非线性方程组的迭代算法

本文首先根据Runge-Kutta方法的思想,结合Newton迭代法,提出了一类带参数的解非线性方程组F(x)=0的迭代算法,然后基于解非线性方程f(x)=0的King算法,给出第二类解非线性方程组的迭代算法,收敛性分析表明这两类算法都是五阶收敛的.其次给出了本文两类算法的效率指数,以及一些已知算法的效率指数,并且将本文算法的效率指数与其它方法进行详细的比较,通过效率比率R_(i,j)可知本文算法具有较高的计算效率.最后给出了四个数值实例,将本文两类算法与现有的几种算法进行比较,实验结果说明本文算法收敛速度快,迭代次数少,有明显的优势.     

界约束下算子方程最小二乘问题的条件梯度法

研究如下界约束下算子方程最小二乘问题:min x∈Ω‖L(X:A_1,…,At;B_1,…,B_t)-T‖~2,其中‖.‖为Frobenius范数,L(X:A_1…A_t;B_1,…,B_t)为关于X的线性矩阵算子(或齐次线性变换),Ai∈R~(p×m),B_j∈R~(n×q)i,j=1,…,n为算子L的系数矩阵,丁为右端矩阵,ΩR~(m×n)为界约束凸集合.提出了求解问题的条件梯度迭代算法及其简要收敛性分析,并给出条件梯度算法的几类加速形式.随机数据和图像恢复模型数据的实验结果表明说明算法是可行高效的.