Searcharxiv⌕ Search

arXiv subjects

Jaroslav Vondřejc

Publications and source records attributed to Jaroslav Vondřejc.

12 recordsLinked to original sources

Stochastic phase-field modeling of brittle fracture: computing multiple crack patterns and their probabilities

In variational phase-field modeling of brittle fracture, the functional to be minimized is not convex, so that the necessary stationarity conditions of the functional may admit multiple solutions. The solution obtained in an actual computation is typically one out of several local minimizers. Evidence of multiple solutions induced by small perturbations of numerical or physical parameters was occasionally recorded but not explicitly investigated in the literature. In this work, we focus on this issue and advocate a paradigm shift, away from the search for one particular solution towards the simultaneous description of all possible solutions (local minimizers), along with the probabilities of their occurrence. Inspired by recent approaches advocating measure-valued solutions (Young measures as well as their generalization to statistical solutions) and their numerical approximations in fluid mechanics, we propose the stochastic relaxation of the variational brittle fracture problem through random perturbations of the functional. We introduce the concept of stochastic solution, with the main advantage that point-to-point correlations of the crack phase fields in the underlying domain can be captured. These stochastic solutions are represented by random fields or random variables with values in the classical deterministic solution spaces. In the numerical experiments, we use a simple Monte Carlo approach to compute approximations to such stochastic solutions. The final result of the computation is not a single crack pattern, but rather several possible crack patterns and their probabilities. The stochastic solution framework using evolving random fields allows additionally the interesting possibility of conditioning the probabilities of further crack paths on intermediate crack patterns.

cs.CE↗

FFT-based homogenisation accelerated by low-rank tensor approximations

Fast Fourier transform (FFT) based methods have turned out to be an effective computational approach for numerical homogenisation. In particular, Fourier-Galerkin methods are computational methods for partial differential equations that are discretised with trigonometric polynomials. Their computational effectiveness benefits from efficient FFT based algorithms as well as a favourable condition number. Here these kind of methods are accelerated by low-rank tensor approximation techniques for a solution field using canonical polyadic, Tucker, and tensor train formats. This reduced order model also allows to efficiently compute suboptimal global basis functions without solving the full problem. It significantly reduces computational and memory requirements for problems with a material coefficient field that admits a moderate rank approximation. The advantages of this approach against those using full material tensors are demonstrated using numerical examples for the model homogenisation problem that consists of a scalar linear elliptic variational problem defined in two and three dimensional settings with continuous and discontinuous heterogeneous material coefficients. This approach opens up the potential of an efficient reduced order modelling of large scale engineering problems with heterogeneous material.

math.NA↗

Energy-based comparison between the Fourier--Galerkin method and the finite element method

The Fourier-Galerkin method (in short FFTH) has gained popularity in numerical homogenisation because it can treat problems with a huge number of degrees of freedom. Because the method incorporates the fast Fourier transform (FFT) in the linear solver, it is believed to provide an improvement in computational and memory requirements compared to the conventional finite element method (FEM). Here, we systematically compare these two methods using the energetic norm of local fields, which has the clear physical interpretation as being the error in the homogenised properties. This enables the comparison of memory and computational requirements at the same level of approximation accuracy. We show that the methods' effectiveness relies on the smoothness (regularity) of the solution and thus on the material coefficients. Thanks to its approximation properties, FEM outperforms FFTH for problems with jumps in material coefficients, while ambivalent results are observed for the case that the material coefficients vary continuously in space. FFTH profits from a good conditioning of the linear system, independent of the number of degrees of freedom, but generally needs more degrees of freedom to reach the same approximation accuracy. More studies are needed for other FFT-based schemes, non-linear problems, and dual problems (which require special treatment in FEM but not in FFTH).

math.NA↗

Double-grid quadrature with interpolation-projection (DoGIP) as a novel discretisation approach: An application to FEM on simplexes

This paper is focused on the double-grid integration with interpolation-projection (DoGIP), which is a novel matrix-free discretisation method of variational formulations introduced for Fourier--Galerkin approximation. Here, it is described as a more general approach with an application to the finite element method (FEM) on simplexes. The approach is based on treating the trial and a test function in variational formulation together, which leads to the decomposition of a linear system into interpolation and (block) diagonal matrices. It usually leads to reduced memory demands, especially for higher-order basis functions, but with higher computational requirements. The numerical examples are studied here for two variational formulations: weighted projection and scalar elliptic problem modelling, e.g. diffusion or stationary heat transfer. This paper also opens a room for further investigation, which is discussed in the conclusion.

math.NA↗

Accurate computation of conditional expectation for highly non-linear problems

