Cover image for The computational complexity of differential and equations : an information - based approach
Title:
The computational complexity of differential and equations : an information - based approach
Personal Author:
Publication Information:
New York : Oxford Univ Pr, 1991
ISBN:
9780198535898

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000000228019 QA372 W47 1991 Open Access Book Book
Searching...

On Order

Summary

Summary

In this text the author develops the theory of the complexity of the solution to differential and integral equations and discusses the relationship between the worst-case setting and two related problems: the average-case setting and the probalistic setting.


Author Notes

Arthur G.WerschulzAssociate Professor of Mathematics and Computer Science, Fordham University; Visiting ScholarColumbia University.


Table of Contents

1 Introduction
2 Example: A Two-Point Boundary Value Problem
3 General Information: The Worst Case Setting
4 General Results
5 Elliptic Partial Differential Equations in the Worst Case Setting
6 Other Problems in the Worst Case Setting
7 The Average Case Setting
8 Complexity in the Asymptotic and Randomized Settings