• Home
  • Search
  • Towards A Backward Perturbation Analysis For Data Least Squares Problems
  • Open Access IconOpen Access
  • Cite Icon4
  • https://doi.org/10.1137/060668626Copy DOI Icon

Towards A Backward Perturbation Analysis For Data Least Squares Problems

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Given an approximate solution to a data least squares (DLS) problem, we would like to know its minimal backward error. Here we derive formulas for what we call an “extended” minimal backward error, which is at worst a lower bound on the minimal backward error. When the given approximate solution is a good enough approximation to the exact solution of the DLS problem (which is the aim in practice), the extended minimal backward error is the actual minimal backward error, and this is also true in other easily assessed and common cases. Since it is computationally expensive to compute the extended minimal backward error directly, we derive a lower bound on it and an asymptotic estimate for it, both of which can be evaluated less expensively. Simulation results show that for reasonable approximate solutions, the lower bound has the same order as the extended minimal backward error, and the asymptotic estimate is an excellent approximation to the extended minimal backward error.

Similar Papers
  • Research Article
  • Citations8

An approximate solution for linear boundary-value problems with slowly varying coefficients

  • Feb 01, 1994
  • Applied Mathematics and Computation
  • S.M Shahruz
  • Research Article
  • Citations31

A new approach with piecewise-constant arguments to approximate and numerical solutions of oscillatory problems

  • Apr 15, 2003
  • Journal of Sound and Vibration
  • L Dai +1
  • Research Article
  • Citations24

Optimal homotopy analysis and control of error for solutions to the non-local Whitham equation

  • Sep 10, 2013
  • Numerical Algorithms
  • Kristina Mallory +1
  • Research Article
  • Citations9

On the Accuracy of the Karlson--Waldén Estimate of the Backward Error for Linear Least Squares Problems

  • Jan 01, 2012
  • SIAM Journal on Matrix Analysis and Applications
  • Serge Gratton +2
  • Research Article
  • Citations14

Real-Time Point Process Filter for Multidimensional Decoding Problems Using Mixture Models

  • Nov 21, 2020
  • Journal of neuroscience methods
  • Mohammad Reza Rezaei +4
  • Research Article
  • Citations13

Optimal designs for weighted approximation and integration of stochastic processes on [0,∞)

  • Nov 19, 2003
  • Journal of Complexity
  • Leszek Plaskota +2
  • Research Article
  • Citations33

Optimality conditions for approximate solutions of vector optimization problems

  • Jan 01, 2011
  • Journal of Industrial & Management Optimization
  • Ying Gao +2
  • Research Article
  • Citations29

On approximate solutions and saddle point theorems for robust convex optimization

  • Aug 16, 2019
  • Optimization Letters
  • Xiang-Kai Sun +3
  • Research Article
  • Citations8

Variational iteration method with He's polynomials for MHD Falkner-Skan flow over permeable wall based on Lie symmetry method

  • Jul 29, 2014
  • International Journal of Numerical Methods for Heat & Fluid Flow
  • Buhe Eerdun +4
  • Research Article
  • Citations14

Validation of Finite-Dimensional Approximate Solutions for Dynamics of Distributed-Parameter Systems

  • Jan 01, 1995
  • Journal of Guidance, Control, and Dynamics
  • John L Junkins +1
  • Research Article
  • Citations1

Existence, uniqueness, and neural network approximation for non-local Riemann fractional q-integro differential equations

  • Oct 23, 2025
  • International Journal of Computer Mathematics
  • Khalid K Ali +4
  • Research Article
  • Citations9

On Convergence of Kernel Learning Estimators

  • Jan 01, 2010
  • SIAM Journal on Optimization
  • Vladimir I Norkin +1
  • Conference Article
  • Citations9

Inductive interference of power lines on buried irrigation pipelines

  • Nov 06, 2015
  • G.C Christoforidis +2
  • Research Article
  • Citations9

Adomian Decomposition Method for Approximating the Solutions of the Bidirectional Sawada-Kotera Equation

  • Sep 01, 2010
  • Zeitschrift für Naturforschung A
  • Xian-Jing Lai +1
  • Research Article
  • Citations1

Carleman approximants for non-linear differential systems

  • May 22, 2025
  • Physica Scripta
  • Juan C Muñoz-Sánchez +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.