This paper focuses on inverse problems to identify parameters by incorporating information from measurements. These generally ill-posed problems are formulated here in a probabilistic setting based on Bayes's theorem because it leads to a unique solution of the updated distribution of parameters. Many approaches build on Bayesian updating in terms of probability measures or their densities. However, the uncertainty propagation problems and their discretisation within the stochastic Galerkin or collocation method are naturally formulated for random vectors which calls for updating of random variables, i.e. a filter. Such filters typically build on some approximation to conditional expectation (CE). Specifically, the approximation of the CE with affine functions leads to the familiar Kalman filter which works best on linear or close to linear problems only. Our approach builds on a reformulation, which allows to localise the operator of the CE to the point of measured value. The resulting conditioned expectation (CdE) predicts correctly the quantities of interest, e.g. conditioned mean and covariance, even for general highly non-linear problems. The novel CdE allows straight-forward numerical integration; particularly, the approximated covariance matrix is always positive definite for integration rules with positive weights. The theoretical results are confirmed by numerical examples.

math.NA↗

Shape optimization of phononic band gap structures using the homogenization approach

The paper deals with optimization of the acoustic band gaps computed using the homogenized model of strongly heterogeneous elastic composite which is constituted by soft inclusions periodically distributed in stiff elastic matrix. We employ the homogenized model of such medium to compute intervals --- band gaps --- of the incident wave frequencies for which acoustic waves cannot propagate. It was demonstrated that the band gaps distribution can be influenced by changing the shape of inclusions. Therefore, we deal with the shape optimization problem to maximize low-frequency band gaps; their bounds are determined by analysing the effective mass tensor of the homogenized medium. Analytic transformation formulas are derived which describe dispersion effects of resizing the inclusions. The core of the problem lies in sensitivity of the eigenvalue problem associated with the microstructure. Computational sensitivity analysis is developed, which allows for efficient usage of the gradient based optimization methods. Numerical examples with 2D structures are reported to illustrate the effects of optimization with stiffness constraint. This study is aimed to develop modelling tools which can be used in optimal design of new acoustic devices for "smart systems".

physics.comp-ph↗

Treating Smoothness and Balance during Data Exchange in Explicit Simulator Coupling or Cosimulation

Cosimulation methods allow combination of simulation tools of physical systems running in parallel to act as a single simulation environment for a big system. As data is passed across subsystem boundaries instead of solving the system as one single equation system, it is not ensured that systemwide balances are fulfilled. If the exchanged data is a flow of a conserved quantity, approximation errors can accumulate and make simulation results inaccurate. The problem of approximation errors is typically addressed with extrapolation of exchanged data. Nevertheless balance errors occur as extrapolation is approximation. This problem can be handled with balance correction methods which compensate these errors by adding corrections for the balances to the signal in next coupling time step. This work aims at combining extrapolation of exchanged data and balance correction in a way that the exchanged signal not only remains smooth, meaning the existence of continuous derivatives, but even in a way reducing the derivatives, in order to avoid unphysical dynamics caused by the coupling. To this end, suitable switch and hat functions are constructed and applied to the problem.

cs.CE↗

A comparative study on low-memory iterative solvers for FFT-based homogenization of periodic media

In this paper, we assess the performance of four iterative algorithms for solving non-symmetric rank-deficient linear systems arising in the FFT-based homogenization of heterogeneous materials defined by digital images. Our framework is based on the Fourier-Galerkin method with exact and approximate integrations that has recently been shown to generalize the Lippmann-Schwinger setting of the original work by Moulinec and Suquet from 1994. It follows from this variational format that the ensuing system of linear equations can be solved by general-purpose iterative algorithms for symmetric positive-definite systems, such as the Richardson, the Conjugate gradient, and the Chebyshev algorithms, that are compared here to the Eyre-Milton scheme - the most efficient specialized method currently available. Our numerical experiments, carried out for two-dimensional elliptic problems, reveal that the Conjugate gradient algorithm is the most efficient option, while the Eyre-Milton method performs comparably to the Chebyshev semi-iteration. The Richardson algorithm, equivalent to the still widely used original Moulinec-Suquet solver, exhibits the slowest convergence. Besides this, we hope that our study highlights the potential of the well-established techniques of numerical linear algebra to further increase the efficiency of FFT-based homogenization methods.

physics.comp-ph↗

A finite element perspective on non-linear FFT-based micromechanical simulations

