English
Related papers

Related papers: Prescribed Eigenvalues via Optimal Perturbation of…

200 papers

Block-sparse regularization is already well-known in active thermal imaging and is used for multiple measurement based inverse problems. The main bottleneck of this method is the choice of regularization parameters which differs for each…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Samim Ahmadi , Jan Christian Hauffen , Linh Kästner , Peter Jung , Giuseppe Caire , Mathias Ziegler

We compute the limiting eigenvalue statistics at the edge of the spectrum of large Hermitian random matrices perturbed by the addition of small rank deterministic matrices. To be more precise, we consider random Hermitian matrices with…

Probability · Mathematics 2007-05-23 Sandrine Péché

The Wigner-von Neumann method, which was previously used for perturbing continuous Schr\"{o}dinger operators, is here applied to their discrete counterparts. In particular, we consider perturbations of arbitrary $T$-periodic Jacobi…

Functional Analysis · Mathematics 2016-06-03 Edmund Judge , Sergey Naboko , Ian Wood

Let $A$ be a full ranked $ n\times n$ matrix, with singular values $\sigma_1 (A) \ge \dots \ge \sigma_n (A) >0$. The condition number $\kappa(A):= \sigma_1(A)/\sigma_n(A)=\|A\|\cdot \|A\|^{-1}$ is a key parameter in the analysis of…

Numerical Analysis · Mathematics 2026-04-07 Phuc Tran , Van Vu

Much effort has been spent on characterizing the spectrum of the non-backtracking matrix of certain classes of graphs, with special emphasis on the leading eigenvalue or the second eigenvector. Much less attention has been paid to the…

Combinatorics · Mathematics 2020-07-29 Leo Torres

This paper introduces a parallel and distributed extension to the alternating direction method of multipliers (ADMM) for solving convex problem: minimize $\sum_{i=1}^N f_i(x_i)$ subject to $\sum_{i=1}^N A_i x_i=c, x_i\in \mathcal{X}_i$. The…

Optimization and Control · Mathematics 2014-03-20 Wei Deng , Ming-Jun Lai , Zhimin Peng , Wotao Yin

Estimation of large covariance matrices has drawn considerable recent attention, and the theoretical focus so far has mainly been on developing a minimax theory over a fixed parameter space. In this paper, we consider adaptive covariance…

Statistics Theory · Mathematics 2012-11-05 T. Tony Cai , Ming Yuan

A standard perturbation result states that perturbed eigenvalues and eigenprojections admit a perturbation series provided that the operator norm of the perturbation is smaller than a constant times the corresponding eigenvalue isolation…

Functional Analysis · Mathematics 2019-10-21 Martin Wahl

Let $A$ be an irreducible (entrywise) nonnegative $n\times n$ matrix with eigenvalues $$\rho, b+ic,b-ic, \lambda_4,\cdots,\lambda_n,$$ where $\rho$ is the Perron eigenvalue. It is shown that for any $t \in [0, \infty)$ there is a…

Spectral Theory · Mathematics 2014-02-06 Chi-Kwong Li , Yiu-Tung Poon , Xuefeng Wang

This works deals with one dimensional infinite perturbation - namely line defects - in periodic media. In optics, such defects are created to construct an (open) waveguide that concentrates light. The existence and the computation of the…

Spectral Theory · Mathematics 2013-01-31 Sonia Fliss

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which…

Optimization and Control · Mathematics 2026-03-10 Changkai Li

In this paper we study the self-adjoint Krein-von Neumann realization $A_K$ of the perturbed Laplacian $-\Delta+V$ in a bounded Lipschitz domain $\Omega\subset\mathbb{R}^n$. We provide an explicit and self-contained description of the…

Spectral Theory · Mathematics 2015-01-14 Jussi Behrndt , Fritz Gesztesy , Till Micheler , Marius Mitrea

We compute several coefficients needed for O(a) improvement of currents in perturbation theory, using the Brodsky-Lepage-Mackenzie prescription for choosing an optimal scale q*. We then compare the results to non-perturbative calculations.…

High Energy Physics - Lattice · Physics 2009-11-07 Junpei Harada , Shoji Hashimoto , Andreas S. Kronfeld , Tetsuya Onogi

This article discusses numerical analysis of the distributed optimal control problem governed by the von K\'{a}rm\'{a}n equations defined on a polygonal domain in $\mathbb{R}^2$. The state and adjoint variables are discretised using the…

Numerical Analysis · Mathematics 2021-07-14 Sudipto Chowdhury , Asha K. Dond , Neela Nataraj , Devika Shylaja

In this work, we propose a class of novel preconditioned Krylov subspace methods for solving an optimal control problem of parabolic equations. Namely, we develop a family of block $\omega$-circulant based preconditioners for the…

Numerical Analysis · Mathematics 2024-06-04 Po Yin Fung , Sean Hon

A new approach to solving eigenvalue optimization problems for large structured matrices is proposed and studied. The class of optimization problems considered is related to computing structured pseudospectra and their extremal points, and…

Numerical Analysis · Mathematics 2022-06-22 Nicola Guglielmi , Christian Lubich , Stefano Sicilia

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

We consider a matrix pencil whose coefficients depend on a positive parameter $\epsilon$, and have asymptotic equivalents of the form $a\epsilon^A$ when $\epsilon$ goes to zero, where the leading coefficient $a$ is complex, and the leading…

Spectral Theory · Mathematics 2007-05-23 Marianne Akian , Ravindra Bapat , Stephane Gaubert

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

Block encoding is a successful technique used in several powerful quantum algorithms. In this work we provide an explicit quantum circuit for block encoding a sparse matrix with a periodic diagonal structure. The proposed methodology is…

‹ Prev 1 8 9 10 Next ›