DeepAI AI Chat
Log In Sign Up

Additive Schwarz methods for fourth-order variational inequalities

by   Jongho Park, et al.
KAIST 수리과학과

We consider additive Schwarz methods for fourth-order variational inequalities. While most existing works on Schwarz methods for fourth-order variational inequalities deal with auxiliary linear problems instead of the original ones, we deal with the original ones directly by using a nonlinear subspace correction framework for convex optimization. Based on a unified framework of various finite element methods for fourth-order variational inequalities, we develop one- and two-level additive Schwarz methods. We prove that the two-level method is scalable in the sense that the convergence rate of the method depends on H/h and H/δ only, where h and H are the typical diameters of an element and a subdomain, respectively, and δ measures the overlap among the subdomains. To the best of our knowledge, the proposed two-level method is the first scalable Schwarz method for fourth-order variational inequalities. An efficient numerical method to solve coarse problems in the two-level method is also presented. Our theoretical results are verified by numerical experiments.


page 1

page 2

page 3

page 4


A variational framework for the strain-smoothed element method

Recently, the strain-smoothed element (SSE) method has been developed fo...

On the linear convergence of additive Schwarz methods for the p-Laplacian

We consider additive Schwarz methods for boundary value problems involvi...

A new Discrete Analysis Of Fourth Order Elliptic Variational Inequalities

This paper applies the gradient discretisation method (GDM) for fourth o...

On the rate of convergence of Bregman proximal methods in constrained variational inequalities

We examine the last-iterate convergence rate of Bregman proximal methods...

On the use of hybrid coarse-level models in multilevel minimization methods

Solving large-scale nonlinear minimization problems is computationally d...

Convergence Analysis For Non Linear System Of Parabolic Variational Inequalities

This work aims to provide a comprehensive and unified numerical analysis...

Variational inequalities for ferroelectric constitutive modeling

This paper is concerned with modeling the polarization process in ferroe...