English
Related papers

Related papers: Non-variational approximation of discrete eigenval…

200 papers

A development of an inverse first-order divided difference operator for functions of several variables is presented. Two generalized derivative-free algorithms builded up from Ostrowski's method for solving systems of nonlinear equations…

Numerical Analysis · Mathematics 2011-10-12 Miquel Grau-Sánchez , Miquel Noguera , Sergio Amat

We propose a second-order (Hessian or Hessian-free) based optimization method for variational inference inspired by Gaussian backpropagation, and argue that quasi-Newton optimization can be developed as well. This is accomplished by…

Machine Learning · Statistics 2017-03-30 Kai Fan , Ziteng Wang , Jeff Beck , James Kwok , Katherine Heller

We develop a second order primal-dual method for optimization problems in which the objective function is given by the sum of a strongly convex twice differentiable term and a possibly nondifferentiable convex regularizer. After introducing…

Optimization and Control · Mathematics 2020-08-31 Neil K. Dhingra , Sei Zhen Khong , Mihailo R. Jovanović

The paper considers the general form of self-adjoint boundary value problems for momentum operators with nonlocal potentials. We give an analysis of the eigenvalue distribution as zeros of the characteristic functions, for which their…

Functional Analysis · Mathematics 2025-12-15 Kamila Dębowska , Irina L. Nizhnik

Higher-order squeezing captures non-Gaussian features of quantum light by probing moments of the field beyond the variance, and is associated with operators involving nonlinear combinations of creation and annihilation operators. Here we…

Mathematical Physics · Physics 2025-08-14 Felix Fischer , Daniel Burgarth , Davide Lonigro

This work focuses on the numerical assessment of the accuracy of an adjoint-based gradient in the perspective of variational data assimilation and parameter identification in glaciology. Using noisy synthetic data, we quantify the ability…

Classical Physics · Physics 2014-03-11 Nathan Martin , Jérôme Monnier

We propose a scheme that can realize a class of positive-operator-valued measures (POVMs) by performing a sequence of projective measurements on the original system, in the sense that for an arbitrary input state the probability…

Quantum Physics · Physics 2007-05-23 Guoming Wang , Mingsheng Ying

We analyse the nonconforming Virtual Element Method (VEM) for the approximation of elliptic eigenvalue problems. The nonconforming VEM allow to treat in the same formulation the two- and three-dimensional case.We present two possible…

Numerical Analysis · Mathematics 2018-02-09 Francesca Gardini , Gianmarco Manzini , Giuseppe Vacca

We consider a scalar function depending on a numerical solution of an initial value problem, and its second-derivative (Hessian) matrix for the initial value. The need to extract the information of the Hessian or to solve a linear system…

Numerical Analysis · Mathematics 2020-07-09 Shin-ichi Ito , Takeru Matsuda , Yuto Miyatake

In this short note, we provide a simple version of an accelerated forward-backward method (a.k.a. Nesterov's accelerated proximal gradient method) possibly relying on approximate proximal operators and allowing to exploit strong convexity…

Optimization and Control · Mathematics 2022-01-24 Mathieu Barré , Adrien Taylor , Francis Bach

In this paper, we employ Tseng's extragradient method with the self-adaptive stepsize to solve variational inequality problems involving non-Lipschitz continuous and quasimonotone operators in real Hilbert spaces. The convergence of the…

Optimization and Control · Mathematics 2025-06-10 Meiying Wang , Hongwei Liu , Jun Yang

This paper deals with composite optimization problems having the objective function formed as the sum of two terms, one has Lipschitz continuous gradient along random subspaces and may be nonconvex and the second term is simple and…

Optimization and Control · Mathematics 2024-01-10 I. Necoara , F. Chorobura

Optimization plays a key role in machine learning. Recently, stochastic second-order methods have attracted much attention due to their low computational cost in each iteration. However, these algorithms might perform poorly especially if…

Machine Learning · Computer Science 2017-10-25 Haishan Ye , Zhihua Zhang

For the generalized eigenvalue problem, a quotient function is devised for estimating eigenvalues in terms of an approximate eigenvector. This gives rise to an infinite family of quotients, all entirely arguable to be used in estimation.…

Numerical Analysis · Mathematics 2024-09-24 Marko Huhtanen , Vesa Kotila , Pauliina Uusitalo

In this paper, we discuss a novel higher-order stabilization-free virtual element method for general second-order elliptic eigenvalue problems. Optimal a priori error estimates are derived for both the approximate eigenspace and…

Numerical Analysis · Mathematics 2026-04-07 Liangkun Xu , Shixi Wang , Yidu Yang , Hai Bi

We discuss the problems arising when computing eigenvalues of self-adjoint operators which lie in a gap between two parts of the essential spectrum. Spectral pollution, i.e. the apparent existence of eigenvalues in numerical computations,…

Spectral Theory · Mathematics 2007-05-23 E B Davies , M Plum

Regular convergence, together with various other types of convergence, has been studied since the 1970s for the discrete approximations of linear operators. In this paper, we consider the eigenvalue approximation of compact operators whose…

Numerical Analysis · Mathematics 2022-10-20 Bo Gong , Jiguang Sun

Proximal operators are now ubiquitous in non-smooth optimization. Since their introduction in the seminal work of Moreau, many papers have shown their effectiveness on a wide variety of problems, culminating in their use to construct…

Optimization and Control · Mathematics 2026-02-03 Guillaume Lauga , Samuel Vaiter

This paper is on the normal approximation of singular subspaces when the noise matrix has i.i.d. entries. Our contributions are three-fold. First, we derive an explicit representation formula of the empirical spectral projectors. The…

Statistics Theory · Mathematics 2019-07-29 Dong Xia

The abstract theory of self-adjoint extensions of symmetric operators is used to construct self-adjoint realizations of a second-order elliptic operator on $\mathbb{R}^{n}$ with linear boundary conditions on (a relatively open part of) a…

Analysis of PDEs · Mathematics 2016-04-12 A. Mantile , A. Posilicano , M. Sini