English
Related papers

Related papers: Linear pencils and quadratic programming problems …

200 papers

Binary quadratic programming problems have attracted much attention in the last few decades due to their potential applications. This type of problems are NP-hard in general, and still considered a challenge in the design of efficient…

Data Structures and Algorithms · Computer Science 2014-11-20 Khaled Elbassioni , Trung Thanh Nguyen

We present a generalization of Krein-\v{S}mul'jan theorem which involves several operators. Given bounded selfadjoint operators $A,B_1,\ldots,B_m$ acting on a Hilbert space $\mathcal{H}$, we provide sufficient conditions to determine…

Functional Analysis · Mathematics 2025-07-24 Santiago gonzalez Zerbo , Alejandra Maestripieri , Francisco Martínez Pería

For a class of non-selfadjoint $h$--pseudodifferential operators with double characteristics, we give a precise description of the spectrum and establish accurate semiclassical resolvent estimates in a neighborhood of the origin.…

Analysis of PDEs · Mathematics 2011-05-25 Michael Hitrik , Karel Pravda-Starov

In this paper, we aim to introduce and characterize the concept of numerical radius orthogonality of operators on a complex Hilbert space $\mathcal{H}$ which are bounded with respect to the semi-norm induced by a positive operator $A$ on…

Functional Analysis · Mathematics 2024-08-13 Pintu Bhunia , Kais Feki , Kallol Paul

We consider a class of pseudodifferential operators with a doubly characteristic point, where the quadratic part of the symbol fails to be elliptic but obeys an averaging assumption. Under suitable additional assumptions, semiclassical…

Analysis of PDEs · Mathematics 2016-07-14 Joe Viola

We consider perturbations of nonlinear eigenvalue problems driven by a nonhomogeneous differential operator plus an indefinite potential. We consider both sublinear and superlinear perturbations and we determine how the set of positive…

Analysis of PDEs · Mathematics 2018-11-13 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

The Linear Quadratic Regulator (LQR), which is arguably the most classical problem in control theory, was recently related to kernel methods in (Aubin-Frankowski, SICON, 2021) for finite dimensional systems. We show that this result extends…

Optimization and Control · Mathematics 2022-10-12 Pierre-Cyril Aubin-Frankowski , Alain Bensoussan

In the paper, we study an inverse spectral problem for quadratic pencils of the Sturm--Liouville operators with singular coefficients and entire functions in the boundary conditions. We prove that a subspectrum is sufficient for recovering…

Spectral Theory · Mathematics 2022-04-26 Maria Kuznetsova

We consider the problem of the computation of $\inf_p \theta p$ over the set of exponent pairs $P \ni p$ under linear constraints for a certain class of objective functions $\theta$. An effective algorithm is presented. The output of the…

Number Theory · Mathematics 2014-12-24 Andrew V. Lelechenko

Let $\sigma(A)$, $\rho(A)$ and $r(A)$ denote the spectrum, spectral radius and numerical radius of a bounded linear operator $A$ on a Hilbert space $H$, respectively. We show that a linear operator $A$ satisfying $$\rho(AB)\le r(A)r(B)…

Functional Analysis · Mathematics 2014-08-27 Rahim Alizadeh , Mohammad B. Asadi , Che-Man Cheng , Wanli Hong , Chi-Kwong Li

We propose a branch-and-bound algorithm for minimizing a bilinear functional of the form \[ f(X,Y) = \mathrm{tr}((X\otimes Y)Q)+\mathrm{tr}(AX)+\mathrm{tr}(BY) , \] of pairs of Hermitian matrices $(X,Y)$ restricted by joint semidefinite…

Quantum Physics · Physics 2020-04-24 Stefan Huber , Robert Koenig , Marco Tomamichel

Closed operators in Hilbert space defined by a non-self-adjoint resolution of the identity $\{X(\lambda)\}_{\lambda\in {\mb R}}$, whose adjoints constitute also a resolution of the identity, are studied . In particular, it is shown that a…

Functional Analysis · Mathematics 2014-01-15 A. Inoue , C. Trapani

A decision problem is called parameterized if its input is a pair of strings. One of these strings is referred to as a parameter. The problem: given a propositional logic program P and a non-negative integer k, decide whether P has a stable…

Logic in Computer Science · Computer Science 2007-05-23 Zbigniew Lonc , Miroslaw Truszczynski

Linear programs with quadratic regularization are attracting renewed interest due to their applications in optimal transport: unlike entropic regularization, the squared-norm penalty gives rise to sparse approximations of optimal transport…

Optimization and Control · Mathematics 2025-04-23 Alberto González-Sanz , Marcel Nutz

The variation of spectral subspaces for linear self-adjoint operators under an additive bounded perturbation is considered. The objective is to estimate the norm of the difference of two spectral projections associated with isolated parts…

Spectral Theory · Mathematics 2022-02-02 Albrecht Seelmann

We apply G-convergence theory to study the asymptotic of the eigenvalue problems of positive definite bounded self-adjoint $h$-dependent operators as $h\to\infty$. Two operators are considered; a second order elliptic operator and a general…

Analysis of PDEs · Mathematics 2019-10-09 Hasan Almanasreh , Mahmoud Shalalfeh

We study QPT (quasi-polynomial tractability) in the worst case setting for linear tensor product problems defined over Hilbert spaces. We assume that the domain space is a reproducing kernel Hilbert space so that function values are well…

Numerical Analysis · Mathematics 2017-08-15 Henryk Woźniakowski , Erich Novak

In this paper, we consider linear quadratic team problems with an arbitrary number of quadratic constraints in both stochastic and deterministic settings. The team consists of players with different measurements about the state of nature.…

Optimization and Control · Mathematics 2012-09-13 Ather Gattami

In this paper, we study the operator equation $AB=\lambda BA$ for a bounded operator $A,B$ on a complex Hilbert space. We focus on algebraic relations between different operators that include normal, $M$-hyponormal, quasi $*$-paranormal and…

Spectral Theory · Mathematics 2016-07-25 Abdelaziz Tajmouati , Abdeslam El Bakkali , M. B. Mohamed Ahmed

Let H be a Hilbert space, L(H) the algebra of all bounded linear operators on H and <, >_A : H \times H \to C the bounded sesquilinear form induced by a selfadjoint A in L(H), < \xi, \eta >_A = < A \xi, \eta >, \xi, \eta in H. Given T in…

Operator Algebras · Mathematics 2007-05-23 G. Corach , A. Maestripieri , D. Stojanoff