A note on level-2 condition numbers

DOI10.1016/J.JCO.2005.01.001MaRDI QIDQ558006zbMATH OpenOpenAlexFDO

Authors Dennis Cheung, Felipe Cucker

Publication date 30 June 2005

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2005.01.001

zbMATH Keywords

condition numberill-posednesslevel-2 condition number

Mathematics Subject Classification ID

Computer aspects of numerical algorithms (65Y99) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Recommendations

• Condition numbers and their condition numbers
• Condition number theorems in linear-quadratic optimization
• On level-2 condition number for the weighted Moore-Penrose inverse
• A new condition number for linear programming
• On condition number theorems in mathematical programming

Cites work

• scientific article; zbMATH DE number 4013838 (Why is no real title available?)
• scientific article; zbMATH DE number 4015366 (Why is no real title available?)
• scientific article; zbMATH DE number 3861745 (Why is no real title available?)
• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 3905174 (Why is no real title available?)
• scientific article; zbMATH DE number 3962404 (Why is no real title available?)
• scientific article; zbMATH DE number 4080153 (Why is no real title available?)
• scientific article; zbMATH DE number 3688714 (Why is no real title available?)
• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 3481257 (Why is no real title available?)
• scientific article; zbMATH DE number 3601500 (Why is no real title available?)
• scientific article; zbMATH DE number 515830 (Why is no real title available?)
• scientific article; zbMATH DE number 1049042 (Why is no real title available?)
• scientific article; zbMATH DE number 1532382 (Why is no real title available?)
• An unconditional basis in periodic spaces with dominating mixed smoothness properties
• Average widths of Sobolev classes on \(\mathbb{R}^ n\)
• Average-case analysis of numerical problems
• Besov regularity for elliptic boundary value problems
• Deterministic and stochastic error bounds in numerical analysis
• Dual iterative techniques for solving a finite element approximation of the biharmonic equation
• Marcinkiewicz-Zygmund type inequalities for irregular knots and mixed metrics
• On approximate recovery of functions with bounded mixed derivative
• Optimal recovery and widths of a class of anisotropic multivariate functions.
• Parallel information-based complexity
• RECOVERING A FUNCTION WITH ITS DERIVATIVES FROM FUNCTION VALUES AT A GIVEN NUMBER OF POINTS
• Some problems in the approximation of functions of two variables and n- widths of integral operators
• The best accuracy of reconstruction of finitely smooth functions from their values at a given number of points
• Whittaker-Kotelnikov-Shannon sampling theorem and aliasing error
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse

Cited in

(7)

• Condition numbers and their condition numbers
• Smoothed analysis of complex conic condition numbers
• The probability that a slightly perturbed numerical analysis problem is difficult
• Uniform bounds of aliasing and truncated errors in sampling series of functions from anisotropic Besov class
• Optimal recovery on the classes of functions with bounded mixed derivative
• On level-2 condition number for the weighted Moore-Penrose inverse
• Perturbations and metric regularity

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A note on level-2 condition numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558006)