一般约束极大极小问题的一个有效的近似解法

一般约束极大极小问题的一个有效的近似解法唐焕文，张立卫，王云诚（大连理工大学应用数学系，辽宁，１１６０２４）．摘要＊从共扼的观点出发，导出了极大熵函数，给出了处理一般约束极大极小问题的一个有效的近似方法—极大熵方法，并在较弱的条件下，证明了算法的收敛...     

半无限极大极小问题的极大熵方法

给出了一种求解半无限极大极小问题的极大熵方法，其基本思想是将半无限极大极小问题用有限维的可微无约束优化问题来近似．研究了方法的一些性质，并证明了方法的收敛性．文末的数值结果说明：这种方法是可行的，而算法的构造比已知的算法要容易得多，因而易于在工程设计中推广应用．     

极大极小问题极大熵方法的收敛性

本文给出了极大极小问题的一种概念性的极大熵方法，并在较弱的条件下，证明了这种方法的收敛性。     

L_2（q）的一个特征性质

设Ｇ是有限群，πｓ（Ｇ）为Ｇ的极大子群阶之集．本文证明了若ｑ＝ｐｎ＞２，ｐ素，则Ｇ≌Ｌ２（ｑ）当且仅当πｓ（Ｇ）＝πｓ（Ｌ２（ｑ））．对一些其它的单群也证明了同样的结论．     

一类非线性映象的Yosida近似与渐近性质

设Ａ为自反Ｂａｎａｃｈ空间Ｘ上的任意极大单调映象，Ｊ为Ｘ到Ｘ的正规对偶映象，本文对复合映象Ｂ＝ＪＡ＾－ＩＪ定义其Ｙｏｓｉｄａ近似和预解式算子，并证明它们的若干渐近性质，作为应用，指出对Ｆ．Ｅ．Ｂｒｏｗｄｅｒ单调算子构造可解性问题的化简及对Ｒ．Ｔ．Ｒｏｃｋａｆｅｌｌａｒ，Ｇ．Ｋａｓｓａｙ的邻近点算法收敛性结果的推广。     

约束极小极大问题的一种既约梯度近似法

利用极大熵方法及有关逼近结果，使之与既约梯度法结合，提出了一种求解极小极大非线性规划问题的近似法，并证明了算法的有关收敛性结果。     

工程设计中约束规划熵方法的收敛性分析

极大熵方法在工程设计优化中得到成功的应用,但它的收敛性分析一直没有得到很好的解决．本文讨论了这个有意义的问题,在一般连续条件下解决了工程设计中的外点极大熵方法和内点极大熵方法的收敛性．     

求解约束极大极小问题的一种熵函数法

１引言熵函数法的原始思想源于Ｋｒｅｉｓｓｅｌｍｅｉｅｒ和Ｓｔｅｉｎｈａｕｓｅｒ于１９７９年发表的文［１］．由于使用该方法容易编制可以求解多类优化问题的通用软件,并在具有某种凸性的情况下都能求得满足工程精度要求的解,因而受到国内外工程技术人员的喜爱,进入八十年代以来,该方法被广泛地应用于结构优化和工程设计等领域［２－５］．近年来,熵函数法在求解约束和无约束极大极小问题、线性规划以及半无限规划等问题的算法研究中,也取得了一些很好的成果［６－９］带有等式或不等式约束的极大极小问题是一类具有广泛代表性的…     

仿射极大曲面的Weierstrass公式及其应用

本文主订研究如何用Ｗｅｉｅｒｓｔｒａｓｓ公式构造仿射极大曲面；并应用Ｗｅｉｅｒｓｔｒａｓｓ公式证明Ａ＾３中不存在紧致无边的仿射极大曲面。     

矩阵代数的Stochastic矩阵子代数

本文证明了ｎ×ｎ阶Ｓｔｏｃｈａｓｔｉｃ矩阵全体是全矩阵代数的一个极大子代数．     

Linearized ridge-path method for function minimization

A modification based on a linearization of a ridge-path optimization method is presented. The linearized ridge-path method is a nongradient, conjugate direction method which converges quadratically in half the number of search directions required for Powell's method of conjugate directions. The ridge-path method and its modification are compared with some basic algorithms, namely, univariate method, steepest descent method, Powell's conjugate direction method, conjugate gradient method, and variable-metric method. The assessment indicates that the ridge-path method, with modifications, could present a promising technique for optimization.This work was in partial fulfillment of the requirements for the MS degree of the first author at Cairo University, Cairo, Egypt. The authors would like to acknowledge the helpful and constructive suggestions of the reviewer.     

