AbstractThe error of a numerical method may be much smaller for most instances than for the worst case. Also, two numerical methods may have the same maximal error although one of them usually is much better than the other. Such statements can be made precise by concepts from average case analysis. We give some examples where such an average case analysis seems to be more sensible than a worst case analysis
International audienceAn important task in mathematical sciences is to make quantitative predictions...
Numerical Analysis is an elementary introduction to numerical analysis, its applications, limitation...
(a) Comparison between algorithms divided into: Class 1, success rates; Class 2, average CPU times a...
AbstractThe error of a numerical method may be much smaller for most instances than for the worst ca...
The average-case analysis of numerical problems is the counterpart of the more traditional worst-cas...
We introduce the concept of weak average-case analysis as an attempt to achieve theoretical complexi...
The study of the numerical error that can occur in solving systems is an important topic. In various...
AbstractOptimal error bounds for adaptive and nonadaptive numerical methods are compared. Since the ...
We present an approach to modeling the average case behavior of learning algorithms. Our motivation ...
In these notes different deterministic and stochastic error bounds of numerical analysis are investi...
<p>Comparison of absolute errors between numerical methods and proposed method for δ = 2.0.</p
The classical theory of numerical methods for partial differential equations is concerned to a large...
When solving problems of mathematical physics using numerical methods we always encounter three basi...
In this paper we will consider the problem of selecting the best, or optimal, numerical method of so...
Many algorithms perform very well in practice, but have a poor worst-case performance. The reason fo...
International audienceAn important task in mathematical sciences is to make quantitative predictions...
Numerical Analysis is an elementary introduction to numerical analysis, its applications, limitation...
(a) Comparison between algorithms divided into: Class 1, success rates; Class 2, average CPU times a...
AbstractThe error of a numerical method may be much smaller for most instances than for the worst ca...
The average-case analysis of numerical problems is the counterpart of the more traditional worst-cas...
We introduce the concept of weak average-case analysis as an attempt to achieve theoretical complexi...
The study of the numerical error that can occur in solving systems is an important topic. In various...
AbstractOptimal error bounds for adaptive and nonadaptive numerical methods are compared. Since the ...
We present an approach to modeling the average case behavior of learning algorithms. Our motivation ...
In these notes different deterministic and stochastic error bounds of numerical analysis are investi...
<p>Comparison of absolute errors between numerical methods and proposed method for δ = 2.0.</p
The classical theory of numerical methods for partial differential equations is concerned to a large...
When solving problems of mathematical physics using numerical methods we always encounter three basi...
In this paper we will consider the problem of selecting the best, or optimal, numerical method of so...
Many algorithms perform very well in practice, but have a poor worst-case performance. The reason fo...
International audienceAn important task in mathematical sciences is to make quantitative predictions...
Numerical Analysis is an elementary introduction to numerical analysis, its applications, limitation...
(a) Comparison between algorithms divided into: Class 1, success rates; Class 2, average CPU times a...
DOI
Add to ORKG