English
Related papers

Related papers: Non-variational approximation of discrete eigenval…

200 papers

We propose an efficient numerical method for a non-selfadjoint Steklov eigenvalue problem. The Lagrange finite element is used for discretization. The convergence is proved using the spectral perturbation theory for compact operators. The…

Numerical Analysis · Mathematics 2018-04-10 Juan Liu , Jiguang Sun , Tiara Turner

The goal of this paper is to study approaches to bridge the gap between first-order and second-order type methods for composite convex programs. Our key observations are: i) Many well-known operator splitting methods, such as…

Optimization and Control · Mathematics 2016-09-27 Xiantao Xiao , Yongfeng Li , Zaiwen Wen , Liwei Zhang

In this paper, the discontinuous Petrov--Galerkin approximation of the Laplace eigenvalue problem is discussed. We consider in particular the primal and ultra weak formulations of the problem and prove the convergence together with a priori…

Numerical Analysis · Mathematics 2020-12-15 Fleurianne Bertrand , Daniele Boffi , Henrik Schneider

We propose and analyze a randomized zeroth-order approach based on approximating the exact gradient byfinite differences computed in a set of orthogonal random directions that changes with each iteration. A number ofpreviously proposed…

Optimization and Control · Mathematics 2021-11-16 David Kozak , Cesare Molinari , Lorenzo Rosasco , Luis Tenorio , Silvia Villa

We extend a result of Stolz and Weidmann on the approximation of isolated eigenvalues of singular Sturm-Liouville and Dirac operators by the eigenvalues of regular operators.

Spectral Theory · Mathematics 2008-04-18 Gerald Teschl

We provide two new methods for computing lower bounds of eigenvalues of symmetric elliptic second-order differential operators with mixed boundary conditions of Dirichlet, Neumann, and Robin type. The methods generalize ideas of Weinstein's…

Numerical Analysis · Mathematics 2017-05-30 Tomáš Vejchodský , Ivana Šebestová

We consider non-self-adjoint electromagnetic Schr\"odinger operators on arbitrary open sets with complex scalar potentials whose real part is not necessarily bounded from below. Under a suitable sufficient condition on the electromagnetic…

Spectral Theory · Mathematics 2018-11-26 David Krejcirik , Nicolas Raymond , Julien Royer , Petr Siegl

Differentially private (stochastic) gradient descent is the workhorse of DP private machine learning in both the convex and non-convex settings. Without privacy constraints, second-order methods, like Newton's method, converge faster than…

Machine Learning · Computer Science 2023-05-23 Arun Ganesh , Mahdi Haghifam , Thomas Steinke , Abhradeep Thakurta

We present two approximate versions of the proximal subgradient method for minimizing the sum of two convex functions (not necessarily differentiable). The algorithms involve, at each iteration, inexact evaluations of the proximal operator…

Optimization and Control · Mathematics 2019-07-12 Reinier Díaz Millán , Majela Pentón Machado

This paper addresses the problem of computing the eigenvalues lying in the gaps of the essential spectrum of a periodic Schrodinger operator perturbed by a fast decreasing potential. We use a recently developed technique, the so called…

Spectral Theory · Mathematics 2009-11-13 Lyonell Boulton , Michael Levitin

This is the second in a series of works devoted to small non-selfadjoint perturbations of selfadjoint semiclassical pseudodifferential operators in dimension 2. As in our previous work, we consider the case when the classical flow of the…

Spectral Theory · Mathematics 2007-05-23 Michael Hitrik , Johannes Sjoestrand

We consider elliptic second order partial differential operators with Lipschitz continuous leading order coefficients on finite cubes and the whole Euclidean space. We prove quantitative sampling and equidistribution theorems for…

Analysis of PDEs · Mathematics 2025-05-23 Martin Tautenhahn , Ivan Veselic

In this study, we are concerned with spectral problems of second-order vector dynamic equations with two-point boundary value conditions and mixed derivatives, where the matrix-valued coefficient of the leading term may be singular, and the…

Classical Analysis and ODEs · Mathematics 2010-01-25 Douglas R. Anderson

In this paper we investigate homogenization results for the principal eigenvalue problem associated to $1$-homogeneous, uniformly elliptic, second-order operators. Under rather general assumptions, we prove that the principal eigenpair…

Analysis of PDEs · Mathematics 2022-05-11 Gonzalo Dávila , Andrei Rodríguez-Paredes , Erwin Topp

In this paper, we propose a two-level block preconditioned Jacobi-Davidson (BPJD) method for efficiently solving discrete eigenvalue problems resulting from finite element approximations of $2m$th ($m = 1, 2$) order symmetric elliptic…

Numerical Analysis · Mathematics 2023-04-13 Qigang Liang , Wei Wang , Xuejun Xu

In this work we extend a previous work about the Weyl asymptotics of the distribution of eigenvalues of non-self-adjoint differential operators with small multiplicative random perturbations, by treating the case of operators on compact…

Spectral Theory · Mathematics 2008-09-25 Johannes Sjoestrand

We establish fully-discrete a priori and semi-discrete in time a posteriori error estimates for a discontinuous-continuous Galerkin discretization of the wave equation in second order formulation; the resulting method is a Petrov-Galerkin…

Numerical Analysis · Mathematics 2026-05-05 Zhaonan Dong , Lorenzo Mascotto , Zuodong Wang

This paper is concerned with the approximation of solutions to a class of second order non linear abstract differential equations. The finite-dimensional approximate solutions of the given system are built with the aid of the projection…

Numerical Analysis · Mathematics 2024-02-02 Shahin Ansari , Muslim Malik , Javid Ali

While the theory of operator approximation with any given accuracy is well elaborated, the theory of {best constrained} constructive operator approximation is still not so well developed. Despite increasing demands from applications this…

Optimization and Control · Mathematics 2018-11-09 Anatoli Torokhti , Pablo Soto-Quiros

We consider a second order self-adjoint operator in a domain which can be bounded or unbounded. The boundary is partitioned into two parts with Dirichlet boundary condition on one of them, and Neumann condition on the other. We assume that…

Spectral Theory · Mathematics 2018-09-28 Denis Borisov , Ivan Veselic'
‹ Prev 1 3 4 5 6 7 10 Next ›