一般广义几何规划问题的一种有效数值方法

一般广义几何规划问题的一种有效数值方法张可村，杨波艇（西安交通大学）ＡＮＥＦＦＥＣＴＩＶＥＮＵＭＥＲＩＣＡＬＭＥＴＨＯＤＦＯＲＧＥＮＥＲＡＬＳＩＧＮＯＭＩＡＬＧＥＯＭＥＴＲＩＣＰＲＯＧＲＡＭＭＩＮＧＰＲＯＢＬＥＭＳ￥ＺｈａｎｇＫｅ－ｃｕｎ；ＹａｎｇＢ...     

一个模糊逼近器的改进及仿真

一个模糊逼近器的改进及仿真@岳士弘$浙江大学数学系!杭州310027 @张可村$西安交通大学数学系!西安710049~~     

电力系统中地网腐蚀诊断的一种新的数学模型及其仿真计算

对电力系统中具有重大应用价值的地网腐蚀诊断问题抽象出仿真求解的一种新的数学模型:即求解带约束的非线性隐式方程组模型.但由于问题本身的物理特性决定了所建立的数学模型具有以下特点:一是非线性方程组为欠定方程组,而且非线性程度非常高;二是方程组的所有函数均为隐函数;三是方程组附加若干箱约束条件.这种特性给模型分析与算法设计带来巨大困难.对于欠定方程组的求解,文中根据工程实际背景,尽可能地扩充方程的个数,使之成为超定方程组,然后对欠定方程组和超定方程组分别求解并进行比较.将带约束的非线性隐函数方程组求解问题,转化为无约束非线性最小二乘问题,并采用矩阵求导等技术和各种算法设计技巧克服隐函数的计算困难,最后使用拟牛顿信赖域方法进行计算.大量的计算实例表明,文中所提出的数学模型及求解方法是可行的.与目前广泛采用的工程简化模型相比较,在模型和算法上具有很大优势.     

堆积颗粒系统中颗粒级配的优化

堆积颗粒系统中的颗粒级配在许多产品的生产中起着重要的作用,它不仅对产品的最终性质有很大影响,而且对许多工艺性质起决定作用.此文首先以不定型耐火材料生产中如何选取合理颗粒级配为背景,把紧密堆积理论与实际生产条件及工艺要求相结合,建立了堆积颗粒系统中颗粒级配的优化模型.然后证明了模型的合理性,并结合模型的特征、针对实际情况构造出了求解该优化模型的算法.计算结果表明所给的优化模型及算法对于堆积颗粒系统中颗粒级配的优化是可行的.     

求非光滑全局优化问题的区间算法

本文通过区间工具和目标函数的特殊导数提出了一个非光滑全局优化问题的区间算法，所提出的方法能给出问题的全部全局极小点及全局极小值，理论分析和数值结构均表明本文方法是有效的。     

超线性与二次收敛的序列方程组可行方法

本文讨论不等式约束规划问题,给出一个线性方程组与辅助方向相结合的新可行算法,算法用一种新型的直线搜索产生步长.在一定条件下,当k充分大后,求方向dk每次只需解一个线性方程组.文中证明了算法的全局收敛性与超线性的收敛速度以及二次收敛性,并给出了方法初步的数值试验.     

A TRANSFORMATION PATH ALGORITHM FOR UNCONSTRAINED SIGNOMIAL GEOMETRIC PROGRAMMING

In this paper we present a transformation path algorithm for UnconstrainedSignomial Geometric Programming (USGP). The algorithm is proposed from a newpoint of view based on exploring the characteristics of USGP problem. Firstly by somestable transformations, a particular subproblem is derived which is very easy to solve.Secondly, a special path is formed conveniently. And then the step of the algorithmconsists in finding a “good” point to the current iterate by choosing it along the specialpath and within a trust region. It is proved that the algorithm is globally convergent.     

几何规划的序列线性方程组解法

1 引 言 众所周知,几何规划是非线性规划中的一类特殊规划。数学规划的前辈,早已预料:若对几何规划能探索出有效可行的算法,必将把非线性规划,特别是分式规划的算法推向新的台阶,即任何非线性规划问题,在一定的条件下,都可用一串几何规划去逼近,正因为如此,近几年,我们对几何规划的理论和算法,再一次产生了浓厚的兴趣,获得了一些新的结果,写此文目的,是想引起更多的规划专家的注意和重视,把冷落了近二十年的几何规划,推向新的台阶,为非线性规划的求解开辟新的途径。 几何规划的一般形式为     

混合约束下广义几何规划的一种全局收敛算法

In this paper, we develop a rapidly convergent algorithm for mixed constrained signomial geometric programming. The algorithm makes use of the characteristics of signomial geometric programming, and establishes a new active-set strategy on the basis of trust region method. The global convergence is proved, and some numerical tests are given to illustrate the effectiveness.