English
Related papers

Related papers: On Column sufficiency and Extended Horizontal Line…

200 papers

We lift the constraint of a diagonal representation of the Hamiltonian by searching for square integrable bases that support an infinite tridiagonal matrix representation of the wave operator. The class of solutions obtained as such…

Quantum Physics · Physics 2009-11-10 A. D. Alhaidari

A waveguide coincides with a three-dimensional domain G having finitely many cylindrical outlets to infinity; the boundary of G is smooth. In G, we consider the stationary Maxwell system with real spectral parameter k and identity matrices…

Mathematical Physics · Physics 2012-06-04 B. A. Plamenevskii , A. S. Poretckii

We discuss the problems of incompleteness and inexpressibility. We introduce almost self-referential formulas, use them to extend set theory, and relate their expressive power to that of infinitary logic. We discuss the nature of proper…

Logic · Mathematics 2016-12-20 Dmytro Taranovsky

In order to nd a non-negative solution to a system of inequalities, the corresponding dual problem is composed, which has a suitable unity basic matrix. In such a formulation, the objective function is replaced by set of constraints based…

Optimization and Control · Mathematics 2023-05-09 Jaan Übi , Evald Übi

In this paper we give a sufficient condition of the existence of ${\rm \mathbb{W}}^{t}$-approximation presentations. We also introduce property (W$^{k}$). As an application of the existence of ${\rm \mathbb{W}}^{t}$-approximation…

Rings and Algebras · Mathematics 2007-05-23 Zhaoyong Huang

In this note we present a parameterized class of lower triangular matrices. The components of the eigenvectors grow rapidly and will exceed the representational range of any finite number system. The eigenvalues and the eigenvectors are…

Numerical Analysis · Mathematics 2020-05-13 Carl Christian Kjelgaard Mikkelsen

We study the problem of recovering an incomplete $m\times n$ matrix of rank $r$ with columns arriving online over time. This is known as the problem of life-long matrix completion, and is widely applied to recommendation system, computer…

Machine Learning · Computer Science 2016-12-04 Maria-Florina Balcan , Hongyang Zhang

This chapter investigates the cone of copositive matrices, with a focus on the design and analysis of conic inner approximations for it. These approximations are based on various sufficient conditions for matrix copositivity, relying on…

Optimization and Control · Mathematics 2023-03-21 Luis Felipe Vargas , Monique Laurent

New form of sufficient optimality condition is obtained in comparison with the Mangasarian sufficiency theorem. Both finite and infinite values of objective functional are allowed since concepts of overtaking and weakly overtaking…

Optimization and Control · Mathematics 2019-09-18 Anton O. Belyakov

We propose a randomized method for solving linear programs with a large number of columns but a relatively small number of constraints. Since enumerating all the columns is usually unrealistic, such linear programs are commonly solved by…

Optimization and Control · Mathematics 2023-11-29 Yi-Chun Akchen , Velibor V. Mišić

This is the fourth article in a series where we succeed in enlarging the class of exactly solvable quantum systems. We do that by working in a complete set of square integrable basis that carries a tridiagonal matrix representation for the…

Quantum Physics · Physics 2018-06-05 A. D. Alhaidari

In the first section of this paper we prove a theorem for the number of columns of a rectangular area that are identical to the given one. In the next section we apply this theorem to derive several combinatorial identities by counting…

Combinatorics · Mathematics 2007-05-23 Milan Janjic

A special case of the satisfiability problem, in which the clauses have a hierarchical structure, is shown to be solvable in linear time, assuming that the clauses have been represented in a convenient way.

Computational Complexity · Computer Science 2008-02-03 Donald E. Knuth

We provide quantitative inner and outer bounds for the symmetric quasiconvex hull $Q^e(\mathcal{U})$ on linear strains generated by three-well sets $\mathcal{U}$ in $\mathbb{R}^{2\times 2}_{sym}$. In our study, we consider all possible…

Analysis of PDEs · Mathematics 2021-06-04 Antonio Capella , Lauro Morales

We extend Kolchin's results on linear dependence over projective varieties in the constants, to linear dependence over arbitrary complete differential varieties. We show that in this more general setting, the notion of linear dependence…

Algebraic Geometry · Mathematics 2014-07-10 James Freitag , Omar Leon Sanchez , William Simmons

We show that completeness at higher levels of the theory of the reals is a robust notion (under changing the signature and bounding the domain of the quantifiers). This mends recognized gaps in the hierarchy, and leads to stronger…

Computational Complexity · Computer Science 2025-03-04 Marcus Schaefer , Daniel Stefankovic

Completing a data matrix X has become an ubiquitous problem in modern data science, with applications in recommender systems, computer vision, and networks inference, to name a few. One typical assumption is that X is low-rank. A more…

Machine Learning · Computer Science 2018-08-03 Daniel L. Pimentel-Alarcón

Many problems in nonlinear analysis and optimization, among them variational inequalities and minimization of convex functions, can be reduced to finding zeros (namely, roots) of set-valued operators. Hence numerous algorithms have been…

Optimization and Control · Mathematics 2018-10-23 Daniel Reem , Simeon Reich

In this paper, we introduce a new concept of generalized convexity for E-differentiable vector optimization problems. Namely, the notion of exponentially E-invexity is defined. Further, some properties and results of exponentially E-invex…

Optimization and Control · Mathematics 2024-06-26 Najeeb Abdulaleem

We consider the problem of solving a linear system of equations which involves complex variables and their conjugates. We characterize when it reduces to a complex linear system, that is, a system involving only complex variables (and not…

Rings and Algebras · Mathematics 2017-06-02 Cédric Josz