中文
相关论文

相关论文: An adaptive BDDC algorithm in variational form for…

200 篇论文

The adaptive BDDC method is extended to the selection of face constraints in three dimensions. A new implementation of the BDDC method is presented based on a global formulation without an explicit coarse problem, with massive parallelism…

数值分析 · 数学 2013-11-12 Jan Mandel , Bedřich Sousedík , Jakub Šístek

In many applications of practical interest, solutions of partial differential equation models arise as critical points of an underlying (energy) functional. If such solutions are saddle points, rather than being maxima or minima, then the…

数值分析 · 数学 2020-09-07 Pascal Heid , Thomas P. Wihler

A parallel implementation of the Balancing Domain Decomposition by Constraints (BDDC) method is described. It is based on formulation of BDDC with global matrices without explicit coarse problem. The implementation is based on the MUMPS…

数值分析 · 数学 2013-11-12 Jakub Šístek , Bedřich Sousedík , Pavel Burda , Jan Mandel , Jaroslav Novotný

We analyze a Balancing Domain Decomposition by Constraints (BDDC) preconditioner for the solution of three dimensional composite Discontinuous Galerkin discretizations of reaction-diffusion systems of ordinary and partial differential…

In application of the Balancing Domain Decomposition by Constraints (BDDC) to a case with many substructures, solving the coarse problem exactly becomes the bottleneck which spoils scalability of the solver. However, it is straightforward…

数值分析 · 数学 2013-01-29 Jakub Šístek , Jan Mandel , Bedřich Sousedík , Pavel Burda

This dissertation explores block decomposable methods for large-scale optimization problems. It focuses on alternating direction method of multipliers (ADMM) schemes and block coordinate descent (BCD) methods. Specifically, it introduces a…

最优化与控制 · 数学 2026-01-15 Leandro Farias Maia

We build and analyze Balancing Domain Decomposition by Constraint (BDDC) and Finite Element Tearing and Interconnecting Dual Primal (FETI-DP) preconditioners for elliptic problems discretized by the virtual element method (VEM). We prove…

数值分析 · 数学 2021-04-13 Silvia Bertoluzza , Micol Pennacchio , Daniele Prada

This work focuses on the development of a non-conforming domain decomposition method for the approximation of PDEs based on weakly imposed transmission conditions: the continuity of the global solution is enforced by a discrete number of…

数值分析 · 数学 2018-03-06 Simone Deparis , Luca Pegolotti

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

数值分析 · 数学 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

Our research focuses on the development of domain decomposition preconditioners tailored for second-order elliptic partial differential equations. Our approach addresses two major challenges simultaneously: i) effectively handling…

数值分析 · 数学 2023-06-28 Juan G. Calvo , Juan Galvis

In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce…

计算工程、金融与科学 · 计算机科学 2024-12-20 Santiago Badia , Alberto F. Martín , Marc Olm

We leverage the proximal Galerkin algorithm (Keith and Surowiec, Foundations of Computational Mathematics, 2024, DOI: 10.1007/s10208-024-09681-8), a recently introduced mesh-independent algorithm, to obtain a high-order finite element…

数值分析 · 数学 2025-03-11 Ioannis P. A. Papadopoulos

In this paper, we are concerned with the weighted plane wave least-squares (PWLS) method for three-dimensional Helmholtz equations, and develop the multi-level adaptive BDDC algorithms for solving the resulting discrete system. In order to…

数值分析 · 数学 2020-02-04 Jie Peng , Shi Shu , Junxian Wang , Liuqiang Zhong

Local Fourier analysis is a commonly used tool for the analysis of multigrid and other multilevel algorithms, providing both insight into observed convergence rates and predictive analysis of the performance of many algorithms. In this…

数值分析 · 数学 2021-08-06 Jed Brown , Yunhui He , Scott MacLachlan

In this paper, we consider a class of difference-of-convex (DC) optimization problems, which require only a weaker restricted $L$-smooth adaptable property on the smooth part of the objective function, instead of the standard global…

最优化与控制 · 数学 2025-04-30 Lei Yang , Jingjing Hu , Kim-Chuan Toh

We combine the adaptive and multilevel approaches to the BDDC and formulate a method which allows an adaptive selection of constraints on each decomposition level. We also present a strategy for the solution of local eigenvalue problems in…

数值分析 · 数学 2013-11-12 Bedřich Sousedík , Jakub Šístek , Jan Mandel

Block-coordinate descent (BCD) is a popular framework for large-scale regularized optimization problems with block-separable structure. Existing methods have several limitations. They often assume that subproblems can be solved exactly at…

最优化与控制 · 数学 2019-11-05 Ching-pei Lee , Stephen J. Wright

In this paper, we propose a two-level overlapping additive Schwarz domain decomposition preconditioner for the symmetric interior penalty discontinuous Galerkin method for the second order elliptic boundary value problem with highly…

数值分析 · 数学 2018-10-16 Erik Eikeland , Leszek Marcinkowski , Talal Rahman

In this paper, we consider a class of constrained multiobjective optimization problems, where each objective function can be expressed by adding a possibly nonsmooth nonconvex function and a differentiable function with Lipschitz continuous…

最优化与控制 · 数学 2026-01-01 Nguyen Van Tuyen , Minh N. Dao , Tran Van Nghi

We present a simple way to discretize and precondition mixed variational formulations. Our theory connects with, and takes advantage of, the classical theory of symmetric saddle point problems and the theory of preconditioning symmetric…

数值分析 · 数学 2018-05-18 Constantin Bacuta , Jacob Jacavage