English
Related papers

Related papers: Notes on the subspace perturbation problem for off…

200 papers

We propose a new randomized optimization method for high-dimensional problems which can be seen as a generalization of coordinate descent to random subspaces. We show that an adaptive sampling strategy for the random subspace significantly…

Optimization and Control · Mathematics 2019-12-19 Jonathan Lacotte , Mert Pilanci , Marco Pavone

The work is devoted to the study of Laplace operator when the potential is a singular generalized function and plays the role of a singular perturbation of a Laplace operator. Abstract theorem obtained earlier by the authors B.N. Biyarov…

Functional Analysis · Mathematics 2019-06-24 B. N. Biyarov , D. A. Svistunov , G. K. Abdrasheva

Reliable and efficient computation of the pseudospectral abscissa in the large-scale setting is still not settled. Unlike the small-scale setting where there are globally convergent criss-cross algorithms, all algorithms in the large-scale…

Numerical Analysis · Mathematics 2025-06-09 Waqar Ahmed , Emre Mengi

Variational analysis provides the theoretical foundations and practical tools for constructing optimization algorithms without being restricted to smooth or convex problems. We survey the central concepts in the context of a concrete but…

Optimization and Control · Mathematics 2025-04-08 Johannes O. Royset

Performance of optimization on quadratic problems sensitively depends on the low-lying part of the spectrum. For large (effectively infinite-dimensional) problems, this part of the spectrum can often be naturally represented or approximated…

Optimization and Control · Mathematics 2024-03-26 Maksim Velikanov , Dmitry Yarotsky

We derive novel algorithms for optimization problems constrained by partial differential equations describing multiscale particle dynamics, including non-local integral terms representing interactions between particles. In particular, we…

Numerical Analysis · Mathematics 2021-09-09 Mildred Aduamoah , Benjamin D. Goddard , John W. Pearson , Jonna C. Roden

The aim of the paper is firstly to study domains of definitions in terms of boundary conditions of minimal and maximal operators, as well as selfadjoint extensions of a minimal operator associated with the fourth-order differential operator…

Functional Analysis · Mathematics 2022-03-31 Nigar Aslanova , Kh. Aslanov

Integration over curved manifolds with higher codimension and, separately, discrete variants of continuous operators, have been two important, yet separate themes in harmonic analysis, discrete geometry and analytic number theory research.…

Number Theory · Mathematics 2020-06-18 Theresa C. Anderson , Eyvindur Ari Palsson , Angel V. Kumchev

The paper deals with the Neumann spectral problem for a singularly perturbed second order elliptic operator with bounded lower order terms. The main goal is to provide a refined description of the limit behaviour of the principal eigenvalue…

Analysis of PDEs · Mathematics 2015-03-24 A. Piatnitski , A. Rybalko , V. Rybalko

This paper studies stability of essential spectra of self-adjoint subspaces (i.e., self-adjoint linear relations) under finite rank and compact perturbations in Hilbert spaces. Relationships between compact perturbation of closed subspaces…

Functional Analysis · Mathematics 2015-06-19 Yuming Shi

In part II we constructed the lower bound, in the spirit of $\Gamma$- $\liminf$ for some general classes of singular perturbation problems, with or without the prescribed differential constraint, taking the form E_\e(v):=\int_\Omega…

Analysis of PDEs · Mathematics 2013-09-26 Arkady Poliakovsky

We carry on our study of the connection between two shape optimization problems with spectral cost. On the one hand, we consider the optimal design problem for the survival threshold of a population living in a heterogenous habitat…

Analysis of PDEs · Mathematics 2019-02-18 Dario Mazzoleni , Benedetta Pellacci , Gianmaria Verzini

The present paper studies a kind of robust optimization problems with constraint. The problem is formulated through Backward Stochastic Differential Equations (BSDEs) with quadratic generators. A necessary condition is established for the…

Optimization and Control · Mathematics 2024-02-14 Peng Luo , Alexander Schied , Xiaole Xue

Bounds on anomalous dimensions of scalar operators in 4d superconformal field theory are explored through perturbative viewpoint. Following the recent work of Green and Shih, in which a conjecture involved this issue is verified at the NLO,…

High Energy Physics - Theory · Physics 2015-02-13 Sibo Zheng

A third order self-adjoint differential operator with periodic boundary conditions and an one-dimensional perturbation has been considered. For this operator, we first show that the spectrum consists of simple eigenvalues and finitely many…

Classical Analysis and ODEs · Mathematics 2022-12-21 Yixuan Liu , Jun Yan

This paper presents a mixed basis approach for Laplace eigenvalue problems, which treats the boundary as a perturbation of the free Laplace operator. The method separates the boundary from the volume via a generic function that can be…

Chemical Physics · Physics 2009-09-07 Matias Nordin , Martin Nilsson-Jacobi , Magnus Nydén

We propose a new approach to the spectral theory of perturbed linear operators , in the case of a simple isolated eigenvalue. We obtain two kind of results: ''radius bounds'' which ensure perturbation theory applies for perturbations up to…

Spectral Theory · Mathematics 2025-04-08 Benoît Kloeckner

We construct a functional model for rank one perturbations of compact normal operators acting in a certain Hilbert spaces of entire functions generalizing de Branges spaces. Using this model we study completeness and spectral synthesis…

Functional Analysis · Mathematics 2018-04-09 Anton Baranov

We investigate the continuous non-monotone DR-submodular maximization problem subject to a down-closed convex solvable constraint. Our first contribution is to construct an example to demonstrate that (first-order) stationary points can…

Data Structures and Algorithms · Computer Science 2024-03-27 Shengminjie Chen , Donglei Du , Wenguo Yang , Dachuan Xu , Suixiang Gao

We show that for any bounded operator $T$ acting on an infinite dimensional Banach space there exists an operator $F$ of rank at most one such that $T+F$ has an invariant subspace of infinite dimension and codimension. We also show that…

Functional Analysis · Mathematics 2019-11-15 Adi Tcaciuc