共查询到20条相似文献,搜索用时 62 毫秒
1.
多场址问题是一类重要的不可微凸规划问题,国内外已有许多学者对其进行研究,并提出了一 算法。但如文「2」中所述,大多数算法或无收敛收保证,或在较强的条件下才保证收敛,本文提出一类解多场址问题的信赖域算法,并在极弱的条件下证明该类算法的全局收敛性。 相似文献
2.
本文考虑带有约束的连续型多场址问题(CEMFLC).对于连续型多场址问题(CEMFLC),我们给出了在闭集上选择最优场址的算法,证明了该算法是全局收敛的,最后,我们指出这一算法可用于解有约束或无约束的的高离散型多场址问题(EMFL),而且简化了(EMFL)问题现有的一些算法. 相似文献
3.
30年代以来,最优场址问题一直是运筹学界阳活跃的研究领域之一。此问题具有深镔实验背景和广泛的实用价值。本文综述了最优场址问题研究进展并对其发展历史进行了简单的回顾,主要介绍近年来最优场址问题研究的一些重要成果,对每一种成果进行了基本的评论。 相似文献
4.
在闭凸集上求min sum from i=1 to n c_i||x-a_i||型最优场址 总被引:1,自引:0,他引:1
对于min sum from i=1 to n c_i||x-α_i||型最优场址,早在1937年E.Weiszfeld就给出了一种简单的迭代算法,但他对于收敛性的证明是很不严格的。后来波兰应用数学工作者在选择邮局的最优局址时也曾采用过此法,而关于收敛性仍未解决。近年来,H.W.Kuhn于 相似文献
5.
Fermat场址问题的信赖域算法 总被引:3,自引:0,他引:3
杨益民 《高等学校计算数学学报》1997,19(3):224-231
1 问题及预备引理 设R~n是n维欧氏空间,a_i∈R~n,i=1,2,…,t是t个不共线的点,w_i>0,i=1,2,…,t,┃·┃表欧氏范数,著名的Fermat场址问题是 相似文献
6.
时贞军 《高校应用数学学报(A辑)》1997,(2):209-218
本文考虑线性约束非线性规划问题,提出了一类共轭投影梯度法,证明了算法的全局收敛性,并对算法的二次终止性,超线性收敛特征进行了分析,算法的优点是(1)采用计算机上实现的Armijo线性搜索规则,(2)初始点不要求一定是可行点,可以不满足线性等式约束,(3)具有较快的收敛速度。 相似文献
7.
对于苏教版必修3<算法初步>一章节中,其知识内容要求不高,且高考对"算法与流程图"的考点要求为A级要求.对于本章只要求同学们能看懂流程图,并能了解算法的一些基本步骤和含义.虽然高考对本章要求不高,但并不表示它没有很深的研究价值. 相似文献
8.
一类MPEC问题的SQP算法 总被引:1,自引:1,他引:0
本文研究带线性互补约束规划问题的 SQP算法 .该算法不要求精确计算初值 ,是针对初值非精确计算情形的新算法 ,证明了该算法的收敛性 . 相似文献
9.
10.
11.
12.
One of the most fundamental problems in theoretical biology is to explain the mechanisms by which patterns and forms are created in the'living world. In his seminal paper "The Chemical Basis of Morphogenesis", Turing showed that a system of coupled reaction-diffusion equations can be used to describe patterns and forms in biological systems. However, the first experimental evidence to the Turing patterns was observed by De Kepper and her associates(1990) on the CIMA reaction in an open unstirred reactor, almost 40 years after Turing's prediction. Lengyel and Epstein characterized this famous experiment using a system of reaction-diffusion equations. The Lengyel-Epstein model is in the form as follows 相似文献
13.
ZHENG ShiJun 《分析论及其应用》2004,20(3)
Schr(o)dinger operator is a central subject in the mathematical study of quantum mechanics.Consider the Schrodinger operator H = -△ V on R, where △ = d2/dx2 and the potential function V is real valued. In Fourier analysis, it is well-known that a square integrable function admits an expansion with exponentials as eigenfunctions of -△. A natural conjecture is that an L2 function admits a similar expansion in terms of "eigenfunctions" of H, a perturbation of the Laplacian (see [7], Ch. Ⅺ and the notes), under certain condition on V. 相似文献
14.
We study a class of self-similar processes with stationary increments belonging to higher order Wiener chaoses which are similar to Hermite processes. We obtain an almost sure wavelet-like expansion of these processes. This allows us to compute the pointwise and local Hölder regularity of sample paths and to analyse their behaviour at infinity. We also provide some results on the Hausdorff dimension of the range and graphs of multidimensional anisotropic self-similar processes with stationary increments defined by multiple Wiener–Itô integrals. 相似文献
15.
Pankaj Mathur 《分析论及其应用》2006,22(2)
In this paper, we study the explicit representation and convergence of (0, 1; 0)-interpolation on infinite interval, which means to determine a polynomial of degree ≤ 3n - 2 when the function values are prescribed at two set of points namely the zeros of Hn(x) and H′n(x) and the first derivatives at the zeros of H′n(x). 相似文献
16.
It is considered the class of Riemann surfaces with dimT1 = 0, where T1 is a subclass of exact harmonic forms which is one of the factors in the orthogonal decomposition of the spaceΩH of harmonic forms of the surface, namely The surfaces in the class OHD and the class of planar surfaces satisfy dimT1 = 0. A.Pfluger posed the question whether there might exist other surfaces outside those two classes. Here it is shown that in the case of finite genus g, we should look for a surface S with dimT1 = 0 among the surfaces of the form Sg\K , where Sg is a closed surface of genus g and K a compact set of positive harmonic measure with perfect components and very irregular boundary. 相似文献
17.
18.
《高校应用数学学报(英文版)》2014,29(4)
正Applied Mathematics-A Journal of Chinese Universities,Series B(Appl.Math.J.Chinese Univ.,Ser.B)is a comprehensive applied mathematics journal jointly sponsored by Zhejiang University,China Society for Industrial and Applied Mathematics,and Springer-Verlag.It is a quarterly journal with 相似文献
19.
《数学研究及应用》2014,(6)
正Journal overview:Journal of Mathematical Research with Applications(JMRA),formerly Journal of Mathematical Research and Exposition(JMRE)created in 1981,one of the transactions of China Society for Industrial and Applied Mathematics,is a home for original research papers of the highest quality in all areas of mathematics with applications.The target audience comprises:pure and applied mathematicians,graduate students in broad fields of sciences and technology,scientists and engineers interested in mathematics. 相似文献
20.
A cumulative-capacitated transportation problem is studied. The supply nodes and demand nodes are each chains. Shipments from a supply node to a demand node are possible only if the pair lies in a sublattice, or equivalently, in a staircase disjoint union of rectangles, of the product of the two chains. There are (lattice) superadditive upper bounds on the cumulative flows in all leading subrectangles of each rectangle. It is shown that there is a greatest cumulative flow formed by the natural generalization of the South-West Corner Rule that respects cumulative-flow capacities; it has maximum reward when the rewards are (lattice) superadditive; it is integer if the supplies, demands and capacities are integer; and it can be calculated myopically in linear time. The result is specialized to earlier work of Hoeffding (1940), Fréchet (1951), Lorentz (1953), Hoffman (1963) and Barnes and Hoffman (1985). Applications are given to extreme constrained bivariate distributions, optimal distribution with limited one-way product substitution and, generalizing results of Derman and Klein (1958), optimal sales with age-dependent rewards and capacities.To our friend, Philip Wolfe, with admiration and affection, on the occasion of his 65th birthday.Research was supported respectively by the IBM T.J. Watson and IBM Almaden Research Centers and is a minor revision of the IBM Research Report [6]. 相似文献