English
Related papers

Related papers: Nonlinear bang-bang eigenproblems and optimization…

200 papers

Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an approximation operator of the form $Q_af=\sum_{\alpha\in A} \Lambda_\alpha (f) B_\alpha$ where the $B_\alpha$'s are B-splines and the $\Lambda_\alpha (f)$'s are…

Numerical Analysis · Mathematics 2007-05-23 Paul Sablonniere

We use Pontryagin's minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian…

Quantum Physics · Physics 2017-05-30 Zhi-Cheng Yang , Armin Rahmani , Alireza Shabani , Hartmut Neven , Claudio Chamon

In this paper we study the fundamental problems of maximizing a continuous non-monotone submodular function over the hypercube, both with and without coordinate-wise concavity. This family of optimization problems has several applications…

Data Structures and Algorithms · Computer Science 2018-05-25 Rad Niazadeh , Tim Roughgarden , Joshua R. Wang

We study the eigenvalue problem for the Dirichlet Laplacian in bounded simply connected plane domains $\Omega\subset\mathbb{C}$ using conformal transformations of the original problem to the weighted eigenvalue problem for the Dirichlet…

Spectral Theory · Mathematics 2015-04-07 Victor Burenkov , Vladimir Gol'dshtein , Alexander Ukhlov

We consider two-point non-self-adjoint boundary eigenvalue problems for linear matrix differential operators. The coefficient matrices in the differential expressions and the matrix boundary conditions are assumed to depend analytically on…

Mathematical Physics · Physics 2010-04-20 Oleg N. Kirillov

We study the sample complexity of differentially private optimization of quasi-concave functions. For a fixed input domain $\mathcal{X}$, Cohen et al. (STOC 2023) proved that any generic private optimizer for low sensitive quasi-concave…

Cryptography and Security · Computer Science 2025-04-29 Kobbi Nissim , Eliad Tsfadia , Chao Yan

This paper considers robust solutions to a class of nonlinear least squares problems using min-max optimization approach. We give an explicit formula for the value function of the inner maximization problem and show the existence of global…

Optimization and Control · Mathematics 2025-02-03 Xiaojun Chen , Carl Kelley

Local solutions for variational and quasi-variational inequalities are usually the best type of solutions that could practically be obtained when in case of lack of convexity or else when available numerical techniques are too limited for…

Optimization and Control · Mathematics 2024-05-16 Didier Aussel , Parin Chaipunya

In this paper, we propose an unconstrained framework for eigenvalue problems in both discrete and continuous settings. We begin our discussion to solve a generalized eigenvalue problem $A{\bf x} = \lambda B{\bf x}$ with two $N\times N$ real…

Optimization and Control · Mathematics 2017-08-01 Yunho Kim

We consider the following eigenvalue optimization in the composite membrane problem with fractional Laplacian: given a bounded domain $\Omega\subset \mathbb{R}^n$, $\alpha>0$ and $0<A<|\Omega|$, find a subset $D\subset \Omega$ of area $A$…

Analysis of PDEs · Mathematics 2020-09-23 María del Mar González , Ki-Ahm Lee , Taehun Lee

In this paper, we propose to analyze stable and unstable modes of generic image denoisers through nonlinear eigenvalue analysis. We attempt to find input images for which the output of a black-box denoiser is proportional to the input. We…

Numerical Analysis · Mathematics 2020-07-07 Ester Hait-Fraenkel , Guy Gilboa

Nonlinear eigenvalue problems for pairs of homogeneous convex functions are particular nonlinear constrained optimization problems that arise in a variety of settings, including graph mining, machine learning, and network science. By…

Optimization and Control · Mathematics 2022-09-15 Francesco Tudisco , Dong Zhang

Low-rank pseudoinverses are widely used to approximate matrix inverses in scalable machine learning, optimization, and scientific computing. However, real-world matrices are often observed with noise, arising from sampling, sketching, and…

Machine Learning · Computer Science 2025-10-30 Phuc Tran , Nisheeth K. Vishnoi

Let $T : \Omega \rightarrow \bbC^{n \times n}$ be a matrix-valued function that is analytic on some simply-connected domain $\Omega \subset \bbC$. A point $\lambda \in \Omega$ is an eigenvalue if the matrix $T(\lambda)$ is singular. In this…

Numerical Analysis · Mathematics 2013-08-06 David Bindel , Amanda Hood

Recently, Ferrulli-Laptev-Safronov (2016arXiv161205304F) obtained eigenvalue estimates for an operator associated to bilayer graphene in terms of $L^q$ norms of the (possibly non-selfadjoint) potential. They proved that for $1<q<4/3$ all…

Spectral Theory · Mathematics 2019-05-22 Jean-Claude Cuenin

We revisit the computation of quasinormal modes (QNMs) of the Kerr black hole using a numerical approach exploiting a representation of the Teukolsky equation as a $2D$ elliptic partial differential equation. By combining the hyperboloidal…

General Relativity and Quantum Cosmology · Physics 2025-06-06 Jamil Assaad , Rodrigo Panosso Macedo

We complete the study concerning the minimization of the positive principal eigenvalue associated with a weighted Neumann problem settled in a bounded regular domain $\Omega\subset \mathbb{R}^{N}$, $N\ge2$, for the weight varying in a…

Analysis of PDEs · Mathematics 2024-07-26 Lorenzo Ferreri , Dario Mazzoleni , Benedetta Pellacci , Gianmaria Verzini

We discuss the recent advances in meta-optics and nanophotonics associated with the physics of bound states in the continuum (BICs). Such resonant states appear due to a strong coupling between leaky modes in optical guiding structures…

Optics · Physics 2018-10-23 Kirill Koshelev , Andrey Bogdanov , Yuri Kivshar

In this article we study the quasi-linear equation \[ \left\{ \begin{aligned} \mathrm{div}\, \mathcal A(x,u,\nabla u)&=\mathcal B(x,u,\nabla u)&&\text{in }\Omega,\\ u\in H^{1,p}_{loc}&(\Omega;wdx) \end{aligned} \right. \] where $\mathcal A$…

Analysis of PDEs · Mathematics 2025-01-24 Hernán Castro

We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions. We also perform experiments…

Quantum Physics · Physics 2025-11-04 Vrinda Mehta , Fengping Jin , Kristel Michielsen , Hans De Raedt