English
Related papers

Related papers: Notes on tractability conditions for linear multiv…

200 papers

We consider nonlinear perturbations of the hyperbolic equation in the Hilbert space. Necessary and sufficient conditions for the existence of solutions of boundary-value problem for the corresponding equation and iterative procedures for…

Analysis of PDEs · Mathematics 2023-04-20 Pokutnyi Oleksandr

In the framework of a real Hilbert space we consider the problem of approaching solutions to a class of hierarchical variational inequality problems, subsuming several other problem classes including certain mathematical programs under…

Optimization and Control · Mathematics 2026-01-27 Pavel Dvurechensky , Meggie Marschner , Shimrit Shtern , Mathias Staudigl

Functional analysis, especially the theory of Hilbert spaces and of operators on these, form an important area in mathematics. We formalized the Isabelle/HOL library Complex_Bounded_Operators containing a large amount of theorems about…

Logic in Computer Science · Computer Science 2025-12-08 Dominique Unruh , José Manuel Rodríguez Caballero

The concept of complementability is extended from bounded operators to densely defined operators on Hilbert spaces. By introducing appropriate projections and decomposition techniques, a framework is developed for analyzing…

Functional Analysis · Mathematics 2025-11-27 Sachin Manjunath Naik , P. Sam Johnson

These notes contain, among others, a proof that the average running time of an easy solution to the satisfiability problem for propositional calculus is, under some reasonable assumptions, linear (with constant 2) in the size of the input.…

Computational Complexity · Computer Science 2015-04-07 Marek A. Suchenek

Some new trace inequalities for operators in Hilbert spaces are provided. The superadditivity and monotonicity of some associated functionals are investigated and applications for power series of such operators are given. Some trace…

Functional Analysis · Mathematics 2014-09-24 Silvestru Sever Dragomir

In this paper, we study multivariate approximation defined over weighted anisotropic Sobolev spaces which depend on two sequences ${\bf a}=\{a_j\}_{j\geq1}$ and ${\bf b}=\{b_j\}_{j\geq1}$ of positive numbers. We obtain strong equivalences…

Numerical Analysis · Mathematics 2019-07-02 JiDong Hao , Heping Wang

The problem of minimizing a multilinear function of binary variables is a well-studied NP-hard problem. The set of solutions of the standard linearization of this problem is called the multilinear set. We study a cardinality constrained…

Optimization and Control · Mathematics 2021-08-31 Rui Chen , Sanjeeb Dash , Oktay Gunluk

We study an extensive class of movement minimization problems which arise from many practical scenarios but so far have little theoretical study. In general, these problems involve planning the coordinated motion of a collection of agents…

Data Structures and Algorithms · Computer Science 2015-03-20 Erik D. Demaine , MohammadTaghi Hajiaghayi , Dániel Marx

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

We study generalized polar decompositions of densely defined, closed linear operators in Hilbert spaces and provide some applications to relatively (form) bounded and relatively (form) compact perturbations of self-adjoint, normal, and…

Functional Analysis · Mathematics 2008-11-11 Fritz Gesztesy , Mark Malamud , Marius Mitrea , Serguei Naboko

A complete characterization of the similarity between two operator-valued multishifts with invertible operator weights is obtained purely in terms of operator weights. This generalizes several existing results of the unitary equivalence of…

Functional Analysis · Mathematics 2024-01-23 Soumitra Ghara , Surjit Kumar , Shailesh Trivedi

We treat the boundary problem for complex varieties with isolated singularities, of complex dimension greater than or equal to 3, non necessarily compact, which are contained in strongly convex, open subsets of a complex Hilbert space H. We…

Complex Variables · Mathematics 2013-07-31 Samuele Mongodi , Alberto Saracco

This article generalises the concept of realised covariation to Hilbert-space-valued stochastic processes. More precisely, based on high-frequency functional data, we construct an estimator of the trace-class operator-valued integrated…

Probability · Mathematics 2020-11-30 Fred Espen Benth , Dennis Schroers , Almut E. D. Veraart

For a first-order theory $T$, the Constraint Satisfaction Problem of $T$ is the computational problem of deciding whether a given conjunction of atomic formulas is satisfiable in some model of $T$. In this article we develop sufficient…

Logic · Mathematics 2020-12-03 Manuel Bodirsky , Johannes Greiner

Continuing previous work, this paper focuses on the summability problem of multivariate rational functions in the mixed case in which both shift and $q$-shift operators can appear. Our summability criteria rely on three ingredients…

Symbolic Computation · Computer Science 2026-02-04 Shaoshi Chen , Lixin Du , Hanqian Fang , Yisen Wang

We give necessary and sufficient conditions for the sum of n subspaces of a Hilbert space to be closed. We also present various properties of n-tuples of subspaces with closed sum.

Functional Analysis · Mathematics 2012-01-17 Ivan Feshchenko

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

Low-rank tensor approximation techniques attempt to mitigate the overwhelming complexity of linear algebra tasks arising from high-dimensional applications. In this work, we study the low-rank approximability of solutions to linear systems…

Numerical Analysis · Mathematics 2016-01-08 Daniel Kressner , André Uschmajew

This paper systematically studies Hilbert boundary value problems for hyper monogenic functions on the hyperplane for the solutions being of any integer orders at the infinity, where the negative order cases are new even when restricted to…

Complex Variables · Mathematics 2022-03-01 Pei Dang , Jinyuan Du , Tao Qian