Below are the first 10 and last 10 pages of uncorrected machine-read text (when available) of this chapter, followed by the top 30 algorithmically extracted key phrases from the chapter as a whole.
Intended to provide our own search engines and external engines with highly rich, chapter-representative searchable text on the opening pages of each chapter. Because it is UNCORRECTED material, please consider the following text as a useful but insufficient proxy for the authoritative book pages.
Do not use for reproduction, copying, pasting, or reading; exclusively for search engines.
OCR for page R1
Fueling Innovation and Discovery The Mathematical Sciences in the 21st Century Committee on the Mathematical Sciences in 2025 Board on Mathematical Sciences and Their Applications Division on Engineering and Physical Sciences THE NATIONAL ACADEMIES PRESS Washington, D.C. www.nap.edu i
OCR for page R2
The National Academy of Sciences is a private, nonprofit, self-perpetuating society of distinguished scholars engaged in scientific and engineering research, dedicated to the furtherance of science and technology and to their use for the general welfare. Upon the authority of the charter granted to it by the Congress in 1863, the Academy has a mandate that requires it to advise the federal government on scientific and technical matters. Dr. Ralph J. Cicerone is president of the National Academy of Sciences. The National Academy of Engineering was established in 1964, under the charter of the National Academy of Sciences, as a parallel organization of outstanding engineers. It is autonomous in its administration and in the selection of its members, sharing with the National Academy of Sciences the responsibility for advising the federal government. The National Academy of Engineering also sponsors engineering programs aimed at meeting national needs, encourages education and research, and recognizes the superior achievements of engineers. Dr. Charles M. Vest is president of the National Academy of Engineering. The Institute of Medicine was established in 1970 by the National Academy of Sciences to secure the services of eminent members of appropriate professions in the examination of policy matters pertaining to the health of the public. The Institute acts under the responsibility given to the National Academy of Sciences by its congressional charter to be an adviser to the federal government and, upon its own initiative, to identify issues of medical care, research, and education. Dr. Harvey V. Fineberg is president of the Institute of Medicine. The National Research Council was organized by the National Academy of Sciences in 1916 to associate the broad community of science and technology with the Academy’s purposes of furthering knowledge and advising the federal government. Functioning in accordance with general policies determined by the Academy, the Council has become the principal operating agency of both the National Academy of Sciences and the National Academy of Engineering in providing services to the government, the public, and the scientific and engineering communities. The Council is administered jointly by both Academies and the Institute of Medicine. Dr. Ralph J. Cicerone and Dr. Charles M. Vest are chair and vice chair, respectively, of the National Research Council. www.national-academies.org FUELING innovation and discovery ii
OCR for page R3
COMMITTEE ON THE MATHEMATICAL BOARD ON MATHEMATICAL SCIENCES AND SCIENCES IN 2025 THEIR APPLICATIONS THOMAS E. EVERHART, Chair, California Institute of C. DAVID LEVERMORE, Chair, University of Maryland Technology TANYA STYBLO BEDER, SBCC Group, Inc. MARK L. GREEN, Vice Chair, University of California, PATRICIA FLATLEY BRENNAN, University of Wisconsin Los Angeles GERALD G. BROWN, Naval Postgraduate School TANYA STYBLO BEDER, SBCC Group, Inc. L. ANTHONY COX, JR., Cox Associates, Inc. JAMES O. BERGER, Duke University BRENDA DIETRICH, IBM Thomas J. Watson Research LUIS A. CAFFARELLI, University of Texas at Austin Center EMMANUEL J. CANDES, Stanford University CONSTANTINE GATSONIS, Brown University PHILLIP COLELLA, Lawrence Berkeley National Laboratory DARRYLL HENDRICKS, UBS Investment Bank DAVID EISENBUD, University of California, Berkeley KENNETH L. JUDD, Hoover Institution PETER WILCOX JONES, Yale University DAVID MAIER, Portland State University JU-LEE KIM, Massachusetts Institute of Technology JAMES C. McWILLIAMS, University of California, YANN LeCUN, New York University Los Angeles JUN LIU, Harvard University JUAN C. MEZA, University of California, Merced JUAN MALDACENA, Institute for Advanced Study JOHN W. MORGAN, Stony Brook University JOHN W. MORGAN, Stony Brook University VIJAYAN N. NAIR, University of Michigan YUVAL PERES, Microsoft Research CLAUDIA NEUHAUSER, University of Minnesota, EVA TARDOS, Cornell University Rochester MARGARET H. WRIGHT, New York University J. TINSLEY ODEN, University of Texas at Austin JOE B. WYATT, Vanderbilt University DONALD G. SAARI, University of California, Irvine J.B. SILVERS, Case Western Reserve University STAFF GEORGE SUGIHARA, University of California, San Diego EVA TARDOS, Cornell University SCOTT WEIDMAN, Director, Board on Mathematical KAREN L. VOGTMANN, Cornell University Sciences and Their Applications BIN YU, University of California, Berkeley DANA MACKENZIE, Mathematics Writer TOM ARRISON, Senior Staff Officer STAFF MICHELLE SCHWALBE, Associate Program Officer BARBARA WRIGHT, Administrative Assistant SCOTT WEIDMAN, Director NEAL GLASSMAN, Senior Program Officer MICHELLE SCHWALBE, Associate Program Officer BARBARA WRIGHT, Administrative Assistant BETH DOLAN, Financial Manager in the 21st Century The Mathematical Sciences iii
OCR for page R4
Fueling Innovation and Discovery The Mathematical Sciences in the 21st Century Launched in 2010 with funding from the National Science Foundation, the National Academies’ study The Mathematical Sciences in 2025 (MathSci 2025) is a forward-looking assessment of the current state of the mathematical sciences in the United States. The final report of the MathSci 2025 project will be released later in 2012. More information about the project is available at www.nas.edu/mathsci2025. This publication, Fueling Innovation and Discovery: The Mathematical Sciences in the 21st Century, is a separate product being released in advance of the final report. It is based on the committee’s identification of recent advances in the mathematical sciences or advances enabled by mathematical sciences research, drawn from the committee’s as- sessment of the vitality of the discipline. This report is geared toward general readers who would like to know more about ongoing advances in the mathematical sciences and how these advances are changing our understanding of the world, creating new technologies, and transforming industries. In selecting the topics for this report, the committee aimed to cover a range of mathematical sciences subfields and areas of impact, choosing topics where information was accessible and where developments could be described in a few pages. While the committee believes that all the topics covered are important and interesting, this publication is not intended to be a comprehensive selection of the most important developments in the mathematical sciences. The committee worked primarily with mathematics writer Dana Mackenzie to prepare this report. It greatly appreciates his insights and hard work. During late 2010 and 2011, appropriate topics were identified, experts consulted, drafts prepared and revised, and accompanying images compiled. This report contains no committee conclusions or recommendations. This report has been reviewed in draft form by individuals chosen for their diverse perspectives and technical exper- tise, in accordance with procedures approved by the National Academies’ Report Review Committee. The review of this report was overseen by Samuel Fuller, Analog Devices, Inc. The purpose of this independent review is to provide candid and critical comments that will assist the institution in making its published report as sound as possible and to ensure that the report meets institutional standards for quality and objectivity. The review comments and draft manuscript remain confidential to protect the integrity of the process. We wish to thank the following individuals for their review of this report: JOHN BRADY, California Institute of Technology, JAMES CARLSON, Clay Mathematics Institute, ANNA GILBERT, University of Michigan, MARVIN GOLDSTEIN, NASA Glenn Research Center, RONALD GRAHAM, University of California, San Diego, JON KETTENRING, Telcordia Technologies, Inc. (retired), AROGYASWAMI PAULRAJ, Stanford University, STEVEN STROGATZ, Cornell University, LARRY WASSERMAN, Carnegie Mellon University, EUGENE WONG, University of California, Berkeley, and BIN YU, University of California, Berkeley. Although the reviewers listed above have provided many constructive comments and suggestions, they were not asked to endorse the content of the report, nor did they see the final draft before its release. Responsibility for the final content of this report rests entirely with the committee and the institution. iv
OCR for page R5
CONTENTS 1 Introduction 3 Compressed Sensing: Through the Kaleidoscope 7 Eigenvectors: From the Mathematical Sciences to . . . an IPO 11 Mathematical Simulations: When the Lab Isn’t Big Enough 18 Mathematical Sciences Inside . . . Tsunamis 20 Bayesian Inference: Not an Enigma Anymore 24 Diffusion Tensor Imaging: A New View of the Brain 29 Fast Multipole Method: A Long-Term Payoff 34 Mathematical Sciences Inside . . . the Battlefield 36 Cellular Automata: Sublimely Complex 40 Graph Spectra: Sparsest Cuts in Minimum Time 44 Bioinformatics: Interpreting the Human Genome 49 Geometry and Physics: Endlessly Intertwined 53 Probability and Statistical Physics: Connecting Microscopic and Macroscopic 56 Mathematical Sciences Inside . . . Inventions v
OCR for page R6