Skip to main content
SpringerLink
Log in

Prediction from Partial Data, Renormalization, and Averaging

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

We summarize and compare our recent methods for reducing the complexity of computational problems, in particular dimensional reduction methods based on the Mori–Zwanzig formalism of statistical physics, block Monte-Carlo methods, and an averaging method for deriving an effective equation for a nonlinear wave propagation problem. We show that their common thread is scale change and renormalization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barenblatt G.I., Ivanov M., and Shapiro G.I. (1985). On the structure of wave fronts in nonlinear dissipative media. Arch. Rat. Mech. Anal. 87:293–303

    MATH  MathSciNet  Google Scholar 

  2. Barenblatt G.I. (2002). Scaling. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  3. Benettin G., di Castro C., Jona-Lasinio G., Peliti L., and Stella A. (1976). On the equivalence of different renormalization groups. In: Levy M. and Mitter P. (eds) New developments in quantum theory and statistical mechanics, Cargese Conf. Theor. Physics. Springer, NewYork

    Google Scholar 

  4. Bona J. and Schonbek M. (1985). Travelling-wave solutions to the Korteveg-deVries-Burgers equation. Proc. R. Soc. Edinburgh 101A:207–226

    MATH  MathSciNet  Google Scholar 

  5. Burkhardt T. and van Leeuwen J. (1982). Real-Space Renormalization. Springer, Berlin

    Google Scholar 

  6. Chorin A.J. (2003). Conditional expectations and renormalization Multiscale Model. Simulation 1:105–118

    MATH  MathSciNet  Google Scholar 

  7. Chorin A.J. (2003). Averaging and renormalization for the Korteveg-deVries-Burgers equation. Proc. Nat. Acad. Sci. 100:9674–9679

    Article  PubMed  CAS  MATH  MathSciNet  ADS  Google Scholar 

  8. Chorin A.J., Hald O., and Kupferman R. (2000). Optimal prediction and the Mori-Zwanzig representation of irreversible processes. Proc. Nat. Acad. Sc. USA. 97:2968–2973

    Article  CAS  MATH  MathSciNet  ADS  Google Scholar 

  9. Chorin A.J., Hald O., and Kupferman R. (2002). Optimal prediction with memory. Phys. D 166:239–257

    Article  MATH  MathSciNet  Google Scholar 

  10. Chorin A.J., Kast A., and Kupferman R. (1998). Optimal prediction of underresolved dynamics. Proc. Nat. Acad. Sc. USA, 95:4094–4098

    Article  CAS  MATH  MathSciNet  ADS  Google Scholar 

  11. Chorin A.J., Kupferman R., and Levy D. (2000). Optimal prediction for Hamiltonian partial differential equations. J. Comput. Phys. 162:267–297

    Article  MATH  MathSciNet  ADS  Google Scholar 

  12. Evans D. and Morriss G. (1990). Statistical Mechanics of Nonequilibrium Liquids. Academic, London

    Google Scholar 

  13. Givon D., Hald O. and Kupferman R. (2004). Existence proof for orthogonal dynamics in the Mori-Zwanzig formalism. Israel J. Math. 145:221–241

    MathSciNet  Google Scholar 

  14. Goldenfeld N. (1992). Lectures on Phase Transitions and the Renormalization Group. Books, Reading, MA

    Google Scholar 

  15. Goldenfeld N., McKane A., and Hou Q. (1998). Block spins for partial differential equations. J. Stat. Phys. 93:699–714

    Article  MATH  MathSciNet  Google Scholar 

  16. Gorban A. (2001). Ehrenfest’s argument extended to a formalism of nonequilibrium thermodynamics. Phy. Rev. E 63: 0661241–0661246

    Article  Google Scholar 

  17. Grabert H. (1982). Projection Operator Techniques in Nonequilibrium Statistical Mechanics. Springer, Berlin

    Google Scholar 

  18. Hald O., and Kupferman R. (2001). Convergence of optimal prediction for nonlinear Hamiltonian systems. SIAM J. Num. Anal. 39:983–1000

    Article  MATH  MathSciNet  Google Scholar 

  19. Hohenberg P., and Halperin B. (1977). Theory of dynamical critical phenomena. Rev. Mod. Phys. 49:435–479

    Article  CAS  ADS  Google Scholar 

  20. Hopf E. (1952). Statistical hydromechanics and functional calculus. J. Rat. Mech. Anal. 1:87–141

    MATH  MathSciNet  Google Scholar 

  21. Kadanoff L. (2000). Statistical Physics: statics, Dynamics, and Renormalization. World Scientific, Singapore

    Google Scholar 

  22. Kupferman R. (2004). Fractional kinetics in Kac-Zwanzig heat bath models. J. Stat. Phys. 114:291–326

    Article  MATH  MathSciNet  Google Scholar 

  23. Landau L., and Lifshitz E.(1979). Statistical Physics. Pergamon, New York

    Google Scholar 

  24. Langford J., and Moser R. (1999). Optimal LES formulations for isotropic turbulence. J. Fluid Mech. 398:321–346

    Article  MATH  MathSciNet  ADS  Google Scholar 

  25. Liu J. (2001). Monte-Carlo Strategies in Scientific Computing. Springer-Verlag, New York

    MATH  Google Scholar 

  26. Majda A., Timofeyev I., and Vanden Eijnden E. (1999). Models for stochastic climate prediction. Proc. Natl. Acad. Sci. USA 96:14687–14691

    Article  PubMed  CAS  MATH  MathSciNet  ADS  Google Scholar 

  27. Majda A., Timofeyev I., and Vanden Eijnden E., (2001). A mathematical framework for stochastic climate models. Comm. Pure Appl. Math. 54:891–974

    Article  MATH  MathSciNet  Google Scholar 

  28. Mori H. (1965). Transport, collective motion and Brownian motion. Prog. Th. Phys. 33:423–450

    Article  MATH  ADS  Google Scholar 

  29. Okunev, P. (2005). Optimal prediction in physics and finance, PhD thesis, math. dept.

  30. Stinis P. (2004). Optimal prediction for the Kuramoto-Sivashinski equation. Multiscale Model. Simul. 2:580–612

    Article  MATH  MathSciNet  Google Scholar 

  31. Swendsen R. (1979). Monte-Carlo renormalization group. Phys. Rev. Lett. 42:859–861

    Article  CAS  ADS  Google Scholar 

  32. Zwanzig R. (1961). Memory effects in irreversible thermodynamics. Phys. Rev. 124:983–992

    Article  CAS  MATH  ADS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, UC, Berkeley, CA, 94720, USA

    Alexandre J. Chorin & Ole H. Hald

  2. Institute of Mathematics, The Hebrew University, Jerusalem, 91904, Israel

    Raz Kupferman

Authors
  1. Alexandre J. Chorin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ole H. Hald
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raz Kupferman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexandre J. Chorin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chorin, A.J., Hald, O.H. & Kupferman, R. Prediction from Partial Data, Renormalization, and Averaging. J Sci Comput 28, 245–261 (2006). https://doi.org/10.1007/s10915-006-9089-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-006-9089-5

Keywords

Search

Navigation