共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
3.
本用概率方法证明了关于两个相异的正数的几何平均、对数平均、指数平均和算术平均的不等式关系。 相似文献
4.
5.
M.Kriesell证明了收缩临界5-连通图的平均度不超过24并猜想收缩临界5-连通图的平均度小于10.本文构造了一个反例证明M.Kriesell的猜想不成立并给出了收缩临界5-连通图平均度新的上界. 相似文献
6.
7.
8.
9.
10.
研究两类具有相依结构的离散时间风险模型的破产概率问题.其中,索赔和利率过程假设为2个不同的自回归移动平均模型.利用更新递归技巧,首先得到了该模型下破产概率所满足的递归方程.然后,根据该递归方程得到了破产概率的上界估计.最后对两类风险模型的破产概率的上界进行了比较. 相似文献
11.
本文构造了一类GF(q)上的码,其中GF(q)为q个元素的有限域.这些码的冗余取到渐进界r(q,n,7)
4 m,此界优于Gilbert-Varshamov存在界r(q,n,7) 5m. 相似文献
13.
14.
In this paper, we have proposed an upper bound for the largest Z-eigenvalue of an irreducible weakly symmetric and nonnegative tensor, which is called the Brauer upper bound:■where■ As applications, a bound on the Z-spectral radius of uniform hypergraphs is presented. 相似文献
15.
Ranganath Nuggehalli Timothy J. Lowe James E. Ward 《Annals of Operations Research》2002,110(1-4):17-31
We consider the problem of locating, on a network, n new facilities that interact with m existing facilities. In addition, pairs of new facilities interact. This problem, the multimedian location problem on a network, is known to be NP-hard. We give a new integer programming formulation of this problem, and show that its linear programming relaxation provides a lower bound that is superior to the bound provided by a previously published formulation. We also report results of computational testing with both formulations. 相似文献
16.
Yongzhong Song 《BIT Numerical Mathematics》1999,39(2):373-383
Suppose Ax = b is a system of linear equations where the matrix A is symmetric positive definite and consistently ordered. A bound for the norm of the errors
k
= x– x
k of the AOR method in terms of the norms of
k
= x
k–x
k–1 and
k+1 = x
k+1–x
k and their inner product is derived. 相似文献
17.
Hong-Xuan Huang Panos M. Pardalos Oleg A. Prokopyev 《Computational Optimization and Applications》2006,33(2-3):187-208
In this paper several equivalent formulations for the quadratic binary programming problem are presented. Based on these formulations
we describe four different kinds of strategies for estimating lower bounds of the objective function, which can be integrated
into a branch and bound algorithm for solving the quadratic binary programming problem. We also give a theoretical explanation
for forcing rules used to branch the variables efficiently, and explore several properties related to obtained subproblems.
From the viewpoint of the number of subproblems solved, new strategies for estimating lower bounds are better than those used
before. A variant of a depth-first branch and bound algorithm is described and its numerical performance is presented. 相似文献
18.
In this work, we propose a new globally convergent derivative-free algorithm for the minimization of a continuously differentiable function in the case that some of (or all) the variables are bounded. This algorithm investigates the local behaviour of the objective function on the feasible set by sampling it along the coordinate directions. Whenever a suitable descent feasible coordinate direction is detected a new point is produced by performing a linesearch along this direction. The information progressively obtained during the iterates of the algorithm can be used to build an approximation model of the objective function. The minimum of such a model is accepted if it produces an improvement of the objective function value. We also derive a bound for the limit accuracy of the algorithm in the minimization of noisy functions. Finally, we report the results of a preliminary numerical experience. 相似文献
19.
在Wielandt定理的基础上进行了推广,得到了一种估计非负矩阵谱半径的新方法,数值例子显示了新方法所得到的结果更为精确. 相似文献
20.