Testing linear operators -- an average case study

DOI10.1007/BF02510218MaRDI QIDQ1359973zbMATH OpenOpenAlexFDO

Authors O. Diekmann

Publication date 24 August 1997

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02510218

zbMATH Keywords

average case studyconformance testinglinear operatorsworst case

Mathematics Subject Classification ID

Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical solutions to equations with linear operators (65J10)

Review text

Conformance testing of linear operators is discussed using average errors. An almost optimal test set is constructed and an almost matching of lower and upper bounds on the number of tests is derived. On the other hand the dependence of the number of tests on the various problem parameters is investigated and the results are compared with those in the worst case setting. The main ideas and results are illustrated by a number of examples.

Recommendations

• Testing linear operators
• A probabilistic analysis of linear operator testing
• Testing nonlinear operators

Cites work

• Average complexity for linear operators over bounded domains
• Complexity of verification and computation for IBC problems
• scientific article; zbMATH DE number 3755545 (Why is no real title available?)
• scientific article; zbMATH DE number 3204642 (Why is no real title available?)
• scientific article; zbMATH DE number 3259500 (Why is no real title available?)
• On determining the irrationality of the mean of a random variable
• On the average complexity of multivariate problems
• Relaxed verification for continuous problems
• Testing linear operators
• Testing nonlinear operators

Cited in

(2)

• Testing linear operators
• A probabilistic analysis of linear operator testing

This page was built for publication: Testing linear operators -- an average case study

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