Henryk Woźniakowski and the Complexity of Continuous Problems

Henryk Woźniakowski is a fascinating colleague and friend. This short paper can only describe a very small part of what Henryk has done. Henryk was born on August 31, 1946, in Lublin, Poland. Lublin is about 150 kilometers south east of Warsaw and today has about 350 000 inhabitants. His family moved to Warsaw in 1950. Henryk studied mathematics and computer science at the University of Warsaw and got his diploma in 1969, Ph.D. in 1972 and habilitation in 1976. From 1972 to 1977, he was assistant professor; in 1977 he became an associate professor in Warsaw. In 1981, Henryk was elected chairman of the Department of Mathematics, Computer Science and Mechanics. He was running as a Solidarity candidate. In the same year, the Senate of the University of Warsaw decided that Henryk should become full professor. However, he had to wait till 1988 that this decision became a reality because of political reasons—Henryk Woźniakowski was for many years one of the leaders of the Solidarnośc movement at the University of Warsaw. In 1989, after political changes in Poland, Henryk

[1]  E. Novak,et al.  The inverse of the star-discrepancy depends linearly on the dimension , 2001 .

[2]  Henryk Wozniakowski,et al.  A general theory of optimal algorithms , 1980, ACM monograph series.

[3]  H. Woźniakowski,et al.  Numerical stability for solving nonlinear equations , 1976 .

[4]  Henryk Wozniakowski,et al.  Maximal Stationary Iterative Methods for the Solution of Operator Equations , 1974 .

[5]  Henryk Wozniakowski,et al.  Finite-order weights imply tractability of multivariate integration , 2004, J. Complex..

[6]  Erich Novak,et al.  Average-case optimality of a hybrid secant-bisection method , 1995 .

[7]  H. Woźniakowski.  Round-off error analysis of iterations for large linear systems , 1978 .

[8]  Henryk Wozniakowski,et al.  Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Worst Case Setting , 2005, Found. Comput. Math..

[9]  Henryk Wozniakowski,et al.  Tractability of Multivariate Integration for Weighted Korobov Classes , 2001, J. Complex..

[10]  Henryk Wozniakowski,et al.  Tractability and Strong Tractability of Linear Multivariate Problems , 1994, J. Complex..

[11]  Henryk Wozniakowski,et al.  Convergence and Complexity of Newton Iteration for Operator Equations , 1979, JACM.

[12]  Fred J. Hickernell,et al.  Integration and approximation in arbitrary dimensions , 2000, Adv. Comput. Math..

[13]  H. Woxniakowski.  Information-Based Complexity , 1988 .

[14]  Henryk Wozniakowski,et al.  Intractability Results for Integration and Discrepancy , 2001, J. Complex..

[15]  Henryk Wozniakowski,et al.  Generalized Tractability for Multivariate Problems , 2005 .

[16]  E. Novak,et al.  Tractability of Multivariate Problems , 2008 .

[17]  H. Wozniakowski,et al.  On tractability of path integration , 1996 .

[18]  Henryk Wozniakowski,et al.  Liberating the weights , 2004, J. Complex..

[19]  H. Wozniakowski.  Average case complexity of linear multivariate problems , 1993, math/9307234.

[20]  Henryk Wozniakowski,et al.  Explicit Cost Bounds of Algorithms for Multivariate Tensor Product Problems , 1995, J. Complex..

[21]  Henryk Wozniakowski,et al.  Testing nonlinear operators , 1995, Numerical Algorithms.

[22]  Henryk Wozniakowski,et al.  An Ellipsoid Algorithm for the Computation of Fixed Points , 1993, J. Complex..

[23]  H Wozniakowski,et al.  MAXIMAL ORDER OF MULTIPOINT ITERATIONS USING n EVALUATIONS , 1976 .

[24]  Henryk Wozniakowski,et al.  On the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation , 2006, Math. Comput..

[25]  H. Wozniakowski,et al.  A new algorithm and worst case complexity for Feynman-Kac path integration , 2000 .

[26]  Henryk Wozniakowski,et al.  Good Lattice Rules in Weighted Korobov Spaces with General Weights , 2006, Numerische Mathematik.

[27]  H. Wozniakowski.  Average case complexity of multivariate integration , 1991 .

[28]  Henryk Wozniakowski,et al.  On the Power of Standard Information for Weighted Approximation , 2001, Found. Comput. Math..

[29]  H. Woźniakowski,et al.  Numerical stability of the Chebyshev method for the solution of large linear systems , 1977 .

[30]  Henryk Wozniakowski,et al.  The power of standard information for multivariate approximation in the randomized setting , 2006, Math. Comput..

[31]  Henryk Wozniakowski,et al.  Lattice rule algorithms for multivariate approximation in the average case setting , 2008, J. Complex..

[32]  Henryk Wozniakowski,et al.  Path Integration on a Quantum Computer , 2002, Quantum Inf. Process..

[33]  Henryk Wozniakowski,et al.  On the power of standard information for multivariate approximation in the worst case setting , 2009, J. Approx. Theory.

[34]  H. Wozniakowski,et al.  Iterative refinement implies numerical stability , 1977 .

[35]  Henryk Wozniakowski,et al.  Tractability of quasilinear problems I: General results , 2007, J. Approx. Theory.

[36]  Henryk Wozniakowski,et al.  Weighted Tensor Product Algorithms for Linear Multivariate Problems , 1999, J. Complex..

[37]  I. Sloan,et al.  Lattice Rules for Multivariate Approximation in the Worst Case Setting , 2006 .

[38]  Henryk Wozniakowski,et al.  When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals? , 1998, J. Complex..

[39]  Henryk Wozniakowski,et al.  Complexity of linear programming , 1982, Oper. Res. Lett..

[40]  Henryk Wozniakowski,et al.  The Sturm-Liouville Eigenvalue Problem and NP-Complete Problems in the Quantum Setting with Queries , 2007, Quantum Inf. Process..

[41]  Henryk Wozniakowski,et al.  An intractability result for multiple integration , 1997, Math. Comput..

[42]  Henryk Wozniakowski,et al.  Generalized tractability for multivariate problems Part I: Linear tensor product problems and linear information , 2007, J. Complex..

[43]  Henryk Wozniakowski,et al.  Sharp error bounds on quantum Boolean summation in various settings , 2004, J. Complex..