The Good the Bad and the Awful
Transcription
The Good the Bad and the Awful
The Good the Bad and the Awful-Scientific Simulation and Prediction Leo P. Kadanoff (LeoP@UChicago.EDU) The ASC-FLASH program, University of Chicago published version: Leo P. Kadanoff: Excellence in Computer Simulation, Computers in Science and Engineering. March-April 2004. Computational Scenarios. Physics Today, pp. 10-11 (November 2004). Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 1 Summary Worthwhile computer simulations are done to explore uncharted territory, resolve a well-posed scientific or technical question, or to make a design choice. Some excellent work is reviewed Some less happy stories are recounted. I then concentrate my attention upon astrophysical simulations, showing how they can explore possible scenarios for stellar explosions. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 2 Sponsors ASC-FLASH: DOE Materials Research Lab: NSF ASC is an alliance of universities and DOE weapons labs aimed at improving scientific computations as a support for the program of stockpile stewardship. FLASH is Chicago’s part of this program. We work on simulating and understanding novae and supernovae events. my role, in part, is to explain and criticize the FLASH efforts. Here goes: Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 3 Outline of Talk The Best: Great Discoveries of the Heroic period Excellent Recent Work The Worst: Work which retarded scientific progress Recent Efforts: Nano- Jets Turbulence in Stars Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 4 Alan Turing: Turing Machine-purely theoretical, conceptualization of computer Enigma, put a “computer” to work in breaking German WWII codes. Morphogenesis. Though out process by which instability could give birth to structure in embryonic development. Invented reaction-diffusion system. He conceptualized morphogenesis as a computer which produces structures and patterns. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 5 Alder and Wainright: Long range Order from Hard Spheres; Long Time Tails Berni Alder and Tom Wainright produced two great discoveries using the molecular dynamics method. Despite the purely repulsive interactions, they saw a phase transition from a fluid state into a solid one. In addition, these hard spheres, and indeed any colliding fluid particles, engender through their motion correlations which persist for a very long time. (Dorfman.) These “long time tails” are now pretty well understood as a consequence of the hydrodynamic motion of the fluid as it flows past the molecules within the fluid. New territory yields new insights. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 6 Models of Solar Processes Physics: High temperatures, nuclear reactions in sun make neutrinos, which then travel to earth. Solar model describes sun and predicts neutrino flux on earth. Story: Experiments (Davis) catch neutrinos from sun. Models (Bachall) predicts neutrino production. But, simulation disagrees with observation. After some time, model is validated. Eventually, new theory of neutrino is developed. Experiments confirm neutrinos predictions from theory and simulation. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 7 Chaotic behavior, now Ed Lorenz: Chaos in ODE, characterized as weather, sensitive ‘strange attractor’ structure. dependence upon initial conditions, or “the butterfly effect”, was discovered “accidentally” by Edward Lorenz working with an early and very primitive program for solving linked sets of ordinary differential equations. -A study of weather brought about an important advance in pure science. dx/dt= 3 (y-x) http://www.geom.uiuc.edu/java/Lorenz/ Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 dy/dt= 26.5 x- y -xz dz/dt= xy - z 8 Feigenbaum: Period doubling. Small computers for interactive work. Mitchell Feigenbaum was using a desk calculator to study a model based upon a quadratic formula, which took a number and generated another number. That process was carried on through many steps by Feigenbaum. And patterns emerged! These patterns which showed how chaos (Yorke)might be born. x j +1 = rx j (1− x j ) € And a wonderful world opened up, unexpectedly. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 9 Tom Witten and Len Sander: “DLA” One of the first examples of a physical system being put forward as an algorithm. Question answered “How can you construct a fractal by a natural process? T.A. Witten and L. Sander Diffusion-limited aggregation, a kinetic phenomenon. Phys. Rev. Lett. 47, 1400, (1981) Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 Hastings and Levitov 10 The DLA Algorithm a b c d Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 Start with walker at infinity It does a random walk until it reaches aggregate It stops at nearest neighbor site A walker is introduced at infinity once more 11 Excellent Recent Work We may suspect that the heroic age is now passed. The nature of discoveries is now somewhat different. I reach for recent examples to describe the best things that computational people are now doing. Examples: •Evolution of the Universe •Solar neutrinos •nanojets Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 12 Forming Structures in the Universe Simulators have explored the early history of the Universe. The hope is that an extensive process of simulation of a wide variety of models may eliminate all but but one model, thus telling us the nature of the universe. simulations, Andrey Kravtsov start with almost uniform universe Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 13 Structures.... The basic element in this calculation are many many smallish clusters of galaxies In time, gravity produces instabilities which form fractal?! structures. These are large clusters of galaxies. clusters of galaxies from simulation Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 14 Structures ... We can ask of the simulations: Will they do the desired job of filtering out wrong theories? Is the space of possible theories too large? Also the universe is mostly unobserved “dark matter”. I am pessimistic about accurate simulations of things that have never been observed. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 present day simulation result looks like our universe? 15 Structures ... present day simulation result looks like our universe? Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 15 Structures ... piece of the sky from Sloan digital sky survey Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 present day simulation result looks like our universe? 15 The Worst Simulations Britain’s Transportation Investment Model. Goal: To get the best transportation system and while minimizing public spending. Broad mix of roads, rail, public improvements. Overall maximization, all expressed in pounds. Conclusion: Detailed predictions and directions for public spending. Several peculiar features. For example, computer result recommends zero spending on pedestrian road crossings. That’s strange because flow of pedestrian traffic is valued in model. Explanation: Cost...... Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 16 Transportation Investment Model Explanation: Costs of social programs included in minimization. Pensions are a debit. Most people killed at road crossings are old, and the model gives them a negative value. Hence, maximization gives pedestrian safety a negative value. Moral: Design Goals are usually multidimensional. All sensible modelers ask not only what comes out but also why did we get this outcome? Modeling efforts should include theory and common sense. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 17 Cool Fusion An experiment suggested that fusion was occurring in a system involving resonant absorption of sound in deuterated acetone. The paper involved both experiment and simulations. “[A] roughly tenfold increase in the external driving pressure was used in the calculations” beyond the pressure directly produced by the experimental situation “to approximately account for the effect of pressure intensification within the imploding bubble clusters”. As a result their “[h]ydrodynamic shock code simulation supported the observed data”. The refereeing process allowed an apparently uncontrolled approximation in a key step in the computer calculation. It would seem that computer simulations require very little quality control, especially when the paper seems exciting and provocative to the editor, here D. Kennedy. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 D. Kennedy Science 2002: Vol. 295. no. p. 1793 R. P. Taleyarkhan, C. D. West, J. S. Cho, R. T. Lahey, Jr., R. I. Nigmatulin, and R. C. Block Science 295 2002: 1868-1873 18 single bubble sonoluminescence Sound waves produce pressure oscillations in fluid, shape of container focuses sound. Low pressure makes a bubble. High pressure produces bubble collapse, concentration of energy, higher temperatures 10,000 or 100,000 degrees and light comes off. First, experimental discovery. Then, theory experiment and simulations explore phenomena. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 19 Trouble Arises R. Pecha, B. Gompf, G. Nick, Z. Q. Wang, and W. Eisenmenger Phys. Rev. Lett. 81, 717–720 (1998) See Lohse, Brenner, Hilgenfeldt in Rev Mod Phys 49 (2002). However, early workers seem to have been misled by their enthusiasm for novel energy sources. Early experiments suggested short pulse widths implying very high temperatures, novel methods of generating energy. Early simulations left out viscosity and got shocks and very short pulse width. In fact, without viscosity the width of the shocks would only be limited by the resolution of the computation. A “better”, i.e. more expensive, computation would give sharper shocks and higher temperature. So early simulations, and investigators desires, led people in the wrong direction. After Gompf measured width correctly, simulators get better results. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 20 In contrast, Vuong & Szeri did early sonoluminescence simulations which had the right answer: long pulse widths, low temperatures, no novel mechanism for energy production. I report sadly that this correct conclusions was drowned out by the calculations with the desired, but incorrect results. V. Q.Vuong and A. J. Szeri, 1996, Physics of Fluids 8(9), 2354-2364. It appeared that the early simulations were performed to support a desired result, rather than ask “what is true?.” Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 21 In contrast, Vuong & Szeri did early sonoluminescence simulations which had the right answer: long pulse widths, low temperatures, no novel mechanism for energy production. I report sadly that this correct conclusions was drowned out by the calculations with the desired, but incorrect results. It appeared that the early simulations were performed to support a desired result, rather than ask “what is true?.” However, recent experiments show both high temperatures and low, but still no novel mechanisms. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 V. Q.Vuong and A. J. Szeri, 1996, Physics of Fluids 8(9), 2354-2364. David J. Flannigan and Kenneth S. Suslick Phys. Rev. Lett. 95, 044301 (2005) 21 Conclusion of this Section A program of modeling should either elucidate new processes or identify wrong directions. Otherwise there is no point is carrying it out. In many examples concerned with novel mechanisms for the concentration of energy, the simulations were quite pointless and played a somewhat negative role in the advance of the field. In the transportation model no sense led to nonsense. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 22 Some Recent Challenges • Nano-jets • Rayleigh Taylor • Type Ia supernova Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 23 Can one make a nano-jet? Do molecular dynamics: Drive pentane through gold nozzle From these simulations this nano-jet almost works. If it works, It can be used, for example to write on chips on the nanoscale. For now, the available driving pressure is not quite high enough.. Uzi Landman, Michael Moseler Science 289 1165 (2000) Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 24 New science: Look at thin necks Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 25 Compare with shape from macroscopic scale experiment; it’s different Jens Eggers PRL 89, 084502 (2002) argues that shapes are different because fluctuations are important in the nano-study. experiment: S. Nagel universal shape Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 26 Rayleigh Taylor Instability Source of Instability: hotter fluid tends to rise Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 cooler, more dense, fluid hotter, less dense, fluid 27 Rayleigh Taylor Instability Source of Instability: hotter fluid tends to rise cooler, more dense, fluid hotter, less dense, fluid This instability is very important for DOE. They saw variability in their early studies ; they sponsored 15+ major studies through ASC program Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 27 The Raleigh Taylor Instability. Small deviations from perfect surface flatness triggers an instability. The two fluids penetrate into one another. Analysis (dimensional and RG arguments) suggest a penetration distance h = αAgt 2 with A being the Atwoods number (density contrast) and α being dimensionless---and also Universal (!?). Kai Kadau...Berni Alder, “Nanohydrodynamics simulation of Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 R-T Instability”, ‘04. 1.3•108 particles 28 h = αAgt 2 About 15 groups have measured or calculated α. Their results are important for us (a DOE supported astrophysics group) because the instability occurs on the surface of an exploding star. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 Fluid Mechanics Simulation of RT instability. “On Validating an Astrophysical Simulation Code”. A. C. Calder, et al. Astrophys.J.Supp. 143 201-230 (2002). The value of α differs from previous picture by a factor of two. 29 Reynolds number effects on Rayleigh–Taylor instability with possible implications for type Ia supernovae William H. Cabot Andrew W. Cook Nature Physics 2, 562 - 568 (2006) Result α varies in course of experiment. Rayleigh-Taylor Simulation Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 30 Resolution Study d=2 denser fluid on top color codes for density 4 8 16 32 64 128 256 512 1024 2048 (grid points) Calder et al Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 31 Summary of Different Studies A comparative study of the turbulent Rayleigh–Taylor instability using high-resolution three-dimensional numerical simulations: The Alpha-Group collaboration Guy Dimonte,et al. Physics of Fluids Vol 16(5) pp. 1668-1693. May 2004 The ‘b’ refers to the bubble, which is the mode of penetration of the light fluid. The heavy fluid penetrates as spikes. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 32 Result Don’t trust the value of α It is not universal and depends on the details of the calculation being done Don’t trust any Rayleigh Taylor calculation with zero surface tension. Mathematically, it’s an ill posed problem and answers depend upon details of what happens at the earliest time. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 33 Nova and Supernova Unburned material from an ordinary star accretes onto a white dwarf star. The material is then ready to undergo a very rapid burn. In a nova, the burn is preceded by a mixing which we argue is caused by wave action in the upper layers of the white dwarf. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 cartoon by NASA 34 Nova: Mixing makes burn possible Breaking carbon/oxygen waves on a solar mass white dwarf. The waves are driven by a resonance interaction with a wind in the overlying accreted hydrogen layer, analogously to terrestrial ocean waves. This carbon/oxygen spray helps catalyze the hydrogen thermonuclear burning that powers classical novae. We do not know enough about wind velocity, etc. for a good check of theory against observation. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 A. Alexakis, et al., Astrophysical Journal, in press. Visualization was done by ANL/Futures Laboratory 35 On to type Ia’s Supernovae: a really hard problem A supernova is a white dwarf with nuclear material all mixed up and ready to explode. It needs a really good push to get a nuclear detonation. It’s hard to see where that push comes from. Furthermore, the mix of elements produced by an artificial detonation is wrong. A new approach is needed. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 a drawing of an ordinary star feeding “flammable” material onto a white dwarf 36 A new kind of trigger. A local Step I: fluctuation produces a hot bubble which rises through the material. Instabilities produce a very unsymmetric bubble. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 37 A new kind of trigger. A local Step I: fluctuation produces a hot bubble which rises through the material. Instabilities produce a very unsymmetric bubble. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 37 Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 38 Step II: Inertial focusing But after a time it was noted that the direct effect of this surfacing was not a detonation. Through insight and simulation Tomaz Plewa et. al. showed that hot material would shoot up from the bubble, fly across the star, dredge up unburned material, and the whole mess would refocus on the other side. BOOM Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 39 Things Learned Our DOE sponsors came to visit. We had previously argued that the basic Rayleigh Taylor simulation was unreliable. We told the sponsors about the supernova simulation. But our supernova calculation is based on the R.T. instability and is at least equally unreliable. How could we justify their support? We argued that our work was an exploratory simulation and was valuable because, using calculations of this kind, one could Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 40 using calculations of this kind, one could...... • produce a new and interesting scenario for supernovae behavior • suggest other calculations and observations which might check this scenario. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 41 We further argued that no calculation in which fluid flow was driven by highly turbulent mixing is likely to be fully reliable but nonetheless the DOE might use such calculations to • discover unexpected behaviors, and thus help eliminate surprises. • Start off programs for carefully checking suggested mechanisms. • suggest parameter variation exercises to set upper limits on reliability of their calculations Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 42 When used this way, a simulation provides an argument, How do the power of argumentation provided by exploratory simulations compare to that of rhetorical or order-of-magnitude discussions? Since the simulations must include everything to make a star go boom, they provide an internal check of consistency and completeness not available through words. On the other hand, some intermediate steps in the argument may have their weaknesses hidden in unexamined computer processes. Words may be better than computer output for showing up weak arguments. Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 43 But, there are also major dangers in simulations. Often simulations are directly aimed at confirming our expectations, thereby throwing away the possibility of finding anything new. In addition, we simulators must be most careful to distinguish between simulations as argument versus simulations as proof. There is a considerable risk of confounding the two approaches. It is tempting to say that "supercomputer simulations show..." when what is meant is more like "recent investigations have raised the possibility that...". In our writing, we all are tempted to replace "it would please us if..." by "we know that ..". And if we scientists and engineers join up with all those around us--in places high and low-who confound possibility with proof, and desire with truth, who then will believe us in anything we say? Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 44 Excellence in Computer Simulations V2.2--For Allegheny- 10-25--09 45