Why Does the Lower Bound Theorem Work?

2022 ◽  
pp. 46-52
Keyword(s):  
Author(s):  
Prasad Mangalaramanan

This paper demonstrates the limitations of repeated elastic finite element analyses (REFEA) based limit load determination that uses the classical lower bound theorem. The r-node method is prescribed as an alternative for obtaining better limit load estimates. Lower bound aspects pertaining to r-nodes are also discussed.


2018 ◽  
Vol 27 (12) ◽  
pp. 1850066 ◽  
Author(s):  
Yukari Funakoshi ◽  
Megumi Hashizume ◽  
Noboru Ito ◽  
Tsuyoshi Kobayashi ◽  
Hiroko Murai

In this paper, we introduce a distance [Formula: see text] on the equivalence classes of spherical curves under deformations of type RI and ambient isotopies. We obtain an inequality that estimate its lower bound (Theorem 1). In Theorem 2, we show that if for a pair of spherical curves [Formula: see text] and [Formula: see text], [Formula: see text] and [Formula: see text] and [Formula: see text] satisfy a certain technical condition, then [Formula: see text] is obtained from [Formula: see text] by a single weak RIII only. In Theorem 3, we show that if [Formula: see text] and [Formula: see text] satisfy other conditions, then [Formula: see text] is ambient isotopic to a spherical curve that is obtained from [Formula: see text] by a sequence of a particular local deformations, which realizes [Formula: see text].


2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Gábor Hetyei

International audience We introduce the short toric polynomial associated to a graded Eulerian poset. This polynomial contains the same information as Stanley's pair of toric polynomials, but allows different algebraic manipulations. Stanley's intertwined recurrence may be replaced by a single recurrence, in which the degree of the discarded terms is independent of the rank. A short toric variant of the formula by Bayer and Ehrenborg, expressing the toric h-vector in terms of the cd-index, may be stated in a rank-independent form, and it may be shown using weighted lattice path enumeration and the reflection principle. We use our techniques to derive a formula expressing the toric h-vector of a dual simplicial Eulerian poset in terms of its f-vector. This formula implies Gessel's formula for the toric h-vector of a cube, and may be used to prove that the nonnegativity of the toric h-vector of a simple polytope is a consequence of the Generalized Lower Bound Theorem holding for simplicial polytopes. Nous introduisons le polynôme torique court associé à un ensemble ordonné Eulérien. Ce polynôme contient la même information que le couple de polynômes toriques de Stanley, mais il permet des manipulations algébriques différentes. La récurrence entrecroisée de Stanley peut être remplacée par une seule récurrence dans laquelle le degré des termes écartés est indépendant du rang. La variante torique courte de la formule de Bayer et Ehrenborg, qui exprime le vecteur torique d'un ensemble ordonné Eulérien en termes de son cd-index, est énoncée sous une forme qui ne dépend pas du rang et qui peut être démontrée en utilisant une énumération des chemins pondérés et le principe de réflexion. Nous utilisons nos techniques pour dériver une formule exprimant le vecteur h-torique d'un ensemble ordonné Eulérien dont le dual est simplicial, en termes de son f-vecteur. Cette formule implique la formule de Gessel pour le vecteur h-torique d'un cube, et elle peut être utilisée pour démontrer que la positivité du vecteur h-torique d'un polytope simple est une conséquence du Théorème de la Borne Inférieure Généralisé appliqué aux polytopes simpliciaux.


2020 ◽  
Vol 117 (28) ◽  
pp. 16181-16186
Author(s):  
Rocco Martinazzo ◽  
Eli Pollak

The Ritz upper bound to eigenvalues of Hermitian operators is essential for many applications in science. It is a staple of quantum chemistry and physics computations. The lower bound devised by Temple in 1928 [G. Temple,Proc. R. Soc. A Math. Phys. Eng. Sci.119, 276–293 (1928)] is not, since it converges too slowly. The need for a good lower-bound theorem and algorithm cannot be overstated, since an upper bound alone is not sufficient for determining differences between eigenvalues such as tunneling splittings and spectral features. In this paper, after 90 y, we derive a generalization and improvement of Temple’s lower bound. Numerical examples based on implementation of the Lanczos tridiagonalization are provided for nontrivial lattice model Hamiltonians, exemplifying convergence over a range of 13 orders of magnitude. This lower bound is typically at least one order of magnitude better than Temple’s result. Its rate of convergence is comparable to that of the Ritz upper bound. It is not limited to ground states. These results complement Ritz’s upper bound and may turn the computation of lower bounds into a staple of eigenvalue and spectral problems in physics and chemistry.


2016 ◽  
Vol 26 (2) ◽  
pp. 359-378 ◽  
Author(s):  
Karim Adiprasito ◽  
Eran Nevo ◽  
José Alejandro Samper
Keyword(s):  

1977 ◽  
Vol 99 (3) ◽  
pp. 413-418 ◽  
Author(s):  
A. Biron

On the basis of a study of several recent papers concerned with the lower-bound computation of the collapse load of pressure vessel intersections, a review is made of the satisfaction, or nonsatisfaction, of the requirements of the lower-bound theorem of limit analysis. It is shown that, whereas for rotationally symmetric structures true lower bounds have been obtained, for a nonsymmetric case such as a right cylinder-cylinder intersection it is difficult to avoid so me approximations. If attempts are to be made to develop general purpose limit analysis programs, the consequences of approximations of the type used so far must be evaluated with care if significant results are to be obtained.


Sign in / Sign up

Export Citation Format

Share Document