We investigate how well the graph of a bilinear function \(b{:}\;[0,1]^n\rightarrow \mathbb {R}\) can be approximated by its McCormick relaxation. In particular, we are interested in the smallest number c such that the difference between the concave upper bounding and convex lower bounding functions obtained from the McCormick relaxation approach is at most c times the difference between the concave and convex envelopes. Answering a question of Luedtke, Namazifar and Linderoth, we show that this factor c cannot be bounded by a constant independent of n. More precisely, we show that for a random bilinear function b we have asymptotically almost surely \(c\geqslant \sqrt{n}/4\). On the other hand, we prove that \(c\leqslant 600\sqrt{n}\), which improves the linear upper bound proved by Luedtke, Namazifar and Linderoth. In addition, we present an alternative proof for a result of Misener, Smadbeck and Floudas characterizing functions b for which the McCormick relaxation is equal to the convex hull. 相似文献
Birnbaum and Saunders introduced a two‐parameter lifetime distribution to model the fatigue life of a metal, subject to cyclic stress. Since then, extensive work has been done on this model providing different interpretations, constructions, generalizations, inferential methods, and extensions to bivariate, multivariate, and matrix‐variate cases. More than 200 papers and one research monograph have already appeared describing all these aspects and developments. In this paper, we provide a detailed review of all these developments and, at the same time, indicate several open problems that could be considered for further research. 相似文献
In this paper, time‐splitting spectral approximation technique has been proposed for Chen‐Lee‐Liu (CLL) equation involving Riesz fractional derivative. The proposed numerical technique is efficient, unconditionally stable, and of second‐order accuracy in time and of spectral accuracy in space. Moreover, it conserves the total density in the discretized level. In order to examine the results, with the aid of weighted shifted Grünwald‐Letnikov formula for approximating Riesz fractional derivative, Crank‐Nicolson weighted and shifted Grünwald difference (CN‐WSGD) method has been applied for Riesz fractional CLL equation. The comparison of results reveals that the proposed time‐splitting spectral method is very effective and simple for obtaining single soliton numerical solution of Riesz fractional CLL equation. 相似文献
Wide band-gap group-III nitrides are important for the design of optical devices in the blue and blue–green region. Owing to their wurtzite structure, these materials have a strong inherent polarization field that affects carrier distribution, exciton stability and hence influences the optical properties of the devices. So far, carriers have been assumed to have a sheet-like character. In this paper a non sheet-like distribution function for these quasi two-dimensional carriers is proposed that incorporates the effect of the polarization field. Here GaN/InGaN/GaN and AlGaN/GaN/AlGaN quantum wells have been studied. The polarization field causes the electron and hole wave functions to separate out, thus causing decrease of emission strength and strong reduction of exciton binding energy. This treatment explains well the qualitative nature of carrier distribution in the well. The polarization field changes with GaN mole fraction present in the tertiary nitride layer. The effect of mole fraction on carrier distribution has also been studied. It is found that, inside the well, the hole distribution changes a little more with change in mole fraction than the electron distribution, but for all practical purposes the net change in the distribution pattern is negligible. 相似文献
Control interventions and farming knowledge are equally important for plant disease control. In this article, a mathematical model has been derived using saturated response functions (nonlinear infection rate) for studying the dynamics of mosaic disease with farming awareness based roguing (removal of infected plants) and insecticide spraying . It is assumed that the use of roguing and spraying depend on the level of awareness about the disease. The model possesses three equilibria namely the trivial, which is always unstable, the disease-free equilibrium which is stable if the basic reproduction number is below unity and the coexisting which may be stable or can exhibit Hopf-bifurcation under certain condition. Finally, we have opted an optimal control problem introducing three control parameters for determining the optimal level of roguing, spraying and cost regarding media awareness for cost-effective control of mosaic disease. Numerical simulations establish the main results suggesting that the awareness campaigns through radio, TV advertisement are important for eradication of the disease. Also, awareness campaign, roguing and spraying should be incorporated with optimal level for cost effective control of mosaic disease.
When contributors to a common cause (or public good) are uncertain about each others’ valuations, early contributors are likely to be cautious in free-riding on future contributors. Contrary to the case of complete information, when contributors have independent private valuations for the public good, the expected total contribution generated in a sequential move game may be higher than in a simultaneous move game. This is established in a conventional framework with quasi-linear utility where agents care only about the total provision of the public good (rather than individual contribution levels) and there is no non-convexity in the provision of the public good. We allow for arbitrary number of agents and fairly general distribution of types. 相似文献
We extend the ideas of convergence and Cauchy condition of double sequences extended by a two valued measure (called ??-statistical convergence/Cauchy condition and convergence/Cauchy condition in ??-density, studied for real numbers in our recent paper [7]) to a very general structure like an asymmetric (quasi) metric space. In this context it should be noted that the above convergence ideas naturally extend the idea of statistical convergence of double sequences studied by Móricz [15] and Mursaleen and Edely [17]. We also apply the same methods to introduce, for the first time, certain ideas of divergence of double sequences in these abstract spaces. The asymmetry (or rather, absence of symmetry) of asymmetric metric spaces not only makes the whole treatment different from the real case [7] but at the same time, like [3], shows that symmetry is not essential for any result of [7] and in certain cases to get the results, we can replace symmetry by a genuinely asymmetric condition called (AMA). 相似文献
The purpose of this paper is to introduce some new generalized double difference sequence spaces using summability with respect to a two valued measure and an Orlicz function in 2-normed spaces which have unique non-linear structure and to examine some of their properties. This approach has not been used in any context before. 相似文献