Search arXivSearch

arXiv · 1707.05544

Numerical renormalization group algorithms for self-similar solutions of partial differential equations

Abstract

We systematically study a numerical procedure that reveals the asymptotically self-similar dynamics of solutions of partial differential equations (PDEs). This procedure, based on the renormalization group (RG) theory for PDEs, appeared initially in a conference proceeding by Braga et al. \cite{BFI04}. This numerical version of RG method, dubbed as the numerical RG (nRG) algorithm, numerically rescales the temporal and spatial variables in each iteration and drives the solutions to a fixed point exponentially fast, which corresponds to the self-similar dynamics of the equations. In this paper, we carefully examine and validate this class of algorithms by comparing the numerical solutions with either the exact or the asymptotic solutions of the model equations in literature. The other contribution of the current paper is that we present several examples to demonstrate that this class of nRG algorithms can be applied to a wide range of PDEs to shed lights on longtime self-similar dynamics of certain physical models that are difficult to analyze, both numerically and analytically.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Gastão A. Braga, Federico C. Furtado, Vincenzo Isaia, Long Lee. 2018-07-10. Numerical renormalization group algorithms for self-similar solutions of partial differential equations. https://arxiv.org/abs/1707.05544

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Fully spectral scheme for the linear BGK equation on the whole space

In this article, we design a fully spectral method in both space and velocity for a linear inhomogeneous kinetic equation with mass, momentum and energy conservation. We focus on the linear BGK equation with a confinement potential $Φ$, even if the method could be applied to different collision operators. It is based upon the projection on Hermite polynomials in velocity and orthonormal polynomials with respect to the weight $e^{-$Φ$}$ in space. The potential $Φ$ is assumed to be a polynomial. It is, to the author's knowledge, the first scheme which preserves hypocoercive behavior in addition to the conservation laws. These different properties are illustrated numerically on both quadratic and double well potential.

math.NA

Inverse inequalities for kernel-based approximation on bounded domains and Riemannian manifolds

This paper establishes inverse inequalities for kernel-based approximation spaces defined on bounded Lipschitz domains in $\mathbb{R}^d$ and compact Riemannian manifolds. While inverse inequalities are well-studied for polynomial spaces, their extension to kernel-based trial spaces poses significant challenges. For bounded Lipschitz domains, we extend prior Bernstein inequalities, which only apply to a limited range of Sobolev orders, to the full range of lower and upper orders, and derive Nikolskii inequalities that bound $L_\infty$ norms by $L_2$ norms. For compact Riemannian manifolds, we focus on restricted kernels, which are defined as the restriction of positive definite kernels from the ambient Euclidean space to the manifold, and prove their counterparts.

math.NA

Error Estimates for Hyperbolic Scaling Limits of Linear Kinetic Models on Networks

This paper studies linear discrete kinetic models on networks and their asymptotic behavior in the small Knudsen number limit. For coupling conditions at an n-edge junction under a symmetric formulation, we introduce a change of variables that reformulates the system into n independent initial-boundary value problems. The asymptotic expansions are then constructed and rigorously justified by deriving an error estimate based on the energy method.

math.NA