中文
相关论文

相关论文: Parallel implementation of Multilevel BDDC

200 篇论文

This work presents a parallel variant of the algorithm introduced in [Acceleration of block coordinate descent methods with identification strategies Comput. Optim. Appl. 72(3):609--640, 2019] to minimize the sum of a partially separable…

最优化与控制 · 数学 2025-08-06 Ronaldo Lopes , Sandra A. Santos , Paulo J. S. Silva

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

数值分析 · 数学 2019-01-23 Anthony Nouy , Florent Pled

The general scheme of two-level parallelization (TLP) for direct simulation Monte Carlo of unsteady gas flows on shared memory multiprocessor computers has been described. The high efficient algorithm of parallel independent runs is used on…

计算工程、金融与科学 · 计算机科学 2007-05-23 Alexander V. Bogdanov , Nick Yu. Bykov , Igor A. Grishin , Gregory O. Khanlarov , German A. Lukianov , Vladimir V. Zakharov

Top-tier parallel computing clusters continue to accumulate more and more computational power with more and better CPUs and Networks. This allows, especially for environmental simulations, computations with larger domain sizes and better…

分布式、并行与集群计算 · 计算机科学 2018-07-03 Christoph Ertl , Ralf-Peter Mundani , Ernst Rank

In this work, we provide a performance comparison between the Balancing Domain Decomposition by Constraints (BDDC) and the Algebraic Multigrid (AMG) preconditioners for cardiac mechanics on both structured and unstructured finite element…

数值分析 · 数学 2022-08-15 Nicolás A. Barnafi , Luca F. Pavarino , Simone Scacchi

This paper investigates the multi-GPU performance of a 3D buoyancy driven cavity solver using MPI and OpenACC directives on different platforms. The paper shows that decomposing the total problem in different dimensions affects the strong…

分布式、并行与集群计算 · 计算机科学 2021-06-10 Weicheng Xue , Christopher J. Roy

We propose a novel decomposition framework for the distributed optimization of Difference Convex (DC)-type nonseparable sum-utility functions subject to coupling convex constraints. A major contribution of the paper is to develop for the…

信息论 · 计算机科学 2013-09-23 Alberth Alvarado , Gesualdo Scutari , Jong-Shi Pang

A novel multiscale consensus-based optimization (CBO) algorithm for solving bi- and tri-level optimization problems is introduced. Existing CBO techniques are generalized by the proposed method through the employment of multiple interacting…

最优化与控制 · 数学 2025-06-23 Michael Herty , Yuyang Huang , Dante Kalise , Hicham Kouhkouh

Bilevel programs (BPs) find a wide range of applications in fields such as energy, transportation, and machine learning. As compared to BPs with continuous (linear/convex) optimization problems in both levels, the BPs with discrete decision…

最优化与控制 · 数学 2024-07-25 Bo Zhou , Ruiwei Jiang , Siqian Shen

A strategy to construct physics-based local surrogate models for parametric Stokes flows and coupled Stokes-Darcy systems is presented. The methodology relies on the proper generalized decomposition (PGD) method to reduce the dimensionality…

数值分析 · 数学 2026-03-16 Marco Discacciati , Ben J. Evans , Matteo Giacomini

Model predictive control (MPC) has been widely used in many fields, often in hierarchical architectures that combine controllers and decision-making layers at different levels. However, when such architectures are cast as bilevel…

系统与控制 · 电气工程与系统科学 2026-04-01 Ryuta Moriyasu , Carmen Amo Alonso , Marco Pavone

The Multilevel Monte Carlo (MLMC) method has proven to be an effective variance-reduction statistical method for Uncertainty Quantification (UQ) in Partial Differential Equation (PDE) models, combining model computations at different levels…

数学软件 · 计算机科学 2023-05-24 Santiago Badia , Jerrad Hampton , Javier Principe

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite…

数值分析 · 数学 2016-11-03 Mingchao Cai , Luca F. Pavarino

In this paper, we study multi-block min-max bilevel optimization problems, where the upper level is non-convex strongly-concave minimax objective and the lower level is a strongly convex objective, and there are multiple blocks of dual…

最优化与控制 · 数学 2022-11-22 Quanqi Hu , Yongjian Zhong , Tianbao Yang

Existing results on decomposition methods and algorithms for nonconvex problems are minimal. Parallel decomposition algorithms do not exist for nonconvex problems with coupling nonlinear equality constraints. Besides, decomposition…

最优化与控制 · 数学 2026-05-18 Yiqing Zhai , Ying Cui , Danny H. K. Tsang

Interest in bilevel optimization has grown in recent years, partially due to its applications to tackle challenging machine-learning problems. Several exciting recent works have been centered around developing efficient gradient-based…

Current state-of-the-art solution techniques for solving bilevel optimization problems either assume strong problem regularity criteria or are computationally intractable. In this paper we address power system problems of bilevel structure,…

系统与控制 · 电气工程与系统科学 2023-06-21 Domagoj Vlah , Karlo Šepetanc , Hrvoje Pandžić

We propose a new multistep deep learning-based algorithm for the resolution of moderate to high dimensional nonlinear backward stochastic differential equations (BSDEs) and their corresponding parabolic partial differential equations (PDE).…

数值分析 · 数学 2023-08-29 Daniel Bussell , Camilo Andrés García-Trillos

Bilevel optimization has been successfully applied to many important machine learning problems. Algorithms for solving bilevel optimization have been studied under various settings. In this paper, we study the nonconvex-strongly-convex…

最优化与控制 · 数学 2022-06-14 Xuxing Chen , Minhui Huang , Shiqian Ma

This paper presents two novel ensemble domain decomposition methods for fast-solving the Stokes-Darcy coupled models with random hydraulic conductivity and body force. To address such random systems, we employ the Monte Carlo (MC) method to…

数值分析 · 数学 2024-08-13 Chunchi Liu , Yao Rong , Yizhong Sun , Jiaping Yu , Haibiao Zheng