Erich Novak: Publications
To the homepage of E. Novak
109) Algorithms and complexity for functions on general domains.
Submitted manuscript, August 2019.
goto arxiv
108) With Aicke Hinrichs, David Krieg, Joscha Prochno and Mario Ullrich:
On the power of random information.
Submitted manuscript, March 2019.
goto arxiv
107) With Aicke Hinrichs, David Krieg, Joscha Prochno and Mario Ullrich:
Random sections of ellipsoids and the power of random information.
Submitted manuscript, January 2019.
goto arxiv
106)
With Robert J. Kunsch and Daniel Rudolf:
Solvable integration problems and optimal sample
size selection.
Submitted manuscript, May 2018.
goto arxiv
J. Complexity 53, 2019, 40--67.
105)
With Mario Ullrich, Henryk Wozniakowski and Shun Zhang:
Reproducing kernels of Sobolev spaces on R^d and applications
to embedding constants and tractability.
Submitted manuscript, 09/2017.
Analysis and Applications 16, 2018, 693--715.
goto arxiv
-
104)
With Henryk Wozniakowski:
Tractability of multivariate problems for standard and
linear information in the worst case setting: Part II,
submitted 11/2016,
to appear in:
Contemporary Computational Mathematics - a celebration
of the 80th birthday of Ian Sloan,
Josef Dick, Frances Y. Kuo, Henryk Wozniakowski (eds.),
Springer Verlag, 2018.
goto arxiv
-
103)
With Shun Zhang:
Optimal Quadrature Formulas for the Sobolev Space
$H^1$,
submitted manuscript, 09/2016
goto arxiv
J. of Scientific Computing 78, 2019, 274--289.
102)
With Aicke Hinrichs, Mario Ullrich and Henryk Wozniakowski:
Product rules are optimal for numerical integration
in classical smoothness spaces,
submitted manuscript, 03/2016.
Journal of Complexity 38 (2017), 39--49.
goto arxiv
-
101)
With Mario Ullrich, Henryk Wozniakowski and Shun Zhang:
Complexity of Oscillatory Integrals on the Real Line,
submitted manuscript, 11/2015
Adv. in Comput. Math. 43 (2017), 537--553.
goto arxiv
-
100)
With David Krieg:
A Universal Algorithm for Multivariate Integration,
submitted manuscript, 07/2015
Found. of Comput. Math. 17 (2017), 895--916.
goto arxiv
-
99)
With Henryk Wozniakowski:
Tractability of multivariate problems for standard and
linear information in the worst case setting: Part I.
submitted manuscript, 03/2015
J. Approx. Th. 207 (2016), 177--192.
goto arxiv
-
98)
Some Results on the Complexity of
Numerical Integration
submitted manuscript, 09/2014
goto arxiv .
An improved version (Nov. 2015) is
here.
In: Monte Carlo and Quasi-Monte Carlo Methods, MCQMC, Leuven, Belgium,
Ronald Cools and Dirk Nuyens (eds.), Springer 2016.
-
97) With Daniel Rudolf:
Tractability of the approximation
of high-dimensional rank one tensors
submitted manuscript, 02/2014,
Constructive Approximation 43 (2016), 1--13.
goto arxiv
-
96) With Mario Ullrich and Henryk Wozniakowski:
Complexity of oscillatory integration for univariate Sobolev spaces,
submitted manuscript, 11/2013
J. Complexity 31 (2015), 15-41.
goto arxiv
-
95) With Daniel Rudolf:
Computation of expectations by Markov chain Monte Carlo methods,
submitted manuscript, 11/2013
In: "Extraction of quantifiable information from
complex systems",
S. Dahlke et al. (eds.), Springer, 2014.
goto arxiv
-
94) With Aicke Hinrichs and Mario Ullrich:
On weak tractability of the Clenshaw-Curtis Smolyak algorithm,
submitted manuscript, 09/2013. J. Approximation Th.
183, 31-44, 2014.
goto arxiv
-
93) With Aicke Hinrichs, Mario Ullrich and Henryk Wozniakowski:
The curse of dimensionality for numerical integration of
smooth functions II,
submitted manuscript, 04/2013,
goto arxiv
J. Complexity 30 (2014), 117-143.
-
92) With Aicke Hinrichs, Mario Ullrich and Henryk Wozniakowski:
The curse of dimensionality for numerical integration of
smooth functions, 11/2012,
Math. Comp. Vol. 83, 2014, 2853-2863.
goto arxiv
-
91) With H. Wozniakowski:
Tractability of Multivariate Problems,
Volume III: Standard Information for
Operators
EMS Tracts in Mathematics, Vol. 18
Eur. Math. Soc. Publ. House , Zürich 2012
info
-
90) With Th. Müller-Gronbach and K. Ritter:
Monte Carlo-Algorithmen
Springer Verlag, Berlin, 2012
To info of the
publisher.
Hier eine Liste von Fehlern
und Hinweisen.
-
89) With A. Hinrichs and H. Wozniakowski:
Discontinuous information in the worst case and randomized
settings
May 2011, September 2011. Mathematische Nachrichten 286, 679-690,
2013.
pdf-file
-
88) With A. Hinrichs and H. Wozniakowski:
The curse of dimensionality for the class of monotone
functions and for the class of convex functions
September 2010, December 2010.
J. Approx. Th. 163 (2011), 955-965.
pdf-file
-
87) With H. Wozniakowski:
On the power of function values for the approximation
problem in various settings
September 2010, June 2011 (final version),
Surveys in Approximation Theory 6 (2011), 1-23.
pdf-file
-
86) With H. Wozniakowski:
Lower bounds for the complexity of linear functionals in
the randomized setting
J. Complexity 27 (2011), 1-22.
pdf-file
-
85) With H. Wozniakowski:
Tractability of Multivariate Problems,
Volume II: Standard Information for
Functionals
EMS Tracts in Mathematics, Vol. 12
Eur. Math. Soc. Publ. House , Zürich 2010
info
-
84) With H. Wozniakowski:
Tractability of approximating multivariate linear functionals.
In: The Steve Smale Festschrift.
J. Fixed Point Th. Appl. 7 (2010), 313-324.
pdf-file
-
With I. H. Sloan,
J. F. Traub and
H. Wozniakowski:
Essays on the Complexity of Continuous Problems,
Eur. Math. Soc., Zürich 2009.
Info of the publisher.
-
83) With S. Dahlke and W. Sickel:
Optimal approximation of elliptic problems by linear and
nonlinear mappings IV: errors in L_2 and other norms.
June 2009. J. Complexity 26 (2010), 102-124.
ps-file,
pdf-file
-
82) With H. Wozniakowski:
Approximation of infinitely differentiable multivariate functions
is intractable
September 2008
Journal of Complexity 25 (2009), 398-404.
pdf-file
-
81) Henryk Wozniakowski and the complexity of continuous
problems
August 2008
pdf-file
-
80) With H. Wozniakowski:
Tractability of Multivariate Problems,
Volume I: Linear Information
EMS Tracts in Mathematics, Vol. 6
Eur. Math. Soc. Publ. House, Zürich 2008
pdf-file for a flyer.
pdf-file for the whole book.
-
79) With H. Wozniakowski:
Optimal order of convergence and (in)tractability
of multivariate approximation of smooth functions
July 2008, Constructive Approximation 30 (2009), 457-473.
pdf-file
-
78) With A. Hinrichs and J. Vybiral:
Linear information versus function evaluations for L_2-approximation
December 2007.
Journal Approximation Theory 153 (2008), 97-107.
ps-file,
pdf-file
-
77) With H. Wozniakowski:
L_2 Discrepancy and Multivariate Integration.
November 2007.
In: Analytic Number Theory: Essays in Honour of Klaus Roth.
Cambridge University Press, pp. 359-388, 2009.
ps-file,
pdf-file
-
76) Was können Quantencomputer?
Dezember 2006.
Mathematische Semesterberichte 54 (2007), 31-38.
Springer Verlag.
ps-file,
pdf-file
-
75) With P. Mathe:
Simple Monte Carlo and the Metropolis algorithm.
November 2006, April 2007.
J. Complexity 23 (2007), 673-696.
ps-file,
pdf-file
-
74) With S. Dahlke and W. Sickel:
Optimal approximation of elliptic problems by linear and
nonlinear mappings III: frames.
November 2006, March 2007.
J. Complexity 23 (2007), 614-648.
ps-file,
pdf-file
-
73) With A. Hinrichs:
Cubature Formulas for Symmetric Measures in Higher Dimensions with Few
Points.
August 2005, February 2006.
Math. of Comp. 76 (2007), 1357-1372.
ps-file,
pdf-file
-
72) With S. Dahlke and W. Sickel:
Optimal approximation of elliptic problems by linear and
nonlinear mappings II.
September 2005, March 2006.
J. Complexity 22 (2006), 549-603.
ps-file,
pdf-file
-
71) With S. Dahlke and W. Sickel:
Optimal approximation of elliptic problems by linear and
nonlinear mappings I.
Oct. 2004, May 2005.
J. Complexity 22 (2006), 29-49.
ps-file,
pdf-file
-
70) With H. Triebel:
Function spaces in Lipschitz domains and optimal rates
of convergence for sampling.
May 2004, Preprint.
ps-file,
pdf-file
A slightly shorter version: Constr. Approx. 23 (2006), 325-350.
-
69) With H. Pfeiffer:
Coin tossing algorithms for integral equations and
tractability.
Monte Carlo Methods and Appl. 10 (2004), 491-498.
ps-file
-
68) With S. Heinrich and H. Pfeiffer:
How many random bits do we need for Monte Carlo integration?
In: Monte Carlo and Quasi-Monte Carlo Methods 2002.
H. Niederreiter (ed.). Springer 2004, p. 27-49.
ps-file
-
67) With I. H. Sloan and H. Wozniakowski:
Tractability of Approximation for Weighted Korobov Spaces
on Classical and Quantum Computers.
Found. Comput. Math. 4 (2004), 121--156.
abstract and paper
-
Gleichmässige Verteilung von Punkten
in einem Würfel.
Die Wurzel, 2004, 239-246.
ps-file
-
66) With S. Heinrich: On a Problem in Quantum Summation.
J. Complexity 19 (2003), 1-18.
abstract and paper
-
65) With S. Heinrich:
Optimal Summation and Integration by
Deterministic, Randomized, and Quantum Algorithms.
In: Monte Carlo and Quasi-Monte Carlo Methods 2000, K.-T. Fang, F. J. Hickernell,
H. Niederreiter (Eds.)
pp. 50-62, Springer Verlag, 2002.
abstract and paper
-
64) Quantum Complexity of Integration
J. Complexity 17 (2001), 2-16.
abstract and paper
-
63) With R. Cools:
Spherical product algorithms and the integration of smooth
functions with one singular point.
Preprint, July 2000. SIAM J. Numer. Anal. 39 (2001), 1132-1145.
abstract and paper
-
62) With H. Wozniakowski:
IBC-Problems Related to Steve Smale.
In: Foundatations of Computational Mathematics.
Proceedings of the Smalefest 2000.
F. Cucker, J. M. Rojas (eds.), World Scientific 2002,
pp. 295-318.
ps-file
-
61) With H. Wozniakowski:
When are integration and discrepancy tractable?
In: Foundations of Computational Mathematics.
R. A. DeVore, A. Iserles, E. Süli (eds),
Cambridge University Press, 2001, 211-266.
abstract,
ps-file
-
60) With S. Heinrich, G. W. Wasilkowski, H. Wozniakowski:
The inverse of the star-discrepancy depends
linearly on the dimension.
Acta Arithmetica 96 (2001), 279-302.
abstract,
ps-file
-
59) With H. Wozniakowski:
Intractability results for integration and discrepancy.
J. Complexity 17 (2001), 388-441.
abstract,
ps-file
-
58) Numerische Verfahren für Hochdimensionale
Probleme und der Fluch der Dimension.
Jahresbericht der DMV 101 (1999), 151-177.
abstract,
ps-file
-
57) Is there a curse of dimension for integration?
Eleventh Int. Conf. on Domain Decomposition Methods.
C.-H. Lai, P. E. Bjorstad, M. Cross, O. B. Widlund, eds.,
1999, 88-95. Published by Domain Decomposition Press, Bergen.
abstract,
ps-file
-
56) With V. Barthelmann and K. Ritter:
High dimensional polynomial interpolation on sparse grids.
Advances in Computational Mathematics 12 (1999), 273-288.
abstract,
ps-file
-
55) Intractability results for positive quadrature formulas
and extremal problems for trigonometric polynomials.
J. Complexity 15 (1999), 299-316.
abstract,
ps-file
-
54) With K. Ritter and A. Steinbauer:
A multiscale method for the evaluation of
Wiener integrals.
Approximation Theory IX, Volume 2: Computational Aspects.
C. K. Chui, L. L. Schumaker
(eds.), 251-258, 1998.
abstract,
ps-file
-
53) With Henryk Wozniakowski:
Complexity of linear problems with a fixed output basis.
Journal of Complexity 16 (2000), 333-362.
abstract,
ps-file
-
52) With R. Cools and K. Ritter:
Smolyak's construction of cubature formulas
of arbitrary trigonometric degree.
Computing 62 (1999), 147-162.
abstract,
ps-file
-
51) With H. Wozniakowski:
On the cost of uniform and nonuniform algorithms.
Th. Comp. Sci. 219 (1999), 301-318.
abstract,
ps-file
-
50) With K. Ritter:
Simple cubature formulas
with high polynomial exactness.
Constructive Approximation 15 (1999), 499-522.
abstract,
ps-file
-
49) With K. Ritter, R. Schmitt and A. Steinbauer:
On an interpolatory method for high dimensional integration.
J. Comput. Appl. Math. 112 (1999), 215-228.
abstract,
ps-file
-
48) With I. H. Sloan and H. Wozniakowski:
Tractability of tensor
product linear operators.
J. Complexity 13 (1997), 387-418.
abstract,
pdf-file
-
47) With K. Ritter:
The curse of dimension and a universal method
for numerical integration.
In: Multivariate Approximation and Splines,
G. Nürnberger, J. W. Schmidt, G. Walz (eds.),
ISNM, 1997, 177-188.
abstract,
ps-file
-
46) High dimensional numerical problems.
Nonlinear Analysis, Vol. 30 (1996), 1439-1446.
-
45) With I. Roschmann:
Numerical integration of peak functions.
J. Complexity 12 (1996), 358-379.
abstract,
ps-file
-
44) With H. Wozniakowski:
Topological complexity of zero finding.
J. Complexity 12 (1996), 380-400.
abstract,
ps-file
-
43) On the power of adaption.
J. Complexity 12 (1996), 199-237.
abstract,
ps-file
-
42) Error bounds for adaptive methods.
ZAMM, Special issues for the
ICIAM/GAMM conference,
Hamburg, July 3-7, 1995, Issue 3, 113-115.
-
41) The Bayesian approach to numerical problems: results for zero
finding.
Proc. of the IMACS-GAMM Int. Symp. on Numerical
Methods and Error Bounds.
Akademie Verlag, Berlin, 1996,
164-171.
ps-file
-
40) With C. Katscher and K. Petras:
Quadrature formulas for
multivariate convex functions.
ps-file
J. Complexity 12 (1996), 5-16.
-
39) With Klaus Ritter:
High dimensional integration of smooth functions over cubes.
Numer. Math. 75 (1996), 79-97.
abstract,
ps-file
-
38) With Klaus Ritter:
Global optimization using hyperbolic cross points
In: State of the Art in Global Optimization (C. A. Floudas,
P. M. Pardalos, eds.),
pp. 19-33, Kluwer, Dordrecht, 1996.
abstract ,
ps-file
-
37) With K. Ritter and H. Wozniakowski:
Average case optimality of a hybrid secant-bisection method
Math. Comp. 64 (1995), 1517-1539.
ps-file
-
36) The adaption problem for nonsymmetric convex sets.
J. Approx. Theory 82 (1995), 123-134.
-
35) The real number model in numerical analysis.
J. Complexity 11 (1995), 57-73.
abstract,
ps-file
-
34) Optimal recovery and n-widths for convex classes of functions.
J. Approx. Theory 80 (1995), 390-408.
-
33) With K. Petras:
Optimal stochastic quadrature formulas for
convex functions.
BIT 34 (1994), 288-294.
-
32) With K. Ritter:
Some complexity results for zero finding for univariate functions.
J. Complexity 9 (1993), 15-40.
ps-file
-
31) Quadrature formulas for convex classes of functions.
In: Numerical Integration IV, H. Brass and G. Hämmerlin (eds.),
ISNM 112, 283-296. Birkhäuser, 1993.
-
30) Effective numerical methods and average errors.
In: Operations Research '92, Physica-Verlag, 207-210, Heidelberg,
1993
-
29) Algorithms and complexity for continuous problems.
In `Geometry, Analysis, and Mechanics', J. M.
Rassias, ed., World Scientific,
Singapore, 1994, pp. 157-188.
-
28) With H. Wozniakowski:
Relaxed verification for continuous problems.
J. Complexity 8 (1992), 124-152.
-
27) With H. Eydam, H. Novak, K. Probst, K. Ritter and O.
Szüszner:
Überwachung des Oberbeckens des Pumpspeicherwerkes Happurg.
Wasserwirtschaft 91 (1991), 505-517.
-
26) With K. Ritter:
Average errors for zero finding: lower bounds.
Math. Zeitschrift 211 (1992), 671-686.
-
25) Optimal linear randomized methods for linear operators in Hilbert
spaces.
J. of Complexity 8 (1992), 22-36.
-
24) Some applications of functional integration: average errors of
numerical methods.
Suppl. Rend. Circ. Mat. Palermo. 28 (1992),
425-437.
-
23) Quadrature formulas for monotone functions.
Proc. of the AMS. 115 (1992), 59-68.
ps-file
-
22) With M. Kon: The adaption problem for approximating linear
operators.
Bulletin of the AMS 23 (1990), 159-165.
-
21) Stochastic error bounds for some nonlinear problems in
numerical analysis.
In: Approximation Theory VI, Vol. 2,
C. K. Chui, L. L. Schumaker and J. D. Ward (eds.),
pp. 503-506,
Academic Press, 1989.
-
20) Average case results for zero finding.
J. Complexity 5 (1989), 489-501.
-
19) Determining zeroes of increasing Lipschitz functions.
Aequationes Math. 41 (1991), 161-167.
-
18) With M. Kon:
On the adaptive and continuous information problems.
J. Complexity 5 (1989), 345-362.
-
17) With S. Graf and A. Papageorgiou:
Bisection is not optimal on the
average.
Numer. Math. 55 (1989), 481-491.
-
16) Stochastic properties of quadrature formulas.
Numer. Math. 53 (1988), 609-620.
-
15) With K. Ritter:
A stochastic analog to Chebyshev centers and optimal
average case algorithms.
J. Complexity 5 (1989), 60-79.
-
14) With S. Graf:
The average error of quadrature formulas for
functions of bounded variation.
Rocky Mountain J.
Math. 20 (1990), 707-716.
-
13) Deterministic and stochastic error bounds in
numerical analysis.
Lecture Notes in Mathematics 1349, Springer-Verlag, 1988.
113 pages.
This book was out of print, but is available again.
-
12) A decomposition of measures in euclidean space
yielding error bounds
for quadrature formulas.
Math. Z. 196 (1987), 407-413.
-
11) On the convergence of interpolated iteration methods.
SIAM J. Math. Anal. 19 (1988), 1174-1182.
-
10) With H. Grabmüller:
Nonlinear boundary value problems for the
annular membrane:
New results on existence of positive solutions.
Math. Methods Appl. Sci. 10 (1988), 37-49.
-
9) With H. Grabmüller:
Nonlinear boundary value
problems for the annular
membrane:
A note on uniqueness of positive solutions.
Journal Elasticity 17 (1987), 279-284.
-
8) The average a posteriori error of numerical methods.
Numer. Math. 50 (1986), 245-252.
-
7) On average case errors in numerical analysis.
J. Complexity 2 (1986), 229-238.
-
6) An elementary approach to unsmoothing over cubes.
Indag. Math. 48
(1986), 209-212.
-
5) With I. K. Rana:
On the unsmoothing of functions on the real line.
Indag. Math. 48 (1986), 201-207.
-
4) Two remarks on the decreasing rearrangement of a function.
J. Math. Anal. Appl. 122 (1987), 485-486.
-
3) Quadrature and widths.
J. Approx. Theory
47 (1986), 195-202.
-
2) Eingeschränkte Monte Carlo-Verfahren
zur numerischen Integration.
Proc. 4th Pannonian Symp. on Math. Statist., Bad Tatzmannsdorf, Austria
1983.
W. Grossmann et al. eds. Reidel, 1985, pp. 269-282.
-
1) Einige ergänzende Bemerkungen zur eps-Entropie und
eps-Kapazität im R^n.
Österreich.
Akad. Wiss. Math.-Natur.
Kl. Sitzungsber. II, 191 (1982), 1-8.
-
0) Zur unteren Fehlergrenze von Quadraturverfahren.
Dissertation, Erlangen 1983, 94 pages.