On preconditioned Uzawa methods and SOR methods for saddle-point problems

This paper studies convergence analysis of a preconditioned inexact Uzawa method for nondifferentiable saddle-point problems. The SOR-Newton method and the SOR-BFGS method are special cases of this method. We relax the Bramble-Pasciak-Vassilev condition on preconditioners for convergence of the inexact Uzawa method for linear saddle-point problems. The relaxed condition is used to determine the relaxation parameters in the SOR-Newton method and the SOR-BFGS method. Furthermore, we study global convergence of the multistep inexact Uzawa method for nondifferentiable saddle-point problems.     

用不确定德尔菲法预测GDP

德尔菲法是一种建立在专家意见基础上的预测评估方法.不确定统计是利用不确定理论收集和整理分析专家数据的一种统计方法,其中关键的一点是如何构造不确定变量的不确定分布.把德尔菲法和不确定统计相结合,就得到了一种估计不确定分布的新方法——不确定德尔菲法.对该方法的估计误差进行了改进,得到了一种预测GDP的新方法,并利用其预测邯郸市的生产总值(GDP).     

牛顿迭代法与几种改进格式的效率指数

研究牛顿迭代、牛顿弦截法以及它们的六种改进格式的计算效率,计算了它们的效率指数,得到牛顿迭代、改进牛顿法、弦截法和改进弦截法(即所谓牛顿迭代的P.C格式)、二次插值迭代格式、推广的牛顿迭代法、调和平均牛顿法和中点牛顿法的效率指数分别为0.347/n、0.3662/n、0.4812/n、0.4812/n、0.347/n、0.3662/n、0.3662/n、0.3662/n.我们的结果显示,利用抛物插值多项式推出的迭代格式和改进弦截法并没有真正提高迭代的计算效率.此外,我们还证明了改进弦截法与牛顿弦截法等价,并利用这一结论给出了改进弦截法收敛阶为2.618的一个简化证明.     

一种基于矩阵初等变换的Schmidt正交化方法

对向量组的Schmidt正交化法和合同变换法的关系进行了分析,指出Schmidt正交化法就是合同变换法中利用规范化初等变换后的一种特殊情况,由此给出一种基于矩阵初等变换的Schmidt正交化方法——Schmidt初等变换正交化法,以及这一方法在软件Matlab上实现的程序.     

拟Raabe判别法与拟对数判别法的强弱关系

拟Raabe判别法是新近提出的关于正项级数收敛性的一种比较细致的判别法.对通项递减的正项级数来说,此判别法强于传统的Raabe判别法与Gauss判别法.通过对拟Raabe判别法与另一个细致的判别法——拟对数判别法强弱关系的探讨,得出了后一判别法强于前者的结论.     

A note on estimating parameters in two-parameter Pareto distributions

Pareto distributions are used extensively in modelling income distributions. Estimation of parameters is revisited in two-parameter Pareto distributions. The method of quantile estimates using the elemental estimates and the method of product spacings are applied to the two-parameter Pareto distributions. A comparative study between the maximum likelihood method, the unbiased estimates which are functions of the maximum likelihood method, the minimum mean squared error method, the method of moments, the method of quantile estimation, the method of quantile estimation using the elemental estimates and the method of product spacings is presented.     

A COLUMN-SECANT UPDATE TECHNIQUE FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS

In this paper,we present a column-secant modification of the SCC method,which is called the CSSCC method.The CSSCC method uses function values more efficiently than the SCC method,and it is shown that the CSSCC method has better local q-convergence and r-convergence rates than the SCC method.The numerical results show that the CSSCC method is competitive with some well known methods for some standard test problems.     

多目标决策问题及其求解方法研究

针对多目标决策问题的多目标最优化问题化为单目标最优化问题进行了研究.其主要方法有:理想点法、等级权重法、加权算术平均法、加权几何平均法、风险偏好系数法、乘除法、模糊规划法等.此外,还对多目标最大最小和多目标最小最大决策问题进行了处理.     

Improvements of Some Projection Methods for Monotone Nonlinear Variational Inequalities

In this paper, we study the relationship of some projection-type methods for monotone nonlinear variational inequalities and investigate some improvements. If we refer to the Goldstein–Levitin–Polyak projection method as the explicit method, then the proximal point method is the corresponding implicit method. Consequently, the Korpelevich extragradient method can be viewed as a prediction-correction method, which uses the explicit method in the prediction step and the implicit method in the correction step. Based on the analysis in this paper, we propose a modified prediction-correction method by using better prediction and correction stepsizes. Preliminary numerical experiments indicate that the improvements are significant.