求非线性方程组和优化问题全部解的胞腔方法

求非线性方程组和优化问题全部解的胞腔方法张讲社，游兆永，徐宗本（西安交通大学数学系）ＡＣＥＬＬＭＥＴＨＯＤＦＯＲＦＩＮＤＩＮＧＡＬＬＳＯＬＵＴＩＯＮＳＯＦＮＯＮＬＩＮＥＡＲＥＱＵＡＴＩＯＮＳＡＮＤＯＰＴＩＭＩＺＡＴＩＯＮＰＲＯＢＬＥＭＳ￥ＺｈａｎｇＪ...     

非线性方程组求全部解的胞腔排除法

针对应用胞腔排除法求非线性方程组全部解问题,给出一类扩展的胞腔检验条件,降低对函数光滑性的要求,从而推广了算法的使用范围,同时,讨论了算法的性质并给出效率分析。     

求连续minimax问题整体解的区间算法

1 引 言 Minimax问题是一类重要的数学规划问题,它来源于实际并有极广泛的应用([1],[2]).用区间数学方法求解 minimax问题已取得了一些成果.文[1]对由 C2类函数构成的无约束连续 minimax问题进行了研究,建立了相应的区间算法,文[6]～[11]分别讨论和建立了无约束和不等式约束的离散minimax问题的区间算法.文[12]、[13]则讨论了最坏     

抛物型方程Cauchy问题整体解的一个性质

在E~n×(0,∞)上考虑一类抛物型方程的齐次Gauchy问题: 本文证明在适当条件下,上述问题的整体解只能是零解。     

饱和Activator-Inhibitor模型柯西问题的整体解

本文首先证明了饱和Activator－Inhibitor模型柯西问题整体解的存在性，其次考虑到Activator对源密度的反馈效应，又证明了具有反馈的上述模型整体解的存在性．     

基于一类新的胞腔排除遗传算法求解迭代函数系逆问题

提出求解迭代函数系（IFS）逆问题的一类有效遗传算法,该算法基于新发展的可拼接/可分解编码,并结合使用胞腔排除技巧,对于典型图像的应用表明;该方法可有效应用于基于矩匹配表示的IFS逆向题求解,从而为IFS逆问题的数值方法研究提供了一条新颖途径。     

拟线性波动方程耦合组Cauchy问题的整体解存在定理

