English
Related papers

Related papers: Restricted Linear Constrained Minimization of quad…

200 papers

Quadratic Unconstrained Binary Optimization models are useful for solving a diverse range of optimization problems. Constraints can be added by incorporating quadratic penalty terms into the objective, often with the introduction of slack…

Optimization and Control · Mathematics 2021-05-18 Amit Verma , Mark Lewis

We investigate the use of linear programming tools for solving semidefinite programming relaxations of quadratically constrained quadratic problems. Classes of valid linear inequalities are presented, including sparse PSD cuts, and…

Combinatorics · Mathematics 2012-06-28 Andrea Qualizza , Pietro Belotti , Francois Margot

In this note, we provide some sufficient and necessary conditions for the core inverse of the perturbed operator to have the simplest possible expression. The results improve the recent work by H. Ma (Optimal perturbation bounds for the…

Functional Analysis · Mathematics 2018-07-05 Qianglian Huang , Saijie Chen , Lanping Zhu

Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$, certain bounds for a specific convex subset of the solution set of infinite linear…

Functional Analysis · Mathematics 2020-06-30 Projesh Nath Choudhury , M. Rajesh Kannan , K. C. Sivakumar

We propose a method for low-rank semidefinite programming in application to the semidefinite relaxation of unconstrained binary quadratic problems. The method improves an existing solution of the semidefinite programming relaxation to…

Optimization and Control · Mathematics 2021-12-07 Roman Pogodin , Mikhail Krechetov , Yury Maximov

We show weak lower semi-continuity of functionals assuming the new notion of a "convexly constrained" $\mathcal A$-quasiconvex integrand. We assume $\mathcal A$-quasiconvexity only for functions defined on a set $K$ which is convex.…

Analysis of PDEs · Mathematics 2021-02-01 Jack W. D. Skipper , Emil Wiedemann

A canonical factorization is given for a quadratic pencil of accretive operators in a Hilbert space. Also, we establish some relationships between an m-accretive operator and its Moore-Penorse inverse. As an application, we study a result…

Functional Analysis · Mathematics 2021-02-26 F. Bouchelaghem , M. Benharrat

In this paper, we are going to discuss several approaches to solve the quadratic and linear simplicity constraints in the context of the canonical formulations of higher dimensional General Relativity and Supergravity developed in our…

General Relativity and Quantum Cosmology · Physics 2013-02-13 Norbert Bodendorfer , Thomas Thiemann , Andreas Thurn

We give an iteration scheme for finding zeros of maximal monotone operators in Hilbert spaces. We assume that the operator is defined in the whole space. The iterates converge strongly to a solution if there exists any, otherwise they tend…

Functional Analysis · Mathematics 2021-12-30 Olavi Nevanlinna

Let $\mathcal{H}$ be a Hilbert space, $L(\mathcal{H})$ the algebra of bounded linear operators on $\mathcal{H}$ and $W \in L(\mathcal{H})$ a positive operator. Given a closed subspace $\mathcal{S}$ of $\mathcal{H}$, we characterize the…

Functional Analysis · Mathematics 2018-02-07 Maximiliano Contino , Juan Ignacio Giribet , Alejandra Maestripieri

Quantum systems with constraints are often considered in modern theoretical physcics. All realistic field models based on the idea of gauge symmetry are of this type. A partial case of constraints being linear in coordinate and momenta…

Mathematical Physics · Physics 2007-05-23 O. Yu. Shvedov

Finite linear least squares is one of the core problems of numerical linear algebra, with countless applications across science and engineering. Consequently, there is a rich and ongoing literature on algorithms for solving linear least…

Numerical Analysis · Mathematics 2021-10-27 Paz Fink Shustin , Haim Avron

In this work, we develop a unified framework for quasidiagonal and F\o lner-type approximations of linear operators on Hilbert spaces. These approximations (originally formulated for bounded operators and operator algebras) involve…

Functional Analysis · Mathematics 2025-09-04 Eva A. Gallardo-Gutiérrez , Fernando Lledó , Laura Sáenz

We investigate the properties of a class of piecewise-fractional maps arising from the introduction of an invariance under rescaling into convex quadratic maps. The subsequent maps are quasiconvex, and pseudoconvex on specific convex cones;…

Optimization and Control · Mathematics 2025-04-25 Alexandra Zverovich , Matthew Hutchings , Bertrand Gauthier

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

Optimization of convex functions subject to eigenvalue constraints is intriguing because of peculiar analytical properties of eigenvalues, and is of practical interest because of wide range of applications in fields such as structural…

Numerical Analysis · Mathematics 2013-10-08 Emre Mengi

We consider the problem of learning a linear operator $\theta$ between two Hilbert spaces from empirical observations, which we interpret as least squares regression in infinite dimensions. We show that this goal can be reformulated as an…

Statistics Theory · Mathematics 2024-07-11 Mattes Mollenhauer , Nicole Mücke , T. J. Sullivan

This paper considers weak supercyclicity for bounded linear operators on a normed space. On the one hand, weak supercyclicity is investigated for classes of Hilbert-space operators: (i) self-adjoint operators are not weakly supercyclic,…

Functional Analysis · Mathematics 2021-01-29 C. S. Kubrusly , B. P. Duggal

Let $A$ be a positive bounded linear operator on a complex Hilbert space $\mathcal{H}$ and $\mathcal{B}_{A}(\mathcal{H})$ be the subspace of all operators which admit $A$-adjoints operators. In this paper, we establish some inequalities…

Functional Analysis · Mathematics 2021-09-21 Kais Feki

This paper is concerned with the numerical minimization of energy functionals in Hilbert spaces involving convex constraints coinciding with a semi-norm for a subspace. The optimization is realized by alternating minimizations of the…

Numerical Analysis · Mathematics 2007-12-17 Massimo Fornasier , Carola-Bibiane Schönlieb