English
Related papers

Related papers: Minimum Variance Solution of Underdetermined Syste…

200 papers

Various versions of the Dynamical Systems Method (DSM) are proposed for solving linear ill-posed problems with bounded and unbounded operators. Convergence of the proposed methods is proved. Some new results concerning discrepancy principle…

Numerical Analysis · Mathematics 2007-05-23 A. G. Ramm

This paper is devoted to guaranteed estimation (so-called minimax estimation) of linear functions, defined on the solutions domain of the linear descriptor difference equations (LDDE) system, where right-hand part and initial condition are…

Optimization and Control · Mathematics 2007-05-23 Serhiy M. Zhuk

In various research papers, such as [2], one will find the claim that the minLA is optimally solvable on outerplanar graphs, with a reference to [1]. However, the problem solved in that publication, which we refer to as the planar minimum…

Data Structures and Algorithms · Computer Science 2014-09-04 Alexander Setzer

A discrete multidimensional system is the set of solutions to a system of linear partial difference equations defined on the lattice $\Z^n$. This paper shows that it is determined by a unique coarsest sublattice, in the sense that the…

Optimization and Control · Mathematics 2022-01-25 Debasattam Pal , Shiva Shankar

The condition number of a linear function of the indefinite least squares solution is called the partial condition number for the indefinite least squares problem. In this paper, based on a new and very general condition number which can be…

Numerical Analysis · Mathematics 2016-09-05 Hanyu Li , Shaoxin Wang

A Riemannian gradient descent algorithm and a truncated variant are presented to solve systems of phaseless equations $|Ax|^2=y$. The algorithms are developed by exploiting the inherent low rank structure of the problem based on the…

Numerical Analysis · Mathematics 2018-09-11 Jian-Feng Cai , Ke Wei

This paper addresses the qualitative theory of mixed-order positive linear coupled systems with bounded or unbounded delays. First, we introduce a general result on the existence and uniqueness of solutions to mixed-order linear coupled…

Classical Analysis and ODEs · Mathematics 2023-08-15 H. T. Tuan , L. V. Thinh

We introduce estimatable variation neural networks (EVNNs), a class of neural networks that allow a computationally cheap estimate on the $BV$ norm motivated by the space $BMV$ of functions with bounded M-variation. We prove a universal…

Numerical Analysis · Mathematics 2025-11-14 Mária Lukáčová-Medviďová , Simon Schneider

We present an $O(mn)$ direct least-squares solver for $m \times n$ linear systems with a scaled partial isometry. The proposed algorithm is also useful when the system is block diagonal and each block is a scaled partial isometry with…

Numerical Analysis · Mathematics 2025-07-03 Suvendu Kar , Murugesan Venkatapathi

The system of weak normality equations constitutes a part in the complete system of normality equations. Solutions of each of these two systems of equations are associated with some definite classes of Newtonian dynamical systems in…

Differential Geometry · Mathematics 2007-05-23 Ruslan Sharipov

Missing values arise in most real-world data sets due to the aggregation of multiple sources and intrinsically missing information (sensor failure, unanswered questions in surveys...). In fact, the very nature of missing values usually…

Machine Learning · Statistics 2022-02-04 Alexis Ayme , Claire Boyer , Aymeric Dieuleveut , Erwan Scornet

We study a class of overdetermined algebraic systems of equations. We prove that the number of distinct solutions equals to the maximal possible if and only if certain matrices are commuting and semisimple. This gives a characterization of…

Algebraic Geometry · Mathematics 2025-10-20 H. Hakopian , M. Tonoyan

We study the existence of minimal supersolutions of BSDEs under a family of mutually singular probability measures. We consider generators that are jointly lower semicontinuous, positive, and either convex in the control variable and…

Probability · Mathematics 2014-09-12 Drapeau Samuel , Heyne Gregor , Kupper Michael

Some monotone increasing sequences of the lower bounds for the minimum eigenvalue of $M$-matrices are given. It is proved that these sequences are convergent and improve some existing results. Numerical examples show that these sequences…

Numerical Analysis · Mathematics 2017-04-19 Jianxing Zhao , Caili Sang

We study soliton solutions to a nonlinear Schrodinger equation with a saturated nonlinearity. Such nonlinearities are known to possess minimal mass soliton solutions. We consider a small perturbation of a minimal mass soliton, and identify…

Pattern Formation and Solitons · Physics 2015-05-13 J. Marzuola , S. Raynor , G. Simpson

A nonlinear algebraic equation system of two variables is numerically solved, which is derived from a nonlinear algebraic equation system of four variables, that corresponds to a mathematical model related to investment under conditions of…

Numerical Analysis · Mathematics 2024-07-26 A. Torres-Hernandez , F. Brambila-Paz , J. J. Brambila

A popular approach for addressing uncertainty in variational inequality problems is by solving the expected residual minimization (ERM) problem. This avenue necessitates distributional information associated with the uncertainty and…

Optimization and Control · Mathematics 2015-12-14 Yue Xie , Uday V. Shanbhag

In this paper, we revisit the Minimum Enclosing Ball (MEB) problem and its robust version, MEB with outliers, in Euclidean space $\mathbb{R}^d$. Though the problem has been extensively studied before, most of the existing algorithms need at…

Computational Geometry · Computer Science 2020-05-04 Hu Ding

We investigate the theoretical foundations of a recently introduced entropy-based formulation of weighted least squares for the approximation of overdetermined linear systems, motivated by robust data fitting in the presence of sparse gross…

Numerical Analysis · Mathematics 2026-03-17 Felice Iavernaro , Monica Lazzo , Lorenzo Pisani

We provide an analytical framework for balanced realization model order reduction of linear control systems which depend on an unknown parameter. Besides recovering known results for the first order corrections, we obtain explicit novel…

Systems and Control · Computer Science 2016-06-24 Carles Batlle , Nestor Roqueiro