160 research outputs found
Analysis of the finite element heterogeneous multiscale method for quasilinear elliptic homogenization problems
A fully discrete analysis of the finite element heterogeneous multiscale method for a class of nonlinear elliptic homogenization problems of nonmonotone type is proposed. In contrast to previous results obtained for such problems in dimension for the norm and for a semi-discrete formulation [W.E, P. Ming and P. Zhang, J. Amer. Math. Soc. 18 (2005), no. 1, 121–156], we obtain optimal convergence results for dimension and for a fully discrete method, which takes into account the microscale discretization. In addition, our results are also valid for quadrilateral finite elements, optimal a-priori error estimates are obtained for the and norms, improved estimates are obtained for the resonance error and the Newton method used to compute the solution is shown to converge. Numerical experiments confirm the theoretical convergence rates and illustrate the behavior of the numerical method for various nonlinear problems
Numerical homogenization for nonlinear strongly monotone problems
In this work we introduce and analyze a new multiscale method for strongly nonlinear monotone equations in the spirit of the Localized Orthogonal Decomposition. A problem-adapted multiscale space is constructed by solving linear local fine-scale problems which is then used in a generalized finite element method. The linearity of the fine-scale problems allows their localization and, moreover, makes the method very efficient to use. The new method gives optimal a priori error estimates up to linearization errors beyond periodicity and scale separation and without assuming higher regularity of the solution. The effect of different linearization strategies is discussed in theory and practice. Several numerical examples including stationary Richards equation confirm the theory and underline the applicability of the method
Interplay of Theory and Numerics for Deterministic and Stochastic Homogenization
The workshop has brought together experts in the broad field of partial differential equations with highly heterogeneous coefficients. Analysts and computational and applied mathematicians have shared results and ideas on a topic of considerable interest both from the theoretical and applied viewpoints. A characteristic feature of the workshop has been to encourage discussions on the theoretical as well as numerical challenges in the field, both from the point of view of deterministic as well as stochastic modeling of the heterogeneities
An online-offline homogenization strategy to solve quasilinear two-scale problems at the cost of one-scale problems
Inspired by recent analyses of the finite element heterogeneous multiscale method and the reduced basis technique for nonlinear problems, we present a simple and concise finite element algorithm for the reliable and efficient resolution of elliptic or parabolic multiscale problems of nonmonotone type. Solutions of appropriate cell problems on sampling domains are selected by a greedy algorithm in an offline stage and assembled in a reduced basis (RB). This RB is then used in an online stage to solve two-scale problems at a computational cost comparable to the single-scale case. Both the offline and the online cost are independent of the smallest scale in the physical problem. The performance and accuracy of the algorithm are illustrated on 2D and 3D stationary and evolutionary nonlinear multiscale problem
Coupling reduced basis and numerical homogenization methods for solving quasilinear elliptic problems
The workshop has brought together experts in the broad field of partial differential equations with highly heterogeneous coefficients. Analysts and computational and applied mathematicians have shared results and ideas on a topic of considerable interest both from the theoretical and applied viewpoints. A characteristic feature of the workshop has been to encourage discussions on the theoretical as well as numerical challenges in the field, both from the point of view of deterministic as well as stochastic modeling of the heterogeneities
Numerical homogenization for nonlinear strongly monotone problems
In this work we introduce and analyze a new multiscale method for strongly
nonlinear monotone equations in the spirit of the Localized Orthogonal
Decomposition. A problem-adapted multiscale space is constructed by solving
linear local fine-scale problems which is then used in a generalized finite
element method. The linearity of the fine-scale problems allows their
localization and, moreover, makes the method very efficient to use. The new
method gives optimal a priori error estimates up to linearization errors. The
results neither require structural assumptions on the coefficient such as
periodicity or scale separation nor higher regularity of the solution. The
effect of different linearization strategies is discussed in theory and
practice. Several numerical examples including stationary Richards equation
confirm the theory and underline the applicability of the method
- …