对于相对场相互作用系统〔‘l口切=F(切,吵,刀p,D必口砂=G(切,劝,刀甲,D妇t二0:(甲,叻)“(蜜:,舀2),(沪‘,功.)二(叮:,斤2)声..t‘苦.t 、产 ︸l 了、其中场变量伽,初为(t,x)任R+xR”的未知函数,F、G、古:、条、粉:、刀:为已知函数,口=a‘一△,D=(J.,a二:,…,a二。),有 定理若存在常数v。>o,使当1入】(v。时,)F{二o(囚’‘,),【Gl=o(囚.”),入==(入。,入:,…,入。,#。,拼,,…,拼,),F、G〔C’(R,,+舍),且八>2(a+1)la,a》z,对于任何正整数50>。/2(a+i)+i及s》〔an/(a+1)〕+s。+1,存在d>o,E>o,使当君:、么〔H,+’(R”)门研.+’,,“+”…     

一维Navier-Stokes方程组整体经典解

本文作者考虑了一维Navier-Stokes方程组Cauchy问题,得到了其经典解的整体光滑可解性。     

求多目标优化问题Pareto最优解集的方法

主要讨论了无约束多目标优化问题Pareto最优解集的求解方法,其中问题的目标函数是C1连续函数.给出了Pareto最优解集的一个充要条件,定义了α强有效解,并结合区间分析的方法,建立了求解无约束多目标优化问题Pareto最优解集的区间算法,理论分析和数值结果均表明该算法是可靠和有效的.     

向量优化问题的近似解研究

向量优化是数学规划领域中十分重要的研究方向之一,其相关基础理论与基本方法的研究具有非常重要的理论意义与应用价值.近年来,关于近似解的定义及其性质研究已成为向量优化理论与方法研究的热点.现主要介绍国内学者,特别是我们团队在向量优化问题的各类近似解和统一解概念及其发展和各类近似解与统一解的性质研究方面取得的一些重要进展.最后,提出了与向量优化问题的近似解与统一解相关的一些公开问题.     

求一类多元多峰函数全局极小的区间斜率方法

Based on the interval analysis, an interval slope method is proposed for finding all global minimizers of a several peaks function f on domain X^0包含于R^n, which is given by interval slope discard tests and interval extension of objective function.Numerical results of representative test functions show that this method is practical and effective.     

一个寻求解析函数零点的单纯同伦算法及复杂性分析

§1.引言 求解一维实函数的零点,二分法为我们提供了一种有效的整体解法。通常,对于复变函数不仅有实零点,还有复零点,那么能否用二分法的思想来求解复变函数的零点呢?与二分法对应的一个概念是幅角原理,对于直接利用这个原理来确定复函数在某有界区域内零点的问题,虽然作过大量的尝试,但成功者甚少,譬如,Delves-Lyness在[2]中构造的算法,由于反复运算而导致计算效率非常低。D.H.Lehmer对上述原理作了进一     

一类不依赖于局部极小解个数的填充函数

求解无约束总体优化问题的一类单参数填充函数需要假设问题的局部极小解的个数只有有限个,而且填充函数中参数的选取与局部极小解的谷域的半径有关.本文对填充函数的定义作适当改进,而且对已有的这一类填充函数作改进,构造了一类双参数填充函数.新的填充函数不仅无须对问题的局部极小解的个数作假设,而且其中参数的选取与局部极小解的谷域的半径无关.     

关于 Lipschitz 规划的填充函数法

Ge 在假定 H_1下(见[1]),给出了求解(P)的一个新方法——填充函数法.[2]的作者又探索并构造了一些新的填充函数,但[2]的遗憾之处是一目了然的,他的理论与算法是在假定 H_1下进行的.诚然,对目标函数 F(x)了解得越多,F(x)的性质越好,就容易寻找出求解的更有效的算法.事实上往往是为得到函数的更多的信息要以化费相当大的工作量为代价,况且,大量的实际优化问题中,目标函数并不常常是连续可微的.     

A MODIFIED ALGORITHM OF FINDING AN ELEMENT OF CLARKE GENERALIZED GRADIENT FOR A SMOOTH COMPOSITION OF MAX-TYPE FUNCTIONS A MODIFIED ALGORITHM OF FINDING AN ELEMENT OF CLARKE GENERALIZED GRADIENT FOR A SMOOTH COMPOSITION OF MAX-TYPE FUNCTIONS

1. IntroductionThe smooth composition of m~type fUnctionS playS an boortat role in nonsmooth opttheation. The general form of this kind of functionS is:where x E Re,Ji,i = 1,...,m are thee indeX sots, g and fij,j E Ji, i = 1,...,mare continuously d~ntiable on Re ~ and Re, respectiVely. Mad publicationS dabwith the Problem related to ~llilzing this class of functions, see for inStance [3, 8,9]. However, authors have to restrict themselves to considering paticular c~ abodef, or take f as …     

求线性比式和问题全局解的输出空间分枝定界算法

基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约束进行凸化,这就为等价问题构造了凸松弛子问题.将凸松弛子问题中的冗余约束去掉并进行等价转换,从而获得了一个比凸松弛子问题规模更小、约束更少的线性规划问题.证明了算法的理论收敛性和计算复杂性.数值实验表明该算法是有效可行的.     

ON THE GLOBAL ALGORITHM FOR FINDING ZEROS OF GENERAL MAPPINGS OVER R~2

This paper presents a simplicial method for numerically approximating all zeros of a generic mapping over. R by use of the complex degree proposed by the authors . The detail of an algorithm, which can be implemented easily, is outlined sufficiently. Some numerical examples are given for further illustrating the convergence and the stability of the algorithm.     

求解具有多个右端项线性方程组的总体CGS算法

1 引言 在电磁场散射[1]等一些应用问题中,人们需要计算如下具有多个右端项大型非对称线性方程组的解