Publisher's Synopsis
Excerpt from The Probability That a Numerical, Analysis Problem Is Difficult
The main justification for using a uniform distribution is that it appears to be fair: each problem is as likely as any other. However, it does not appear to apply in many practical cases for a variety of reasons, including the fact that any set of problems which can be represented in a computer is necessarily discrete rather than continuous. We will discuss the validity of our choice of uniform distribution as well as alternatives at length in section 6 below. Finally, given this distribution, we must compute the induced probability distribution of the condition number. It turns out that all the problems we consider here have a common geometric structure which lets us compute the distributions of their condition numbers with a single analysis, which goes as follows. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.