Parallel subspace correction methods for semicoercive and nearly semicoercive convex optimization with applications to nonlinear PDEs

Abstract

We present new convergence analyses for parallel subspace correction methods for unconstrained semicoercive and nearly semicoercive convex optimization problems, generalizing the theory of singular and nearly singular linear problems to a class of nonlinear problems. Our results demonstrate that the elegant theoretical framework developed for singular and nearly singular linear problems can be extended to unconstrained semicoercive and nearly semicoercive convex optimization problems. For semicoercive problems, we show that the convergence rate can be estimated in terms of a seminorm stable decomposition over the subspaces and the kernel of the problem, aligning with the theory for singular linear problems. For nearly semicoercive problems, we establish a parameter-independent convergence rate, assuming the kernel of the semicoercive part can be decomposed into a sum of local kernels, which aligns with the theory for nearly singular problems. To demonstrate the applicability of our results, we provide convergence analyses of two-level additive Schwarz methods for solving certain nonlinear partial differential equations with Neumann boundary conditions, within the proposed abstract framework.

31 pages, 0 figures

References in corpus (11)

• An augmented Lagrangian preconditioner for the 3D stationary incompressible Navier-Stokes equations at high Reynolds number
• Well-posedness and Robust Preconditioners for the Discretized Fluid-Structure Interaction Systems
• Efficient algorithms for solving the $p$-Laplacian in polynomial time
• Additive Schwarz Methods for Convex Optimization as Gradient Methods
• Fast Nonoverlapping Block Jacobi Method for the Dual Rudin--Osher--Fatemi Model
• Additive Schwarz Methods for Convex Optimization with Backtracking
• Additive Schwarz methods for fourth-order variational inequalities
• A full approximation scheme multilevel method for nonlinear variational inequalities
• On the linear convergence of additive Schwarz methods for the $p$-Laplacian
• Fast Gradient Methods for Uniformly Convex and Weakly Smooth Problems
• Additive Schwarz methods for semilinear elliptic problems with convex energy functionals: Convergence rate independent of nonlinearity