Fourier solvers have become efficient tools to establish structure-property relations in heterogeneous materials. Introduced as an alternative to the Finite Element (FE) method, they are based on fixed-point solutions of the Lippmann-Schwinger type integral equation. Their computational efficiency results from handling the kernel of this equation by the Fast Fourier Transform (FFT). However, the kernel is derived from an auxiliary homogeneous linear problem, which renders the extension of FFT-based schemes to non-linear problems conceptually difficult. This paper aims to establish a link between FE- and FFT-based methods, in order to develop a solver applicable to general history- and time-dependent material models. For this purpose, we follow the standard steps of the FE method, starting from the weak form, proceeding to the Galerkin discretization and the numerical quadrature, up to the solution of non-linear equilibrium equations by an iterative Newton-Krylov solver. No auxiliary linear problem is thus needed. By analyzing a two-phase laminate with non-linear elastic, elasto-plastic, and visco-plastic phases, and by elasto-plastic simulations of a dual-phase steel microstructure, we demonstrate that the solver exhibits robust convergence. These results are achieved by re-using the non-linear FE technology, with the potential of further extensions beyond small-strain inelasticity considered in this paper.

physics.comp-ph↗

Improved guaranteed computable bounds on homogenized properties of periodic media by Fourier-Galerkin method with exact integration

Moulinec and Suquet introduced FFT-based homogenization in 1994, and twenty years later, their approach is still effective for evaluating the homogenized properties arising from the periodic cell problem. This paper builds on the author's (2013) variational reformulation approximated by trigonometric polynomials establishing two numerical schemes: Galerkin approximation (Ga) and a version with numerical integration (GaNi). The latter approach, fully equivalent to the original Moulinec-Suquet algorithm, was used to evaluate guaranteed upper-lower bounds on homogenized coefficients incorporating a closed-form double grid quadrature. Here, these concepts, based on the primal and the dual formulations, are employed for the Ga scheme. For the same computational effort, the Ga outperforms the GaNi with more accurate guaranteed bounds and more predictable numerical behaviors. Quadrature technique leading to block-sparse linear systems is extended here to materials defined via high-resolution images in a way which allows for effective treatment using the FFT. Memory demands are reduced by a reformulation of the double to the original grid scheme using FFT shifts. Minimization of the bounds during iterations of conjugate gradients is effective, particularly when incorporating a solution from a coarser grid. The methodology presented here for the scalar linear elliptic problem could be extended to more complex frameworks.

physics.comp-ph↗

Guaranteed upper-lower bounds on homogenized properties by FFT-based Galerkin method

Guaranteed upper-lower bounds on homogenized coefficients, arising from the periodic cell problem, are calculated in a scalar elliptic setting. Our approach builds on the recent variational reformulation of the Moulinec-Suquet (1994) Fast Fourier Transform (FFT) homogenization scheme by Vondřejc et al. (2014), which is based on the conforming Galerkin approximation with trigonometric polynomials. Upper-lower bounds are obtained by adjusting the primal-dual finite element framework developed independently by Dvořák (1993) and Wieckowski (1995) to the FFT-based Galerkin setting. We show that the discretization procedure differs for odd and non-odd number of grid points. Thanks to the Helmholtz decomposition inherited from the continuous formulation, the duality structure is fully preserved for the odd discretizations. In the latter case, a more complex primal-dual structure is observed due to presence of the trigonometric polynomials associated with the Nyquist frequencies. These theoretical findings are confirmed with numerical examples. To conclude, the main advantage of the FFT-based approach over conventional finite-element schemes is that the primal and the dual problems are treated on the same basis, and this property can be extended beyond the scalar elliptic setting.

math.NA↗

An FFT-based Galerkin Method for Homogenization of Periodic Media

In 1994, Moulinec and Suquet introduced an efficient technique for the numerical resolution of the cell problem arising in homogenization of periodic media. The scheme is based on a fixed-point iterative solution to an integral equation of the Lippmann-Schwinger type, with action of its kernel efficiently evaluated by the Fast Fourier Transform techniques. The aim of this work is to demonstrate that the Moulinec-Suquet setting is actually equivalent to a Galerkin discretization of the cell problem, based on approximation spaces spanned by trigonometric polynomials and a suitable numerical integration scheme. For the latter framework and scalar elliptic setting, we prove convergence of the approximate solution to the weak solution, including a-priori estimates for the rate of convergence for sufficiently regular data and the effects of numerical integration. Moreover, we also show that the variational structure implies that the resulting non-symmetric system of linear equations can be solved by the conjugate gradient method. Apart from providing a theoretical support to Fast Fourier Transform-based methods for numerical homogenization, these findings significantly improve on the performance of the original solver and pave the way to similar developments for its many generalizations proposed in the literature.

math.NA↗