A note on level-2 condition numbers
Condition numbers, defined generally as quotients of the relative output error by the relative input error, are discussed. The definition of the condition number is modified to be helpful also for the case of a discrete set of outputs. Such condition numbers can be used for a general class of problems such as feasibility of linear (and more general) programs, the problem of computing an optimal basis of a linear program or a complementary partition problem. When estimating the condition number of any problem the question arises what is the condition number of the condition number which is called the level-2 condition number. Here, previous results on level-2 condition numbers are extended. The results show that level-2 condition numbers differ only slightly from the original ones. This fact is illustrated by 2 examples.
- 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
- 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?)
- 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
- Optimal recovery on the classes of functions with bounded mixed derivative
- Condition numbers and their condition numbers
- Uniform bounds of aliasing and truncated errors in sampling series of functions from anisotropic Besov class
- On level-2 condition number for the weighted Moore-Penrose inverse
- Perturbations and metric regularity
- The probability that a slightly perturbed numerical analysis problem is difficult
- Smoothed analysis of complex conic condition numbers
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)
