Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems
From MaRDI portal
Publication:2226293
DOI10.1016/J.CAM.2020.113366zbMATH Open1459.74182OpenAlexW3113684045MaRDI QIDQ2226293FDOQ2226293
Authors: Miguel Zambrano, Sintya Serrano, Juan Galvis, B. S. Lazarov 
Publication date: 11 February 2021
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Abstract: The goal of this work is to present a fast and viable approach for the numerical solution of the high-contrast state problems arising in topology optimization. The optimization process is iterative, and the gradients are obtained by an adjoint analysis, which requires the numerical solution of large high-contrast linear elastic problems with features spanning several length scales. The size of the discretized problems forces the utilization of iterative linear solvers with solution time dependant on the quality of the preconditioner. The lack of clear separation between the scales, as well as the high-contrast, imposes severe challenges on the standard preconditioning techniques. Thus, here we propose new methods for the high-contrast elasticity equation with performance independent of the high-contrast and the multi-scale structure of the elasticity problem. The solvers are based on two-levels domain decomposition techniques with a carefully constructed coarse level to deal with the high-contrast and multi-scale nature of the problem. The construction utilizes spectral equivalence between scalar diffusion and each displacement block of the elasticity problems and, in contrast to previous solutions proposed in the literature, is able to select the appropriate dimension of the coarse space automatically. The new methods inherit the advantages of domain decomposition techniques, such as easy parallelization and scalability. The presented numerical experiments demonstrate the excellent performance of the proposed methods.
Full work available at URL: https://arxiv.org/abs/2006.13387
Recommendations
- Scalable topology optimization with the kernel-independent fast multipole method
- Improved parallel preconditioners for multidisciplinary topology optimisations
- Constraint Interface Preconditioning for Topology Optimization Problems
- Fast auxiliary space preconditioners for linear elasticity in mixed form
- Large-scale topology optimization using preconditioned Krylov subspace methods with recycling
- Domain decomposition preconditioners for multiscale problems in linear elasticity.
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- Deflated preconditioned conjugate gradient solvers for linear elasticity
- An Optimal Domain Decomposition Preconditioner for the Finite Element Solution of Linear Elasticity Problems
- On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics
iterative methodfinite element discretizationlinear solvertwo-level domain decompositionhigh-contrast problem
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Classical linear elasticity (74B05) Finite element methods applied to problems in solid mechanics (74S05) Topological methods for optimization problems in solid mechanics (74P15)
Cites Work
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 2038815 (Why is no real title available?)
- A domain decomposition preconditioner for multiscale high-contrast problems
- An Algebraic Multigrid Method for Linear Elasticity
- Displacement decomposition—incomplete factorization preconditioning techniques for linear elasticity problems
- Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
- Domain decomposition preconditioners for multiscale flows in high-contrast media
- Efficient topology optimization in MATLAB using 88 lines of code
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Finite Elements
- Generalized multiscale finite element methods (GMsFEM)
- Iterative methods for the solution of the Navier equations of elasticity
- Multilevel Block Factorization Preconditioners
- Multiscale finite element coarse spaces for the application to linear elasticity
- Multiscale finite element methods for high-contrast problems using local spectral basis functions
- Multiscale finite elements for linear elasticity: oscillatory boundary conditions
- On Overlapping Domain Decomposition Methods for High-Contrast Multiscale Problems
- On parallel solution of linear elasticity problems. Part II: Methods and some computer experiments
- On parallel solution of linear elasticity problems: Part I: theory
- On projection methods, convergence and robust formulations in topology optimization
- Parallel framework for topology optimization using the method of moving asymptotes
- Randomized oversampling for generalized multiscale finite element methods
- Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms
- Spectral element agglomerate algebraic multigrid methods for elliptic problems with high-contrast coefficients
- The method of moving asymptotes—a new method for structural optimization
- Topology Optimization Using Multiscale Finite Element Method for High-Contrast Media
- Topology optimisation of manufacturable microstructural details without length scale separation using a spectral coarse basis preconditioner
Cited In (4)
- Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization
- An exponential integration generalized multiscale finite element method for parabolic problems
- An adaptive generalized multiscale finite element method based two-grid preconditioner for large scale high-contrast linear elasticity problems
- Meshfree generalized multiscale exponential integration method for parabolic problems
Uses Software
This page was built for publication: Fast multiscale contrast independent preconditioners for linear elastic topology optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2226293)
