共查询到20条相似文献,搜索用时 31 毫秒
1.
3.
4.
In this paper, both El-Sayed type and Kamenev type oscillation criteria for a forced impulsive differential equation with Riemann–Stieltjes integral are established. By using a generalized El-Sayed type function and Kong’s technique in terms of the number of impulse moments on a series of intervals, we not only drop the restriction on the impulse constants and that in the literature, but also extend some existing results to the case of Riemann–Stieltjes integral and improve some results in the case of Riemann integral. Two examples are also considered to illustrate the main results. 相似文献
6.
7.
8.
9.
A. Çivril 《Information Processing Letters》2013,113(14-16):543-545
10.
11.
12.
The Generalized Fermat Problem (in the plane) is: given destination points find the point which minimizes the sum of Euclidean distances from to each of the destination points.The Weiszfeld iterative algorithm for this problem is globally convergent, independent of the initial guess. Also, a test is available, priori, to determine when a destination point. This paper generalizes earlier work by the first author by introducing an asymmetric Euclidean distance in which, at each destination, the -component is weighted differently from the -component. A Weiszfeld algorithm is studied to compute and is shown to be a descent method which is globally convergent (except possibly for a denumerable number of starting points). Local convergence properties are characterized. When is not a destination point the iteration matrix at is shown to be convergent and local convergence is always linear. When is a destination point, local convergence can be linear, sub-linear or super-linear, depending upon a computable criterion. A test, which does not require iteration, for to be a destination, is derived. Comparisons are made between the symmetric and asymmetric problems. Numerical examples are given. 相似文献
13.
14.
15.
16.
17.
18.
In this paper the minimum spanning tree problem with uncertain edge costs is discussed. In order to model the uncertainty a discrete scenario set is specified and a robust framework is adopted to choose a solution. The min–max, min–max regret and 2-stage min–max versions of the problem are discussed. The complexity and approximability of all these problems are explored. It is proved that the min–max and min–max regret versions with nonnegative edge costs are hard to approximate within for any unless the problems in NP have quasi-polynomial time algorithms. Similarly, the 2-stage min–max problem cannot be approximated within unless the problems in NP have quasi-polynomial time algorithms. In this paper randomized LP-based approximation algorithms with performance bound of for min–max and 2-stage min–max problems are also proposed. 相似文献
19.