Related papers: A spectral characterization and an approximation s…
We consider minimizing finite-sum and expectation objective functions via Hessian-averaging based subsampled Newton methods. These methods allow for gradient inexactness and have fixed per-iteration Hessian approximation costs. The recent…
We consider a singularly perturbed Dirichlet spectral problem for an elliptic operator of second order. The coefficients of the operator are assumed to be locally periodic and oscillating in the scale $\varepsilon$. We describe the leading…
We study properties and algorithms of a minimization problem of the maximum generalized eigenvalue of symmetric-matrix-valued affine functions, which is nonsmooth and quasiconvex, and has application to eigenfrequency optimization of truss…
We study concentration operators associated with either the discrete or the continuous Fourier transform, that is, operators that incorporate a spatial cut-off and a subsequent frequency cut-off to the Fourier inversion formula. Their…
We present the first iterative spectral algorithm to find near-optimal solutions for a random quadratic objective over the discrete hypercube, resolving a conjecture of Subag [Subag, Communications on Pure and Applied Mathematics, 74(5),…
Let G be a torsion-free finite-index subgroup of SL(n,Z) or GL(n,Z), and let d be the cohomological dimension of G. We present an algorithm to compute the eigenvalues of the Hecke operators on the integral cohomology of degree d-1 for n =…
This paper is concerned with the homogenization of the Dirichlet eigenvalue problem, posed in a bounded domain $\Omega\subset\mathbb R^2$, for a vectorial elliptic operator $-\nabla\cdot A^\epsilon(\cdot)\nabla$ with $\epsilon$-periodic…
In [1], Caffarelli-Charro introduced a fractional Monge-Amp\`{e}re operator. Later, Wu [17] generalized it to a fractional analogue of $k$-Hessian operators and proved the strict ellipticity for $k=2$. In this paper, we introduce a…
We discuss a new numerical schema for solving the initial value problem for the Korteweg-de Vries equation for large times. Our approach is based upon the Inverse Scattering Transform that reduces the problem to calculating the reflection…
In this paper, we consider the numerical approximation of the Steklov eigenvalue problem that arises in inverse acoustic scattering. The underlying scattering problem is for an inhomogeneous isotropic medium. These eigenvalues have been…
The approximation of the eigenvalues and eigenfunctions of an elliptic operator is a key computational task in many areas of applied mathematics and computational physics. An important case, especially in quantum physics, is the computation…
In this paper, we study the Helmholtz transmission eigenvalue problem for inhomogeneous anisotropic media with the index of refraction $n(x)\equiv 1$ in two and three dimension. Starting with a nonlinear fourth order formulation established…
The Hilbert Schmidt Independence Criterion (HSIC) is a kernel dependence measure that has applications in various aspects of machine learning. Conveniently, the objectives of different dimensionality reduction applications using HSIC often…
Adapting the method of Andrews-Clutterbuck we prove an eigenvalue gap theorem for a class of non symmetric second order linear elliptic operators on a convex domain in euclidean space. The class of operators includes the Bakry-Emery…
In our previous paper on this topic, we introduced the notion of k-Hessian measure associated with a continuous k-convex function in a domain \Om in Euclidean n-space, k=1,...,n, and proved a weak continuity result with respect to local…
We present a new approach to solve the exponential retrieval problem. We derive a stable technique, based on the singular value decomposition (SVD) of lag-covariance and crosscovariance matrices consisting of covariance coefficients…
This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…
This work deals with theoretical and numerical aspects related to the behavior of the Steklov-Lam\'e eigenvalues on variable domains. After establishing the eigenstructure for the disk, we prove that for a certain class of Lam\'e…
The asymptotic behavior of second order self-adjoint elliptic Steklov eigenvalue problems with periodic rapidly oscillating coefficients and with indefinite (sign-changing) density function is investigated in periodically perforated…
The affine inverse eigenvalue problem consists of identifying a real symmetric matrix with a prescribed set of eigenvalues in an affine space. Due to its ubiquity in applications, various instances of the problem have been widely studied in…