English
Related papers

Related papers: Non-variational approximation of discrete eigenval…

200 papers

In this article we are interested for the numerical computation of spectra of non-self adjoint quadratic operators, in two and three spatial dimensions. Indeed, in the multidimensional case very few results are known on the location of the…

Numerical Analysis · Mathematics 2024-12-04 Fatima Aboud , François Jauberteau , Didier Robert

Successive quadratic approximations, or second-order proximal methods, are useful for minimizing functions that are a sum of a smooth part and a convex, possibly nonsmooth part that promotes regularization. Most analyses of iteration…

Optimization and Control · Mathematics 2019-01-25 Ching-pei Lee , Stephen J. Wright

This paper presents a posteriori error estimates for conforming numerical approximations of eigenvalue clusters of second-order self-adjoint elliptic linear operators with compact resolvent. Given a cluster of eigenvalues, we estimate the…

Numerical Analysis · Mathematics 2020-08-11 Eric Cancès , Geneviève Dusson , Yvon Maday , Benjamin Stamm , Martin Vohralík

We consider minimizing a function consisting of a quadratic term and a proximable term which is possibly nonconvex and nonsmooth. This problem is also known as scaled proximal operator. Despite its simple form, existing methods suffer from…

Optimization and Control · Mathematics 2024-03-01 Yiming Zhou , Wei Dai

In this work we continue the study of the Weyl asymptotics of the distribution of eigenvalues of non-self-adjoint (pseudo)differential operators with small random perturbations, by treating the case of multiplicative perturbations in…

Spectral Theory · Mathematics 2009-12-02 Johannes Sjoestrand

The question of self-adjoint realizations of sign-indefinite second order differential operators is discussed in terms of a model problem. Operators of the type $-\frac{d}{dx} \sgn (x) \frac{d}{dx}$ are generalized to finite, not…

Mathematical Physics · Physics 2021-03-29 Amru Hussein

A fully stochastic second-order adaptive-regularization method for unconstrained nonconvex optimization is presented which never computes the objective-function value, but yet achieves the optimal $\mathcal{O}(\epsilon^{-3/2})$ complexity…

Optimization and Control · Mathematics 2025-01-22 Serge Gratton , Sadok Jerad , Philippe L. Toint

We study second order perturbation theory for embedded eigenvalues of an abstract class of self-adjoint operators. Using an extension of the Mourre theory, under assumptions on the regularity of bound states with respect to a conjugate…

Mathematical Physics · Physics 2011-07-21 J. Faupin , J. S. Møller , E. Skibsted

In this paper we analyze a nonconforming virtual element method to approximate the eigenfunctions and eigenvalues of the two dimensional Oseen eigenvalue problem. The spaces under consideration lead to a divergence-free method which is…

Numerical Analysis · Mathematics 2024-12-24 Dibyendu Adak , Felipe Lepe , Gonzalo Rivera

In this paper, we study an adaptive finite element method for multiple eigenvalue problems of a class of second order elliptic equations. By using some eigenspace approximation technology and its crucial property which is also presented in…

Numerical Analysis · Mathematics 2013-09-18 Xiaoying Dai , Lianhua He , Aihui Zhou

We obtain a necessary and sufficient condition under which random-coefficient discrete choice models, such as mixed-logit models, are rich enough to approximate any nonparametric random utility models arbitrarily well across choice sets.…

Theoretical Economics · Economics 2023-12-12 Haoge Chang , Yusuke Narita , Kota Saito

The goal of this work is to characterize all second order difference operators of several variables that have discrete orthogonal polynomials as eigenfunctions. Under some mild assumptions, we give a complete solution of the problem.

Classical Analysis and ODEs · Mathematics 2012-04-25 Plamen Iliev , Yuan Xu

In this paper, we propose an inexact proximal Newton-type method for nonconvex composite problems. We establish the global convergence rate of the order $\mathcal{O}(k^{-1/2})$ in terms of the minimal norm of the KKT residual mapping and…

Optimization and Control · Mathematics 2024-12-26 Hong Zhu

It is known that convergence of l.s.b. closed symmetric sesquilinear forms implies norm resolvent convergence of the associated self-adjoint operators and this in turn convergence of discrete spectra. In this paper in both cases sharp…

Mathematical Physics · Physics 2017-12-12 Johannes F. Brasche , Robert Fulsche

In this paper, we study the adaptive planewave discretization for a cluster of eigenvalues of second-order elliptic partial differential equations. We first design an a posteriori error estimator and prove both the upper and lower bounds.…

Numerical Analysis · Mathematics 2022-10-28 Xiaoying Dai , Yan Pan , Bin Yang , Aihui Zhou

Let A be a self-adjoint operator acting on a Hilbert space. The notion of second order spectrum of A relative to a given finite-dimensional subspace L has been studied recently in connection with the phenomenon of spectral pollution in the…

Spectral Theory · Mathematics 2010-08-17 Lyonell Boulton , Michael Strauss

For bounded linear operators $A,B$ on a Hilbert space $\mathcal{H}$ we show the validity of the estimate $$ \sum_{\lambda \in \sigma_d (B)} \dist(\lambda, \overline{\num}(A))^p \leq \| B-A \|_{\mathcal{S}_p}^p$$ and apply it to recover and…

Spectral Theory · Mathematics 2011-09-20 Marcel Hansmann

Eigenvalue problems for semidefinite operators with infinite dimensional kernels appear for instance in electromagnetics. Variational discretizations with edge elements have long been analyzed in terms of a discrete compactness property. As…

Numerical Analysis · Mathematics 2013-06-24 Snorre Harald Christiansen , Ragnar Winther

The motivation of this paper is to study a second order elliptic operator which appears naturally in Riemannian geometry, for instance in the study of hypersurfaces with constant $r$-mean curvature. We prove a generalized Bochner-type…

Differential Geometry · Mathematics 2017-04-13 Hilário Alencar , Gregório Silva Neto , Detang Zhou

We consider filtered subspace iteration for approximating a cluster of eigenvalues (and its associated eigenspace) of a (possibly unbounded) selfadjoint operator in a Hilbert space. The algorithm is motivated by a quadrature approximation…

Numerical Analysis · Mathematics 2019-02-05 Jay Gopalakrishnan , Luka Grubišić , Jeffrey Ovall