Computational complexity in numerical analysis
Mathematica Applicanda, Tome 3 (1975) no. 5, pp. 5-27.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

The authors state their objectives as follows. They wish to present to the Polish audience the main aspects of a modern approach to numerical methods based on the concept of computational complexity. Instead of looking for computational methods which compare favorably with other commonly used techniques, and "gradually'' improving numerical methods for solving a given set of problems, one could formulate an optimality criterion based on the cost of performing numerical computations and regard the choice of a computational technique as a problem of optimization theory. This approach is illustrated by specific examples, such as the choice of a fast Fourier transformation, and a solution of an algebraic system of linear equations. (see MR0519667)
DOI : 10.14708/ma.v3i5.1180
Mots-clés : 65K05 (68A20)
@article{10_14708_ma_v3i5_1180,
     author = {M. Jankowski and H. Wo\'zniakowski},
     title = {Computational complexity in numerical analysis},
     journal = {Mathematica Applicanda},
     pages = { 5--27},
     publisher = {mathdoc},
     volume = {3},
     number = {5},
     year = {1975},
     doi = {10.14708/ma.v3i5.1180},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v3i5.1180/}
}
TY  - JOUR
AU  - M. Jankowski
AU  - H. Woźniakowski
TI  - Computational complexity in numerical analysis
JO  - Mathematica Applicanda
PY  - 1975
SP  -  5
EP  - 27
VL  - 3
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v3i5.1180/
DO  - 10.14708/ma.v3i5.1180
LA  - pl
ID  - 10_14708_ma_v3i5_1180
ER  - 
%0 Journal Article
%A M. Jankowski
%A H. Woźniakowski
%T Computational complexity in numerical analysis
%J Mathematica Applicanda
%D 1975
%P  5-27
%V 3
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v3i5.1180/
%R 10.14708/ma.v3i5.1180
%G pl
%F 10_14708_ma_v3i5_1180
M. Jankowski; H. Woźniakowski. Computational complexity in numerical analysis. Mathematica Applicanda, Tome 3 (1975) no. 5, pp.  5-27. doi : 10.14708/ma.v3i5.1180. http://geodesic.mathdoc.fr/articles/10.14708/ma.v3i5.1180/

Cité par Sources :