English
Related papers

Related papers: A note on preconditioning weighted linear least sq…

200 papers

We analyze a simple prefiltered variation of the least squares estimator for the problem of estimation with biased, semi-parametric noise, an error model studied more broadly in causal statistics and active learning. We prove an oracle…

Machine Learning · Computer Science 2019-02-05 Max Simchowitz , Ross Boczar , Benjamin Recht

Inspired by recent developments in subdivision schemes founded on the Weighted Least Squares technique, we construct linear approximants for noisy data in which the weighting strategy minimizes the output variance, thereby establishing a…

Numerical Analysis · Mathematics 2025-12-23 Sergio López Ureña , Dionisio F. Yáñez

The goal of this paper is to propose preconditioners for the system of linear equations that arises from a discretization of fourth order elliptic problems using spectral element methods. These preconditioners are constructed using…

Numerical Analysis · Mathematics 2016-08-31 Akhlaq Husain , Arbaz Khan

Data assimilation combines prior (or background) information with observations to estimate the initial state of a dynamical system over a given time-window. A common application is in numerical weather prediction where a previous forecast…

Optimization and Control · Mathematics 2021-07-27 Coralia Cartis , Maha H. Kaouri , Amos S. Lawless , Nancy K. Nichols

We propose a certified reduced basis approach for the strong- and weak-constraint four-dimensional variational (4D-Var) data assimilation problem for a parametrized PDE model. While the standard strong-constraint 4D-Var approach uses the…

Optimization and Control · Mathematics 2018-02-08 Mark Kärcher , Sébastien Boyaval , Martin A. Grepl , Karen Veroy

Ensembles of variational data assimilations (EDA) require solving systems of linear equations with iterative methods. The solution process can be accelerated using a limited memory preconditioner constructed with approximations of the…

Numerical Analysis · Mathematics 2026-05-25 I. Daužickaitė , S. Gürol , M. Destouches , L. Berre , A. T. Weaver

In this paper, based on the theory of adjoint operators and dual norms, we define condition numbers for a linear solution function of the weighted linear least squares problem. The explicit expressions of the normwise and componentwise…

Numerical Analysis · Mathematics 2017-05-23 Huai-An Diao , Liming Liang , Sanzheng Qiao

This paper deals with improvement of linear quantile regression, when there are a few distinct values of the covariates but many replicates. On can improve asymptotic efficiency of the estimated regression coefficients by using suitable…

Applications · Statistics 2020-11-30 Kaushik Jana , Debasis Sengupta

In the heteroscedastic linear model, the weighted least squares (WLS) estimate of the model coefficients is more efficient than the ordinary least squares (OLS) esti- mate. However, the practical application of WLS is challenging because it…

Statistics Theory · Mathematics 2025-05-28 Jordan Bryan , Haibo Zhou , Didong Li

We analyze a weighted Frobenius loss for approximating symmetric positive definite matrices in the context of preconditioning iterative solvers. Unlike the standard Frobenius norm, the weighted loss penalizes error components associated…

Numerical Analysis · Mathematics 2025-09-23 Vladislav Trifonov , Ivan Oseledets , Ekaterina Muravleva

We consider the large-sparse symmetric linear systems of equations that arise in the solution of weak constraint four-dimensional variational data assimilation, a method of high interest for numerical weather prediction. These systems can…

Numerical Analysis · Mathematics 2020-05-15 Ieva Daužickaitė , Amos S. Lawless , Jennifer A. Scott , Peter Jan van Leeuwen

We derive a linearized rotating shallow water system modeling tides, which can be discretized by mixed finite elements. Unlike previous models, this model allows for multiple layers stratified by density. Like the single-layer…

Numerical Analysis · Mathematics 2022-07-06 Colin J. Cotter , Robert C. Kirby , Hunter Morris

We consider the solution of full column-rank least squares problems by means of normal equations that are preconditioned, symmetrically or non-symmetrically, with a randomized preconditioner. With an effective preconditioner, the solutions…

Numerical Analysis · Mathematics 2025-12-29 Ilse C. F. Ipsen

Multivariate linear regression models often face the problem of heteroscedasticity caused by multiple explanatory variables. The weighted least squares estimation with univariate-dependent weights has limitations in constructing weight…

Methodology · Statistics 2026-01-16 Lei Huang , Chengyue Liu , Li Wang

We present a generalized formulation for reweighted least squares approximations. The goal of this article is twofold: firstly, to prove that the solution of such problem can be expressed as a convex combination of certain interpolants when…

In this short article, some properties of matrices of moving least-squares approximation have been proven.The used technique is based on singular-value decomposition and inequalities for singular-values. Some inequalities for the norm of…

Numerical Analysis · Mathematics 2015-10-28 Svetoslav Nenov , Tsvetelin Tsvetkov

This study demonstrates how the incremental 4D-Var data assimilation method can be applied efficiently preconditione d in an application to an oceanographic problem. The approach consists in performing a few iterations of the reduced-order…

Geophysics · Physics 2007-09-19 Céline Robert , Eric Blayo , Jacques Verron

Importance weighted variational inference (Burda et al., 2015) uses multiple i.i.d. samples to have a tighter variational lower bound. We believe a joint proposal has the potential of reducing the number of redundant samples, and introduce…

Machine Learning · Computer Science 2019-05-14 Chin-Wei Huang , Kris Sankaran , Eeshan Dhekane , Alexandre Lacoste , Aaron Courville

A preconditioning theory is presented which establishes sufficient conditions for multiplicative and additive Schwarz algorithms to yield self-adjoint positive definite preconditioners. It allows for the analysis and use of non-variational…

Numerical Analysis · Mathematics 2010-01-12 Michael Holst , Stefan Vandewalle

A weighted regression procedure is proposed for regression type problems where the innovations are heavy-tailed. This method approximates the least absolute regression method in large samples, and the main advantage will be if the sample is…

Computation · Statistics 2018-11-06 J. Martin van Zyl