English
Related papers

Related papers: Notes on tractability conditions for linear multiv…

200 papers

Our main theorem is in the generality of the axioms of Hilbert space, and the theory of unbounded operators. Consider two Hilbert spaces such that their intersection contains a fixed vector space D. It is of interest to make a precise…

Functional Analysis · Mathematics 2017-01-19 Palle Jorgensen , Erin Pearse , Feng Tian

A temporal constraint language is a set of relations that are first-order definable over (Q;<). We show that several temporal constraint languages whose constraint satisfaction problem is maximally tractable are also maximally tractable for…

Logic in Computer Science · Computer Science 2021-04-26 Manuel Bodirsky , Hubie Chen , Michał Wrona

Implicit variables of an optimization problem are used to model variationally challenging feasibility conditions in a tractable way while not entering the objective function. Hence, it is a standard approach to treat implicit variables as…

Optimization and Control · Mathematics 2025-10-01 Patrick Mehlitz

The classical $L^2$ estimate for the $\overline{\partial}$ operators is a basic tool in complex analysis of several variables. Naturally, it is expected to extend this estimate to infinite dimensional complex analysis, but this is a…

Functional Analysis · Mathematics 2020-02-18 Jiayang Yu , Xu Zhang

The discretization of least-squares problems for linear ill-posed operator equations in Hilbert spaces is considered. The main subject of this article concerns conditions for convergence of the associated discretized minimum-norm…

Numerical Analysis · Mathematics 2016-02-10 Stefan Kindermann

We give new computable necessary conditions for a class of optimal transportation problems to have smooth solutions.

Analysis of PDEs · Mathematics 2010-05-25 Paul W. Y. Lee

The primary purpose of this paper is to investigate the question of invertibility of the sum of operators. The setting is bounded and unbounded linear operators. Some interesting examples and consequences are given. As an illustrative…

Functional Analysis · Mathematics 2018-10-04 Mohammed Hichem Mortad

We provide a detailed description of the model Hilbert space $L^2(\bbR; d\Sigma; \cK)$, were $\cK$ represents a complex, separable Hilbert space, and $\Sigma$ denotes a bounded operator-valued measure. In particular, we show that several…

Spectral Theory · Mathematics 2011-11-04 Fritz Gesztesy , Rudi Weikard , Maxim Zinchenko

We consider different concepts of well-posedness and ill-posedness and their relations for solving nonlinear and linear operator equations in Hilbert spaces. First, the concepts of Hadamard and Nashed are recalled which are appropriate for…

Numerical Analysis · Mathematics 2017-09-06 Bernd Hofmann , Robert Plato

One approach to multivariate operator theory involves concepts and techniques from algebraic and complex geometry and is formulated in terms of Hilbert modules. In these notes we provide an introduction to this approach including many…

Functional Analysis · Mathematics 2007-11-28 Ronald G. Douglas

In this paper, we investigate the hybrid tractability of binary Quantified Constraint Satisfaction Problems (QCSPs). First, a basic tractable class of binary QCSPs is identified by using the broken-triangle property. In this class, the…

Artificial Intelligence · Computer Science 2011-04-27 Jian Gao , Minghao Yin , Junping Zhou

We obtain a general concept of triplet of Hilbert spaces with closed (unbounded) embeddings instead of continuous (bounded) ones. The construction starts with a positive selfadjoint operator $H$, that is called the Hamiltonian of the…

Functional Analysis · Mathematics 2025-11-04 Petru Cojuhari , Aurelian Gheondea

Via a random construction we establish necessary conditions for $L^p(\ell^q)$ inequalities for certain families of operators arising in harmonic analysis. In particular we consider dilates of a convolution kernel with compactly supported…

Classical Analysis and ODEs · Mathematics 2010-03-15 Michael Christ , Andreas Seeger

In this note, necessary and sufficient conditions are obtained for unilateral weighted shifts to be near subnormal . As an application of the main results, many answers to the Hilbert space problem 160 are presented at the end of the paper.

Functional Analysis · Mathematics 2007-05-23 Wang Gongbao , Ma Jipu

We study the optimization of functions with $n>2$ arguments that have a representation as a sum of several functions that have only $2$ of the $n$ arguments each, termed sums of bivariates, on finite domains. The complexity of optimizing…

Optimization and Control · Mathematics 2025-11-26 Nils Müller

In this paper, we discuss the Hyers-Ulam stability of closable (unbounded) operators with several interesting examples. We also present results pertaining to the Hyers-Ulam stability of the sum and product of closable operators to have the…

Functional Analysis · Mathematics 2024-03-12 Arup Majumdar , P. Sam Johnson , Ram N. Mohapatra

In this paper we give necessary and sufficient conditions for a bounded linear Hilbert space operator to be an $m$-isometry for an unspecified $m$ written in terms of conditions that are applied to "one vector at a time". We provide…

Functional Analysis · Mathematics 2019-06-13 Z. J. Jablonski , I. B. Jung , J. Stochel

Many researchers in artificial intelligence are beginning to explore the use of soft constraints to express a set of (possibly conflicting) problem requirements. A soft constraint is a function defined on a collection of variables which…

Artificial Intelligence · Computer Science 2011-07-04 D. Cohen , M. Cooper , P. Jeavons , A. Krokhin

We investigate the implementation of reduced-form allocation probabilities in a two-person bargaining problem without side payments, where the agents have to select one alternative from a finite set of social alternatives. We provide a…

Theoretical Economics · Economics 2022-02-23 Xu Lang

In a previous paper, we presented an Abstract Beurling's Theorem for valuation Hilbert modules over valuation algebras. In this paper, we shall apply this theorem to obtain complete descriptions of the closed invariant subspaces of a number…

Complex Variables · Mathematics 2021-09-03 Charles W. Neville