English
Related papers

Related papers: Lower eigenvalue bounds with hybrid high-order met…

200 papers

In the present paper, we deal with a fourth-order boundary value problem problem with eigenparameter dependent boundary conditions and transmission conditions at a interior point. A self-adjoint linear operator A is defined in a suitable…

Classical Analysis and ODEs · Mathematics 2019-07-04 Erdoğan Şen , Serkan Araci , Mehmet Acikgoz

We prove that the classic approximation guarantee for the higher-order singular value decomposition (HOSVD) is tight by constructing a tensor for which HOSVD achieves an approximation ratio of $N/(1+\varepsilon)$, for any $\varepsilon > 0$.…

Data Structures and Algorithms · Computer Science 2025-08-12 Matthew Fahrbach , Mehrdad Ghadiri

In this paper we study Steklov eigenvalues for the Lam\'e operator which arise in the theory of linear elasticity. In this eigenproblem the spectral parameter appears in a Robin boundary condition, linking the traction and the displacement.…

Analysis of PDEs · Mathematics 2021-04-14 Sebastián Domínguez

We study convergence lower bounds of without-replacement stochastic gradient descent (SGD) for solving smooth (strongly-)convex finite-sum minimization problems. Unlike most existing results focusing on final iterate lower bounds in terms…

Machine Learning · Computer Science 2023-06-12 Jaeyoung Cha , Jaewook Lee , Chulhee Yun

This paper lies in the intersection of several fields: number theory, lattice theory, multilinear algebra, and scientific computing. We adapt existing solution algorithms for tensor eigenvalue problems to the tensor-train framework. As an…

Numerical Analysis · Mathematics 2017-10-05 Harri Hakula , Pauliina Ilmonen , Vesa Kaarnioja

We introduce the concept of strong high-order approximate minimizers for nonconvex optimization problems. These apply in both standard smooth and composite non-smooth settings, and additionally allow convex or inexpensive constraints. An…

Optimization and Control · Mathematics 2020-01-30 Coralia Cartis , Nick Gould , Philippe L. Toint

We derive novel guaranteed lower bounds for eigenvalues of the Euler-Bernoulli beam with variable bending stiffness. While the standard finite element Rayleigh-Ritz method automatically yields upper bounds, we obtain lower bounds by…

Numerical Analysis · Mathematics 2026-05-08 Jana Burkotova , Jitka Machalova , Tomas Vejchodsky

We prove existence, uniqueness and regularity results for mixed boundary value problems associated with fully nonlinear, possibly singular or degenerate elliptic equations. Our main result is a global H\"older estimate for solutions,…

Analysis of PDEs · Mathematics 2021-04-07 Isabeau Birindelli , Francoise Demengel , Fabiana Leoni

In this paper, we consider lower order eigenvalues of Laplacian operator with any order in Euclidean domains. By choosing special rectangular coordinates, we obtain two estimates for lower order eigenvalues.

Differential Geometry · Mathematics 2017-07-05 Guangyue Huang , Xingxiao Li

We present a finite element algorithm that computes eigenvalues and eigenfunctions of the Laplace operator for two-dimensional problems with homogeneous Neumann or Dirichlet boundary conditions or combinations of either for different parts…

Chaotic Dynamics · Physics 2007-05-23 G. Baez , F. Leyvraz , R. A. Mendez-Sanchez , T. H. Seligman

We apply classical algorithms for approximately solving constraint satisfaction problems to find bounds on extremal eigenvalues of local Hamiltonians. We consider spin Hamiltonians for which we have an upper bound on the number of terms in…

Quantum Physics · Physics 2017-04-26 Aram W. Harrow , Ashley Montanaro

The matrix Numerov method provides an efficient framework for solving the time-independent Schr\"odinger equation as a matrix eigenvalue problem. However, for singular potentials such as the Coulomb interaction, the expected fourth-order…

Atomic Physics · Physics 2026-03-11 Nir Barnea

We present numerical upscaling techniques for a class of linear second-order self-adjoint elliptic partial differential operators (or their high-resolution finite element discretization). As prototypes for the application of our theory we…

Numerical Analysis · Mathematics 2014-09-11 Axel Malqvist , Daniel Peterseim

We propose a novel Hybrid High-Order method for the Cahn-Hilliard problem with convection. The proposed method is valid in two and three space dimensions, and it supports arbitrary approximation orders on general meshes containing…

Numerical Analysis · Mathematics 2017-02-28 Florent Chave , Daniele Di Pietro , Fabien Marche

In this chapter, we aim at presenting the basic techniques necessary to go beyond the widely accepted paradigm of second-order numerics. We specifically focus on finite-volume schemes for hyperbolic conservation laws occuring in fluid…

Numerical Analysis · Mathematics 2024-07-29 Jean-Mathieu Teissier , Wolf-Christian Müller

We consider the Steklov problem on differential $p$-forms defined by M. Karpukhin and present geometric eigenvalue bounds in the setting of warped product manifolds in various scenarios. In particular, we obtain Escobar type lower bounds…

Differential Geometry · Mathematics 2025-03-05 Tirumala Chakradhar

We introduce the concept of mode-k generalized eigenvalues and eigenvectors of a tensor and prove some properties of such eigenpairs. In particular, we derive an upper bound for the number of equivalence classes of generalized tensor…

Numerical Analysis · Mathematics 2016-01-15 Liping Chen , Lixing Han , Liangmin Zhou

This paper derives a posteriori error estimates for the mixed numerical approximation of the Laplace eigenvalue problem with homogeneous Dirichlet boundary conditions. In particular, the resulting error estimator constitutes an upper bound…

Numerical Analysis · Mathematics 2021-01-26 Fleurianne Bertrand , Daniele Boffi , Rolf Stenberg

We present a higher-order boundary condition for atomistic simulations of dislocations that address the slow convergence of standard supercell methods. The method is based on a multipole expansion of the equilibrium displacement, combining…

Numerical Analysis · Mathematics 2025-10-07 Xinyi Wei , Julian Braun , Yangshuai Wang , Lei Zhang

This paper studies eigenvalues of the buckling problem of arbitrary order on bounded domains in Euclidean spaces and spheres. We prove universal bounds for the k-th eigenvalue in terms of the lower ones independent of the domains. Our…

Differential Geometry · Mathematics 2010-10-13 Qing-Ming Cheng , Xuerong Qi , Qiaoling Wang , Changyu Xia