Multigrid with FFT smoother for a simplified 2D frictional contact problem

DOI10.1002/nla.1923zbMath1340.65330OpenAlexW2134487762MaRDI QIDQ5502413

Jing Zhao, Edwin A. H. Vollebregt, Cornelis W. Oosterlee

Publication date: 26 August 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/22496

zbMATH Keywords

smootherconvergenceintegral equationfast Fourier transformnumerical testsToeplitz matrixmultigrid methodfrictional contact problemFredholm integral equation of the first kindRichardson iterationsubdomain deflationToeplitz preconditionerrow sum modification

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Friction in solid mechanics (74M10) Contact in solid mechanics (74M15) Iterative numerical methods for linear systems (65F10) Numerical methods for discrete and fast Fourier transforms (65T50) Fredholm integral equations (45B05) Toeplitz, Cauchy, and related matrices (15B05) Preconditioners for iterative methods (65F08)

Related Items

Multigrid methods 2013 ⋮ A FULL MULTIGRID METHOD FOR LINEAR COMPLEMENTARITY PROBLEMS ARISING FROM ELASTIC NORMAL CONTACT PROBLEMS ⋮ EXTENDING THE BEM FOR ELASTIC CONTACT PROBLEMS BEYOND THE HALF-SPACE APPROACH

Uses Software

• Matlab
• CONTACT
• BCCG+FAI

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new solver for the elastic normal contact problem using conjugate gradients, deflation, and an FFT-based preconditioner
• Multilevel matrix multiplication and fast solution of integral equations
• Classical foundations of algorithms for solving positive definite Toeplitz equations
• Three-dimensional elastic bodies in rolling contact
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• A Gauss-Seidel type solver for special convex programs, with application to frictional contact mechanics
• Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
• On the Construction of Deflation-Based Preconditioners
• Deflation of Conjugate Gradients with Applications to Boundary Value Problems
• An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
• Contact Mechanics and Friction
• A Nonsmooth Multiscale Method for Solving Frictional Two-Body Contact Problems in 2D and 3D with Multigrid Efficiency
• Contact Mechanics
• A Proposal for Toeplitz Matrix Calculations
• Multiple Grid Methods for the Solution of Fredholm Integral Equations of the Second Kind
• Multigrid solvers and preconditioners for first kind integral equations
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• The Numerical Solution of Integral Equations of the Second Kind
• Simulation of Rough, Elastic Contacts
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• An Introduction to Iterative Toeplitz Solvers
• Computational Contact Mechanics