Homogenization in terms of multiscale limits transforms a multiscale problem with $n+1$ asymptotically separated microscales posed on a physical domain $D \subset \mathbb{R}^d$ into a one-scale problem posed on a product domain of dimension $(n+1)d$ by introducing $n$ so-called "fast variables". This procedure allows to convert $n+1$ scales in $d$ physical dimensions into a single-scale structure in $(n+1)d$ dimensions. We prove here that both the original, physical multiscale problem and the corresponding high-dimensional, one-scale limiting problem can be efficiently treated numerically with the recently developed quantized tensor-train finite-element method (QTT-FEM).
The method is based on restricting computation to sequences of nested subspaces of low dimensions (which are called tensor ranks) within a vast but generic "virtual" (background) discretization space. In the course of computation, these subspaces are computed iteratively and data-adaptively at runtime, bypassing any "offline precomputation". For the purpose of theoretical analysis, such low-dimensional subspaces are constructed analytically to bound the tensor ranks vs. error $τ>0$.
We consider a model linear elliptic multiscale problem in several physical dimensions and show, theoretically and experimentally, that both (i) the solution of the associated high-dimensional one-scale problem and (ii) the corresponding approximation to the solution of the multiscale problem admit efficient approximation by the QTT-FEM. These problems can therefore be numerically solved in a scale-robust fashion by standard (low-order) PDE discretizations combined with state-of-the-art general-purpose solvers for tensor-structured linear systems. We prove scale-robust exponential convergence, i.e., that QTT-FEM achieves accuracy $τ$ with the number of effective degrees of freedom scaling polynomially in $\log τ$.
In this paper, we construct a combined multiscale finite element method (MsFEM) using the Local Orthogonal Decomposition (LOD) technique to solve the multiscale problems which may have singularities in some special portions of the computational domain. For example, in the simulation of steady flow transporting through highly heterogeneous porous media driven by extraction wells, the singularities lie in the near-well regions. The basic idea of the combined method is to utilize the traditional finite element method (FEM) directly on a fine mesh of the problematic part of the domain and using th…
This study presents a generalized multiscale multimesh finite element method ($\text{M}^2$-FEM) that addresses several long-standing challenges in the numerical simulation of integral structural theories, often used to model multiscale and nonlocal effects. The major challenges in the numerical simulation of integral boundary value problems are primarily rooted in the coupling of the spatial discretization of the global (parent) and integral (child) domains which severely restricts the computational efficiency of existing algorithms by imposing an implicit trade-off in the accuracy achieved by…
This thesis presents recent advances in model order reduction methods with the primary aim to construct online-efficient reduced surrogate models for parameterized multiscale phenomena and accelerate large-scale PDE-constrained parameter optimization methods. In particular, we present several different adaptive RB approaches that can be used in an error-aware trust-region framework for progressive construction of a surrogate model used during a certified outer optimization loop. In addition, we elaborate on several different enhancements for the trust-region reduced basis (TR-RB) algorithm and…
Higher-Order Multiscale Computational Method for Multi-Continuum Problems in Highly Heterogeneous Media
School of Mathematics and Statistics, Xidian University（西安电子科技大学数学与统计学院）；School of Mathematics and Computational Science, Xiangtan University（湘潭大学数学与计算科学学院）
Clemson University（克莱姆森大学）；Sandia National Laboratories（桑迪亚国家实验室）
Partitioned methods allow one to build a simulation capability for coupled problems by reusing existing single-component codes. In so doing, partitioned methods can shorten code development and validation times for multiphysics and multiscale applications. In this work, we consider a scenario in which one or more of the "codes" being coupled are projection-based reduced order models (ROMs), introduced to lower the computational cost associated with a particular component. We simulate this scenario by considering a model interface problem that is discretized independently on two non-overlapping…
Skolkovo Institute of Science and Technology（斯科尔科沃科学技术研究所）；Moscow Institute of Physics and Technology（莫斯科物理技术学院）；Institute of Numerical Mathematics of Russian Academy of Sciences（俄罗斯科学院计算数学研究所）
