Related papers: The Second Order Spectrum and Optimal Convergence

In this paper, we introduce a Homogeneous Second-Order Descent Method (HSODM) using the homogenized quadratic approximation to the original function. The merit of homogenization is that only the leftmost eigenvector of a gradient-Hessian…

We prove a semiclassical resolvent estimate for a broad class of non-self-adjoint, non-elliptic pseudodifferential operators in the low-lying spectral regime. The proof relies on improved ellipticity properties for the symbol of the…

This chapter deals with the notion of the resolvent of a self-adjoint operator. We pay special attention to the convergence of unbounded self-adjoint operators in several resolvent senses, and how they are related to the convergence of…

We describe some numerical experiments which determine the degree of spectral instability of medium size randomly generated matrices which are far from self-adjoint. The conclusion is that the eigenvalues are likely to be intrinsically…

Proximal point algorithm has found many applications, and it has been playing fundamental roles in the understanding, design, and analysis of many first-order methods. In this paper, we derive the tight convergence rate in subgradient norm…

In this paper the asymptotic distributions are exactly solved for linearly independent solutions considering problems of the second order and for the coefficients of asymptotic destribution the recurent formulas are obtained. Further, using…

In this paper we explore a certain class of non-selfadjoint operators acting in a complex separable Hilbert space. We consider a perturbation of a non-selfadjoint operator by an operator that is also non-selfadjoint. Our consideration is…

Inverse spectral problem for a self-adjoint differential operator, which is the sum of the operator of the third derivative on a finite interval and of the operator of multiplication by a real function (potential), is solved. Closed system…

For compact self-adjoint operators in Hilbert spaces, two algorithms are proposed to provide fully computable a posteriori error estimate for eigenfunction approximation. Both algorithms apply well to the case of tight clusters and multiple…

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…

We provide the detailed asymptotic behavior for first-order aggregation models of heterogeneous oscillators. Due to the dissimilarity of natural frequencies, one could expect that all relative distances converge to definite positive value…

First-order optimization algorithms, often preferred for large problems, require the gradient of the differentiable terms in the objective function. These gradients often involve linear operators and their adjoints, which must be applied…

Many machine learning models involve solving optimization problems. Thus, it is important to deal with a large-scale optimization problem in big data applications. Recently, subsampled Newton methods have emerged to attract much attention…

It is well known that, given an equivariant and continuous (in a suitable sense) family of selfadjoint operators in a Hilbert space over a minimal dynamical system, the spectrum of all operators from that family coincides. As shown recently…

The concept of near resonances for harmonic approximations of semiclassical Schr\"odinger operators is introduced and explored. Combined with a natural extension of the Birkhoff-Gustavson normal form, we obtain formulas for approaching the…

A new method to enclose the pseudospectrum via the numerical range of the inverse of a matrix or linear operator is presented. The method is applied to finite-dimensional discretizations of an operator on an infinite-dimensional Hilbert…

A local convergence rate is established for an orthogonal collocation method based on Gauss quadrature applied to an unconstrained optimal control problem. If the continuous problem has a sufficiently smooth solution and the Hamiltonian…

This article is devoted to the spectral analysis of the electro-magnetic Schr\"odinger operator on the Euclidean plane. In the semiclassical limit, we derive a pseudo-differential effective operator that allows us to describe the spectrum…

The relation between the spectral decomposition of a self-adjoint operator which is realizable as a higher order recurrence operator and matrix-valued orthogonal polynomials is investigated. A general construction of such operators from…

We develop spectral methods for ODEs and operator eigenvalue problems that are based on a least-squares formulation of the problem. The key tool is a method for rectangular generalized eigenvalue problems, which we extend to quasimatrices…