English
Related papers

Related papers: A Unique "Nonnegative" Solution to an Underdetermi…

200 papers

We introduce a general framework for the reconstruction of vector-valued functions from finite and possibly noisy data, acquired through a known measurement operator. The reconstruction is done by the minimization of a loss functional…

Optimization and Control · Mathematics 2025-07-08 Vincent Guillemet , Michaël Unser

We consider a decision-making problem to evaluate absolute ratings of alternatives that are compared in pairs according to two criteria, subject to box constraints on the ratings. The problem is formulated as the log-Chebyshev approximation…

Optimization and Control · Mathematics 2023-01-24 Nikolai Krivulin

A recent line of research termed unlabeled sensing and shuffled linear regression has been exploring under great generality the recovery of signals from subsampled and permuted measurements; a challenging problem in diverse fields of data…

Information Theory · Computer Science 2019-07-19 Manolis C. Tsakiris , Liangzu Peng

Systems of the form $x = (A x^s)^{1/s} + b$ arise in a range of economic, financial and control problems, where $A$ is a linear operator acting on a space of real-valued functions (or vectors) and $s$ is a nonzero real value. In these…

Functional Analysis · Mathematics 2022-12-02 John Stachurski , Ole Wilms , Junnan Zhang

We propose a new approach to the study of (nonlinear) growth and instability for semilinear evolution equations with compact nonlinearities. We show, in particular, that compact nonlinear perturbations of a linear evolution equation can be…

Analysis of PDEs · Mathematics 2023-09-27 Vladimir Müller , Roland Schnaubelt , Yuri Tomilov

The paper introduces a method to solve inverse problems for hyperbolic systems where the leading order terms are non-linear. We apply the method to the coupled Einstein-scalar field equations and study the question whether the structure of…

Analysis of PDEs · Mathematics 2018-01-08 Yaroslav Kurylev , Matti Lassas , Lauri Oksanen , Gunther Uhlmann

In this paper, an idea to solve nonlinear equations is presented. During the solution of any problem with Newton's Method, it might happen that some of the unknowns satisfy the convergence criteria where the others fail. The convergence…

Mathematical Software · Computer Science 2012-03-15 Erhan Turan , Ali Ecder

Nonnegative matrix factorization can be used to automatically detect topics within a corpus in an unsupervised fashion. The technique amounts to an approximation of a nonnegative matrix as the product of two nonnegative matrices of lower…

Computation and Language · Computer Science 2022-12-21 Michael R. Lindstrom , Xiaofu Ding , Feng Liu , Anand Somayajula , Deanna Needell

A unital $C^*$-algebra is called $N$-subhomogeneous if its irreducible representations are finite dimensional with dimension at most $N$. We extend this notion to operator systems, replacing irreducible representations by boundary…

Operator Algebras · Mathematics 2023-02-10 Ran Kiri

This paper introduces a subspace method for the estimation of an array covariance matrix. It is shown that when the received signals are uncorrelated, the true array covariance matrices lie in a specific subspace whose dimension is…

Numerical Analysis · Computer Science 2014-11-04 Mostafa Rahmani , George Atia

Existing methods rarely capture the temporal evolution of solution norms in vector nonlinear DDEs with variable delays and coefficients, often leading to overly conservative boundedness and stability criteria. We develop a framework that…

Dynamical Systems · Mathematics 2026-01-13 Mark A. Pinsky

We study the unlabeled sensing problem that aims to solve a linear system of equations $A x =\pi(y) $ for an unknown permutation $\pi$. For a generic matrix $A$ and a generic vector $y$, we construct a system of polynomial equations whose…

Optimization and Control · Mathematics 2024-05-28 Hao Liang , Jingyu Lu , Manolis C. Tsakiris , Lihong Zhi

In this paper, we investigate the nonemptiness of weak Pareto efficient solution set for a class of nonsmooth vector optimization problems on a nonempty closed constraint set without any boundedness and convexity assumptions. First, we…

Optimization and Control · Mathematics 2024-08-09 Danyang Liu , Jun Li , Giandomenico Mastroeni

This paper analyzes the structure of the set of nodal solutions of a class of one-dimensional superlinear indefinite boundary values problems with an indefinite weight functions in front of the spectral parameter. Quite astonishingly, the…

Analysis of PDEs · Mathematics 2020-05-21 Martin Fencl , Julián López-Gómez

We first show that a continuous function f is nonnegative on a closed set $K\subseteq R^n$ if and only if (countably many) moment matrices of some signed measure $d\nu =fd\mu$ with support equal to K, are all positive semidefinite (if $K$…

Optimization and Control · Mathematics 2011-05-13 Jean B. Lasserre

We consider the demixing problem of two (or more) high-dimensional vectors from nonlinear observations when the number of such observations is far less than the ambient dimension of the underlying vectors. Specifically, we demonstrate an…

Machine Learning · Statistics 2017-01-25 Mohammadreza Soltani , Chinmay Hegde

Common imaging techniques for detecting structural defects typically require sampling at more than twice the spatial frequency to achieve a target resolution. This study introduces a novel framework for imaging structural defects using…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Wei-Chen Li , Chun-Yeon Lin

We consider the general problem of learning about a matrix through vector-matrix-vector queries. These queries provide the value of $\boldsymbol{u}^{\mathrm{T}}\boldsymbol{M}\boldsymbol{v}$ over a fixed field $\mathbb{F}$ for a specified…

Data Structures and Algorithms · Computer Science 2020-06-26 Cyrus Rashtchian , David P. Woodruff , Hanlin Zhu

A matrix is called totally negative (totally non-positive) of order $k$, if all its minors of size at most $k$ are negative (non-positive). The objective of this article is to provide several novel characterizations of total negativity via…

Rings and Algebras · Mathematics 2023-06-05 Projesh Nath Choudhury

This paper presents two alternative approaches for counting the number of two-row weakly increasing matrices, which are $2\times n$ matrices whose entries are integers from $1$ to $k$ and are weakly increasing along all rows and columns,…

General Mathematics · Mathematics 2025-08-25 Leo Yicheng Yang