04401 Summary – Algorithms and Complexity for Continuous Problems

Authors Thomas Müller-Gronbach, Erich Novak, Knut Petras, Joseph F. Traub



PDF
Thumbnail PDF

File

DagSemProc.04401.2.pdf
  • Filesize: 142 kB
  • 7 pages

Document Identifiers

Author Details

Thomas Müller-Gronbach
Erich Novak
Knut Petras
Joseph F. Traub

Cite As Get BibTex

Thomas Müller-Gronbach, Erich Novak, Knut Petras, and Joseph F. Traub. 04401 Summary – Algorithms and Complexity for Continuous Problems. In Algorithms and Complexity for Continuous Problems. Dagstuhl Seminar Proceedings, Volume 4401, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005) https://doi.org/10.4230/DagSemProc.04401.2

Abstract

The goal of this workshop was to bring together
researchers from different communities working on
computational aspects of continuous problems.
Continuous computational problems arise in many
areas of science and engineering. Examples include
path and multivariate integration, function
approximation, optimization, as well as
differential, integral, and operator equations.
Understanding the complexity of such problems and
constructing efficient algorithms is both
important and challenging.
The workshop was of a very interdisciplinary
nature with invitees from, e.g., computer science,
numerical analysis, discrete, applied, and pure
mathematics, physics, statistics, and scientific
computation. Many of the lectures were presented
by Ph.D. students.
Compared to earlier meetings, several very active
research areas received more emphasis. These
include Quantum Computing, Complexity and
Tractability of high-dimensional problems,
Stochastic Computation, and Quantization, which
was an entirely new field for this workshop.
Due to strong connections between the topics
treated at this workshop many of the participants
initiated new cooperations and research projects.
For more details, see the pdf-file with the same
title.

Subject Classification

Keywords
  • Complexity and Regularization of Ill-Posed Problems
  • Non-Linear Approximation
  • Tractability of High-Dimensional Numerical Problems Quasi-Monte Carlo Methods
  • Quantum Computing
  • Stochastic Computation and Quantization
  • Global Optimization
  • Differential and Integral Equation

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail