Search
Workshop

Diskrepanz (von Punktmengen) und hochdimensionale Integration

  • Erich Novak
G3 10 (Lecture hall)

Abstract

  1. Standardprobleme der Numerik, etwa die Integration, sind ``intractable'' für viele Funktionenräume und deterministische Algorithmen, es gibt keine polynomialen Algorithmen.
  2. Es gibt polynomiale Algorithmen für gewisse Funktionenräume, insbesondere für gewichtete.
  3. Es gibt polynomiale Algorithmen für Standard-Funktionenräume, falls man auch Monte-Carlo-Algorithmen und/oder Quantenalgorithmen erlaubt.

Wolfgang Hackbusch

Max Planck Institute for Mathematics in the Sciences

Ronald Kriemann

Max Planck Institute for Mathematics in the Sciences