Problem reduction, renormalization, and memory

Methods for the reduction of the complexity of computational problems are presented, as well as their connections to renormalization, scaling, and irreversible statistical mechanics. Several statistically stationary cases are analyzed; for time dependent problems averaging usually fails, and averaged equations must be augmented by appropriate memory and random forcing terms. Approximations are described and examples are given.

[1]  Alexandre J Chorin,et al.  Averaging and renormalization for the Korteveg–deVries–Burgers equation , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[2]  B. Alder,et al.  Decay of the Velocity Autocorrelation Function , 1970 .

[3]  G. Jona-Lasinio.  The renormalization group: A probabilistic view , 1975 .

[4]  R. Zwanzig.  Nonlinear generalized Langevin equations , 1973 .

[5]  Jeremy Schofield,et al.  Mode-coupling theory for multiple-point and multiple-time correlation functions. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  A J Chorin,et al.  Optimal prediction and the Mori-Zwanzig representation of irreversible processes. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[7]  I. Kevrekidis,et al.  "Coarse" stability and bifurcation analysis using time-steppers: a reaction-diffusion example. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[8]  P. Hohenberg,et al.  Theory of Dynamic Critical Phenomena , 1977 .

[9]  M. Synek,et al.  ACCURATE ANALYTICAL SELF-CONSISTENT-FIELD WAVE FUNCTIONS FOR Nd$sup 3$ . , 1970 .

[10]  A J Chorin,et al.  Optimal prediction of underresolved dynamics. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[11]  A. J. Chorin,et al.  Optimal Prediction for Hamiltonian Partial Differential Equations , 1999 .

[12]  H. Stanley,et al.  Scaling, Universality, and Renormalization: Three Pillars of Modern Critical Phenomena , 1999 .

[13]  Pierre Resibois,et al.  Time dependent correlation functions and mode-mode coupling theories , 1975 .

[14]  H. Kantz,et al.  Stochastic modelling: replacing fast degrees of freedom by noise. , 2001 .

[15]  G. I. Barenblatt,et al.  On the structure of wave fronts in nonlinear dissipative media , 1985 .

[16]  M. Fisher.  Renormalization group theory: Its basis and formulation in statistical physics , 1998 .

[17]  Benjamin Seibold,et al.  Optimal Prediction in Molecular Dynamics , 2004 .

[18]  Eugen Fick,et al.  The quantum statistics of dynamic processes , 1990 .

[19]  R. Moser,et al.  Optimal LES formulations for isotropic turbulence , 1999, Journal of Fluid Mechanics.

[20]  Panagiotis Stinis,et al.  A maximum likelihood algorithm for the estimation and renormalization of exponential densities , 2005 .

[21]  Alexandre J. Chorin.  Conditional Expectations and Renormalization , 2003, Multiscale Model. Simul..

[22]  R. Kupferman.  Fractional Kinetics in Kac–Zwanzig Heat Bath Models , 2004 .

[23]  D. Ron,et al.  Renormalization Multigrid (RMG): Statistically Optimal Renormalization Group Flow and Coarse-to-Fine Monte Carlo Acceleration , 2001 .

[24]  Panagiotis Stinis.  Stochastic Optimal Prediction for the Kuramoto-Sivashinsky Equation , 2004, Multiscale Model. Simul..

[25]  N. Goldenfeld.  Lectures On Phase Transitions And The Renormalization Group , 1972 .

[26]  Alexandre J. Chorin,et al.  Optimal prediction with memory , 2002 .

[27]  Paul C. Martin.  Statistical Physics: Statics, Dynamics and Renormalization , 2000 .

[28]  J. Bona,et al.  Travelling-wave solutions to the Korteweg-de Vries-Burgers equation , 1985, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[29]  J. Barber,et al.  Application of Optimal Prediction to Molecular Dynamics , 2004 .

[30]  I. G. Kevrekidis,et al.  From molecular dynamics to coarse self-similar solutions: a simple example using equation-free computation , 2003 .

[31]  Sture Nordholm,et al.  A systematic derivation of exact generalized Brownian motion theory , 1975 .

[32]  Alexandre J. Chorin,et al.  Prediction from Partial Data, Renormalization, and Averaging , 2006, J. Sci. Comput..

[33]  Andrew J. Majda,et al.  A mathematical framework for stochastic climate models , 2001 .

[34]  A. Stuart,et al.  Extracting macroscopic dynamics: model problems and algorithms , 2004 .

[35]  Alexandre J. Chorin,et al.  Non-Markovian Optimal Prediction , 2001, Monte Carlo Methods Appl..

[36]  Panagiotis Stinis.  A comparative study of two stochastic mode reduction methods , 2006 .

[37]  H. Grabert,et al.  Projection Operator Techniques in Nonequilibrium Statistical Mechanics , 1982 .

[38]  H. Mori.  Transport, Collective Motion, and Brownian Motion , 1965 .