English
Related papers

Related papers: Computing the Conditioning of the Components of a …

200 papers

Given a full column rank matrix $A \in \mathbb{R}^{m\times n}$ ($m\geq n$), we consider a special class of linear systems of the form $A^\top Ax=A^\top b+c$ with $x, c \in \mathbb{R}^{n}$ and $b \in \mathbb{R}^{m}$. The occurrence of $c$ in…

Numerical Analysis · Mathematics 2019-11-04 Henri Calandra , Serge Gratton , Elisa Riccietti , Xavier Vasseur

In this paper, we prove a new identity for the least-square solution of an over-determined set of linear equation $Ax=b$, where $A$ is an $m\times n$ full-rank matrix, $b$ is a column-vector of dimension $m$, and $m$ (the number of…

Optimization and Control · Mathematics 2015-02-27 Saeid Haghighatshoar , Mohammad J. Taghizadeh , Afsaneh Asaei

This paper studies an integrated learning and optimization problem in which a prediction model estimates the right-hand-side parameters of a linear program (LP) using a contextual vector. Considering that such a prediction alters the…

Optimization and Control · Mathematics 2026-05-15 Jackson Forner , Miju Ahn , Harsha Gangammanavar

We study computational aspects of a key problem in robust statistics -- the penalized least trimmed squares (LTS) regression problem, a robust estimator that mitigates the influence of outliers in data by capping residuals with large…

Optimization and Control · Mathematics 2026-04-15 Xiang Meng , Andrés Gómez , Rahul Mazumder

This paper proposes a maximum-likelihood approach to jointly estimate marginal conditional quantiles of multivariate response variables in a linear regression framework. We consider a slight reparameterization of the Multivariate Asymmetric…

Methodology · Statistics 2018-08-06 Lea Petrella , Valentina Raponi

We present an algorithm for computing sparse, least squares-based polynomial chaos expansions, incorporating both adaptive polynomial bases and sequential experimental designs. The algorithm is employed to approximate stochastic…

Computational Engineering, Finance, and Science · Computer Science 2020-01-13 Dimitrios Loukrezis , Armin Galetzka , Herbert De Gersem

We make a complete variational treatment of rank-one Proper Generalised Decomposition for separable fractional partial differential equations with conformable derivatives. The setting is Hilbertian, the energy is induced by a symmetric…

Numerical Analysis · Mathematics 2025-10-07 Maatank Parashar , Tejas Dhulipalla

The least squares fit to a straight line, when both variables are affected by all equal uncorrelated errors, leads to very simple results for both the estimated parameters and their standard errors, of widespread applicability. In this…

Data Analysis, Statistics and Probability · Physics 2014-12-30 Alessandro Petrolini

We introduce in this document a direct method allowing to solve numerically inverse type problems for linear parabolic equations. We consider the reconstruction of the full solution of the parabolic equation posed in $\Omega\times (0,T)$ -…

Optimization and Control · Mathematics 2024-02-11 Arnaud Munch , Diego Souza

This paper provides a variational analysis of the unconstrained formulation of the LASSO problem, ubiquitous in statistical learning, signal processing, and inverse problems. In particular, we establish smoothness results for the optimal…

Optimization and Control · Mathematics 2023-06-16 Aaron Berk , Simone Brugiapaglia , Tim Hoheisel

In this paper we discuss spectral properties of operators associated with the least-squares finite element approximation of elliptic partial differential equations. The convergence of the discrete eigenvalues and eigenfunctions towards the…

Numerical Analysis · Mathematics 2020-02-20 Fleurianne Bertrand , Daniele Boffi

We introduce the Lipschitz matrix: a generalization of the scalar Lipschitz constant for functions with many inputs. Among the Lipschitz matrices compatible a particular function, we choose the smallest such matrix in the Frobenius norm to…

Numerical Analysis · Mathematics 2023-03-24 Jeffrey M. Hokanson , Paul G. Constantine

We consider the solution of systems of linear algebraic equations (SLAEs) with an ill-conditioned or degenerate exact matrix and an approximate right-hand side. An approach to solving such a problem is proposed and justified, which makes it…

Numerical Analysis · Mathematics 2024-05-08 A. S. Leonov

A method to compute guaranteed lower bounds to the eigenvalues of the Maxwell system in two or three space dimensions is proposed as a generalization of the method of Liu and Oishi [SIAM J. Numer. Anal., 51, 2013] for the Laplace operator.…

Numerical Analysis · Mathematics 2022-11-18 Dietmar Gallistl , Vladislav Olkhovskiy

If a dynamic system has active constraints on the state vector and they are known, then taking them into account during modeling is often advantageous. Unfortunately, in the constrained discrete-time state-space estimation, the state…

Systems and Control · Computer Science 2019-04-11 Rodrigo A. Ricco , Bruno O. S. Teixeira

Variance estimation in the linear model when $p > n$ is a difficult problem. Standard least squares estimation techniques do not apply. Several variance estimators have been proposed in the literature, all with accompanying asymptotic…

Methodology · Statistics 2014-01-30 Stephen Reid , Robert Tibshirani , Jerome Friedman

We study the problem of estimating an unknown deterministic signal that is observed through an unknown deterministic data matrix under additive noise. In particular, we present a minimax optimization framework to the least squares problems,…

Systems and Control · Computer Science 2014-04-28 N. Denizcan Vanli , Mehmet A. Donmez , Suleyman S. Kozat

We address the inference problem concerning regression coefficients in a classical linear regression model using least squares estimates. The analysis is conducted under circumstances where network dependency exists across units in the…

Methodology · Statistics 2024-04-03 Jing Lei , Kehui Chen , Haeun Moon

We address combinatorial problems that can be formulated as minimization of a partially separable function of discrete variables (energy minimization in graphical models, weighted constraint satisfaction, pseudo-Boolean optimization, 0-1…

Computer Vision and Pattern Recognition · Computer Science 2015-05-05 Alexander Shekhovtsov

This paper proposes a new approach to estimating the distribution of a response variable conditioned on observing some factors. The proposed approach possesses desirable properties of flexibility, interpretability, tractability and…

Methodology · Statistics 2023-03-16 Cheng Peng , Stanislav Uryasev