English
Related papers

Related papers: Selected aspects of tractability analysis

200 papers

We set up, at the abstract Hilbert space setting, the general question on when an inverse linear problem induced by an operator of Friedrichs type admits solutions belonging to (the closure of) the Krylov subspace associated to such…

Functional Analysis · Mathematics 2024-07-23 Noe Angelo Caruso , Alessandro Michelangeli

For abstract linear systems in Hilbert spaces we revisit the problems of exact controllability and complete stabilizability (stabilizability with an arbitrary decay rate), the latter property is equivalent to exact null controllability. We…

Optimization and Control · Mathematics 2017-10-24 Rabah Rabah , Grigory Sklyar , Pavel Yu. Barkhayev , Pavel Barkhayev , Grzegorz Szkibiel

Working notes on setting up approximate dynamical systems and nonlinear eigenvalue problems, here embedded within the theory of complex nonlinear dynamics. Computations parallel those of linear quantum theory except that we use functional…

Dynamical Systems · Mathematics 2013-12-24 K. R. W. Jones

We consider multidimensional optimization problems, which are formulated and solved in terms of tropical mathematics. The problems are to minimize (maximize) a linear or nonlinear function defined on vectors over an idempotent semifield,…

Optimization and Control · Mathematics 2024-01-18 N. Krivulin

The purpose of this article is to survey certain aspects of multilinear harmonic analysis related to notions of transversality. Particular emphasis will be placed on the multilinear restriction theory for the euclidean Fourier transform,…

Classical Analysis and ODEs · Mathematics 2014-05-22 Jonathan Bennett

This paper is an introduction to the theory of multivector functions of a real variable. The notions of limit, continuity and derivative for these objects are given. The theory of multivector functions of a real variable, even being similar…

General Mathematics · Mathematics 2016-08-16 A. M. Moya , V. V. Fernández , W. A. Rodrigues

In this work a linearly constrained minimization of a positive semidefinite quadratic functional is examined. Our results are concerning infinite dimensional real Hilbert spaces, with a singular positive operator related to the functional,…

Optimization and Control · Mathematics 2010-09-20 Dimitrios Pappas

We study scattered piecewise interpretable Hilbert spaces from a model theoretic point of view. We establish strong connections between the Hilbert space structure theorems of [Chevalier Hrushovski 2021] and the model theoretic notions of…

Logic · Mathematics 2022-09-13 Alexis Chevalier

We study average case approximation of Euler and Wiener integrated processes of d variables which are almost surely r_k-times continuously differentiable with respect to the k-th variable. Let n(h,d) denote the minimal number of continuous…

Probability · Mathematics 2012-12-04 M. A. Lifshits , A. Papageorgiou , H. Woźniakowski

We develop the concept of operators in Hilbert spaces which are similar to their adjoints via antiunitary operators, the latter being not necessarily involutive. We discuss extension theory, refined polar and singular-value decompositions,…

Functional Analysis · Mathematics 2023-04-14 M. Cristina Câmara , David Krejcirik

Certain operator algebras A on a Hilbert space have the property that every densely defined linear transformation commuting with A is closable. Such algebras are said to have the closability property. They are important in the study of the…

Functional Analysis · Mathematics 2009-08-10 H. Bercovici , R. G. Douglas , C. Foias , C. Pearcy

Tractable Boolean and arithmetic circuits have been studied extensively in AI for over two decades now. These circuits were initially proposed as "compiled objects," meant to facilitate logical and probabilistic reasoning, as they permit…

Artificial Intelligence · Computer Science 2022-02-08 Adnan Darwiche

Multivalued linear operators, also known as linear relations, are studied on a specific class of weighted, composition transforms on Fock space. Basic properties of this class of linear relations, such as closed graph, boundedness, complex…

Functional Analysis · Mathematics 2020-05-25 Pham Viet Hai , Mihai Putinar

This article discuss a class of tractable model in the form of polynomial type.

Pricing of Securities · Quantitative Finance 2016-03-09 Si Cheng , Michael R. Tehranchi

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

In this note one tries to venture into a study of some notions, in the context of a (unital) normed algebra, in particular the algebra of operators on a Hilbert space. Namely, one considers ``moving norms'', i.e.\ norming an element minus a…

Functional Analysis · Mathematics 2022-11-02 Eliahu Levy

The Hilbert transform is essentially the \textit{only} singular operator in one dimension. This undoubtedly makes it one of the the most important linear operators in harmonic analysis. The Hilbert transform has had a profound bearing on…

Information Theory · Computer Science 2012-10-03 Kunal N. Chaudhury

Lecture note topics: 1. Some tools from real and complex analysis, 2. Hilbert spaces, 3. Banach spaces, 4. Compact operators and their spectra, 5. Intermezzo: reproducing kernel Hilbert spaces, 6. Banach algebras ,7. Spectral theory of…

Functional Analysis · Mathematics 2025-05-21 Nicola Arcozzi

We investigate two important properties of M-estimator, namely, robustness and tractability, in linear regression setting, when the observations are contaminated by some arbitrary outliers. Specifically, robustness means the statistical…

Statistics Theory · Mathematics 2019-06-07 Ruizhi Zhang , Yajun Mei , Jianjun Shi , Huan Xu

This work is devoted to dissipative extension theory for dissipative linear relations. We give a self-consistent theory of extensions by generalizing the theory on symmetric extensions of symmetric operators. Several results on the…

Mathematical Physics · Physics 2018-11-28 Josué I. Rios-Cangas , Luis O. Silva