共查询到20条相似文献,搜索用时 27 毫秒
1.
Zoran H. Peri Jelena R. Nikoli Marko D. Petkovi 《Mathematical Methods in the Applied Sciences》2019,42(6):1786-1794
In this paper, we propose a novel class of parametric bounds on the Q‐function, which are lower bounds for 1 ≤ a < 3 and x > xt = (a (a‐1) / (3‐a))1/2, and upper bound for a = 3. We prove that the lower and upper bounds on the Q‐function can have the same analytical form that is asymptotically equal, which is a unique feature of our class of tight bounds. For the novel class of bounds and for each particular bound from this class, we derive the beneficial closed‐form expression for the upper bound on the relative error. By comparing the bound tightness for moderate and large argument values not only numerically, but also analytically, we demonstrate that our bounds are tighter compared with the previously reported bounds of similar analytical form complexity. 相似文献
2.
Feng‐Yu Wang 《Mathematische Nachrichten》2007,280(12):1431-1439
In this paper a number of explicit lower bounds are presented for the first Neumann eigenvalue on non‐convex manifolds. The main idea to derive these estimates is to make a conformal change of the metric such that the manifold is convex under the new metric, which enables one to apply known results obtained in the convex case. This method also works for more general functional inequalities. In particular, some explicit lower bounds are presented for the log‐Sobolev constant on non‐convex manifolds. (© 2007 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim) 相似文献
3.
Devendra Kumar 《Numerical Methods for Partial Differential Equations》2021,37(1):626-642
In this paper, a parameter‐uniform numerical scheme for the solution of singularly perturbed parabolic convection–diffusion problems with a delay in time defined on a rectangular domain is suggested. The presence of the small diffusion parameter ? leads to a parabolic right boundary layer. A collocation method consisting of cubic B ‐spline basis functions on an appropriate piecewise‐uniform mesh is used to discretize the system of ordinary differential equations obtained by using Rothe's method on an equidistant mesh in the temporal direction. The parameter‐uniform convergence of the method is shown by establishing the theoretical error bounds. The numerical results of the test problems validate the theoretical error bounds. 相似文献
4.
We consider one‐factorizations of K2n possessing an automorphism group acting regularly (sharply transitively) on vertices. We present some upper bounds on the number of one‐factors which are fixed by the group; further information is obtained when equality holds in these bounds. The case where the group is dihedral is studied in some detail, with some non‐existence statements in case the number of fixed one‐factors is as large as possible. Constructions both for dihedral groups and for some classes of abelian groups are given. © 2002 John Wiley & Sons, Inc. J Combin Designs 10: 1–16, 2002 相似文献
5.
L. E. Payne P. W. Schaefer J. C. Song 《Mathematical Methods in the Applied Sciences》2004,27(17):2045-2053
Energy bounds are derived for Dirichlet type boundary value problems for the Navier–Stokes and Stokes equations when a combination of the solution values initially and at a later time is prescribed. The bounds are obtained by means of a differential inequality and imply uniqueness and continuous data dependence of the solutions for a range of values of the parameter in the non‐standard auxiliary condition. Copyright © 2004 John Wiley & Sons, Ltd. 相似文献
6.
We sharpen run‐time analysis for algorithms under the partial rejection sampling framework. Our method yields improved bounds for: the cluster‐popping algorithm for approximating all‐terminal network reliability; the cycle‐popping algorithm for sampling rooted spanning trees; and the sink‐popping algorithm for sampling sink‐free orientations. In all three applications, our bounds are not only tight in order, but also optimal in30 constants. 相似文献
7.
Jonathan Chappelon Kolja Knauer Luis Pedro Montejano Jorge Luis Ramírez Alfonsín 《组合设计杂志》2015,23(12):534-549
A connected covering is a design system in which the corresponding block graph is connected. The minimum size of such coverings are called connected coverings numbers. In this paper, we present various formulas and bounds for several parameter settings for these numbers. We also investigate results in connection with Turán systems. Finally, a new general upper bound, improving an earlier result, is given. The latter is used to improve upper bounds on a question concerning oriented matroid due to Las Vergnas. 相似文献
8.
This paper introduces techniques based on diagonal threshold tolerance when developing multi‐elimination and multi‐level incomplete LU (ILUM) factorization preconditioners for solving general sparse linear systems. Existing heuristics solely based on the adjacency graph of the matrices have been used to find independent sets and are not robust for matrices arising from certain applications in which the matrices may have small or zero diagonals. New heuristic strategies based on the adjacency graph and the diagonal values of the matrices for finding independent sets are introduced. Analytical bounds for the factorization and preconditioned errors are obtained for the case of a two‐level analysis. These bounds provide useful information in designing robust ILUM preconditioners. Extensive numerical experiments are conducted in order to compare robustness and efficiency of various heuristic strategies. Copyright © 1999 John Wiley & Sons, Ltd. 相似文献
9.
Hou‐Biao Li Ting‐Zhu Huang Hong Li Shu‐Qian Shen 《Numerical Linear Algebra with Applications》2007,14(2):115-128
In this paper, some optimal inclusion intervals of matrix singular values are discussed in the set ΩA of matrices equimodular with matrix A. These intervals can be obtained by extensions of the Gerschgorin‐type theorem for singular values, based only on the use of positive scale vectors and their intersections. Theoretic analysis and numerical examples show that upper bounds of these intervals are optimal in some cases and lower bounds may be non‐trivial (i.e. positive) when PA is a H‐matrix, where P is a permutation matrix, which improves the conjecture in Reference (Linear Algebra Appl 1984; 56 :105‐119). Copyright © 2006 John Wiley & Sons, Ltd. 相似文献
10.
Duan Huo‐Yuan Liang Guo‐Ping 《Numerical Methods for Partial Differential Equations》2004,20(4):609-623
We consider a finite element discretization of the primal first‐order least‐squares mixed formulation of the second‐order elliptic problem. The unknown variables are displacement and flux, which are approximated by equal‐order elements of the usual continuous element and the normal continuous element, respectively. We show that the error bounds for all variables are optimal. In addition, a field‐based least‐squares finite element method is proposed for the 3D‐magnetostatic problem, where both magnetic field and magnetic flux are taken as two independent variables which are approximated by the tangential continuous and the normal continuous elements, respectively. Coerciveness and optimal error bounds are obtained. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2004. 相似文献
11.
Zhimin Zhang 《Numerical Methods for Partial Differential Equations》2002,18(3):374-395
Superconvergence approximations of singularly perturbed two‐point boundary value problems of reaction‐diffusion type and convection‐diffusion type are studied. By applying the standard finite element method of any fixed order p on a modified Shishkin mesh, superconvergence error bounds of (N?1 ln (N + 1))p+1 in a discrete energy norm in approximating problems with the exponential type boundary layers are established. The error bounds are uniformly valid with respect to the singular perturbation parameter. Numerical tests indicate that the error estimates are sharp; in particular, the logarithmic factor is not removable. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 374–395, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/num.10001 相似文献
12.
Muhammad Adil Khan Đilda Pečaric Josip Pečarić 《Mathematical Methods in the Applied Sciences》2017,40(18):7316-7322
Shannon and Zipf‐Mandelbrot entropies have many applications in many applied sciences, for example, in information theory, biology and economics, etc. In this paper, we consider two refinements of the well‐know Jensen inequality and obtain different bounds for Shannon and Zipf‐Mandelbrot entropies. First of all, we use some convex functions and manipulate the weights and domain of the functions and deduce results for Shannon entropy. We also discuss their particular cases. By using Zipf‐Mandelbrot laws for different parameters in Shannon entropies results, we obtain bounds for Zipf‐Mandelbrot entropy. The idea used in this paper for obtaining the results may stimulate further research in this area, particularly for Zipf‐Mandelbrot entropy. 相似文献
13.
Abbas Mehrabian 《Random Structures and Algorithms》2017,50(2):201-224
We present a new technique for proving logarithmic upper bounds for diameters of evolving random graph models, which is based on defining a coupling between random graphs and variants of random recursive trees. The advantage of the technique is three‐fold: it is quite simple and provides short proofs, it is applicable to a broad variety of models including those incorporating preferential attachment, and it provides bounds with small constants. We illustrate this by proving, for the first time, logarithmic upper bounds for the diameters of the following well known models: the forest fire model, the copying model, the PageRank‐based selection model, the Aiello‐Chung‐Lu models, the generalized linear preference model, directed scale‐free graphs, the Cooper‐Frieze model, and random unordered increasing k‐trees. Our results shed light on why the small‐world phenomenon is observed in so many real‐world graphs. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 201–224, 2017 相似文献
14.
《Mathematische Nachrichten》2017,290(14-15):2375-2387
For a sinh‐Poisson type problem with asymmetric exponents of interest in hydrodynamic turbulence, we establish the optimal lower bounds for the blow‐up masses. We apply this result to construct solutions of mountain pass type on two‐dimensional tori. 相似文献
15.
It is well known that the number of designs with the parameters of a classical design having as blocks the hyperplanes in PG(n, q) or AG(n, q), n?3, grows exponentially. This result was extended recently [5] to designs having the same parameters as a projective geometry design whose blocks are the d‐subspaces of PG(n, q), for any 2?d?n ? 1. In this paper, exponential lower bounds are proved on the number of non‐isomorphic designs having the same parameters as an affine geometry design whose blocks are the d‐subspaces of AG(n, q), for any 2≤d≤n ? 1. Exponential bounds are also proved for the number of resolvable designs with these parameters. © 2011 Wiley Periodicals, Inc. J Combin Designs 19:156‐166, 2011 相似文献
16.
Vajiheh Vafaei Hossein Kheiri Aliasghar Jodayree Akbarfam 《Mathematical Methods in the Applied Sciences》2019,42(8):2761-2773
In this paper, a novel fractional‐integer integral type sliding mode technique for control and generalized function projective synchronization of different fractional‐order chaotic systems with different dimensions in the presence of disturbances is presented. When the upper bounds of the disturbances are known, a sliding mode control rule is proposed to insure the existence of the sliding motion in finite time. Furthermore, an adaptive sliding mode control is designed when the upper bounds of the disturbances are unknown. The stability analysis of sliding mode surface is given using the Lyapunov stability theory. Finally, the results performed for synchronization of three‐dimensional fractional‐order chaotic Hindmarsh‐Rose (HR) neuron model and two‐dimensional fractional‐order chaotic FitzHugh‐Nagumo (FHN) neuron model. 相似文献
17.
Classical reducibilities have complete sets U that any recursively enumerable set can be reduced to U. This paper investigates existence of complete sets for reducibilities with limited oracle access. Three characteristics of classical complete sets are selected and a natural hierarchy of the bounds on oracle access is built. As the bounds become stricter, complete sets lose certain characteristics and eventually vanish. (© 2003 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim) 相似文献
18.
Carlo Lovadina Mikko Lyly Rolf Stenberg 《Numerical Methods for Partial Differential Equations》2009,25(1):244-257
We consider the Stokes eigenvalue problem. For the eigenvalues we derive both upper and lower a‐posteriori error bounds. The estimates are verified by numerical computations. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009 相似文献
19.
Web‐spline‐based finite element approximation of some quasi‐newtonian flows: Existence‐uniqueness and error bound
下载免费PDF全文
![点击此处可从《Numerical Methods for Partial Differential Equations》网站下载免费的PDF全文](/ch/ext_images/free.gif)
Sudhakar Chaudhary V. V. K. Srinivas Kumar 《Numerical Methods for Partial Differential Equations》2015,31(1):54-77
This article deals with the web‐spline‐based finite element approximation of quasi‐Newtonian flows. First, we consider the scalar elliptic p‐Laplace problem. Then, we consider quasi‐Newtonian flows where viscosity obeys power law or Carreau law. We prove well‐posedness at the continuous as well as the discrete level. We give some error bounds for the solution of quasi‐Newtonian flow problem based on the web‐spline method. Finally, we provide the numerical results for the p‐Laplace problem. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq31: 54–77, 2015 相似文献
20.
For a special class of non‐injective maps called the weak k‐1‐endomorphisms on Riemannian manifolds upper and lower bounds for Hausdorff dimensions of invariant sets are given in terms of the singular values of the tangent maps, which generalize Franz's corresponding results. (© 2004 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim) 相似文献