English

Distributed Newest Vertex Bisection

Distributed, Parallel, and Cluster Computing 2016-03-17 v1 Numerical Analysis
Authors: Martin Alkämper , Robert Klöfkorn
View on arXiv ↗ PDF ↗

Abstract

Distributed adaptive conforming refinement requires multiple iterations of the serial refinement algorithm and global communication as the refinement can be propagated over several processor boundaries. We show bounds on the maximum number of iterations. The algorithm is implemented within the software package DUNE-ALUGrid.

Keywords

distributed optimization optimization geometric modeling

Cite

@article{arxiv.1603.04891,
  title  = {Distributed Newest Vertex Bisection},
  author = {Martin Alkämper and Robert Klöfkorn},
  journal= {arXiv preprint arXiv:1603.04891},
  year   = {2016}
}

Comments

18 pages, 13 pictures, 4 algorithms

Related papers

View all related →
Distributed, Parallel, and Cluster Computing · Computer Science
Verify Distributed Deep Learning Model Implementation Refinement with Iterative Relation Inference
Zhanghan Wang, Ding Ding, Hang Zhu, Haibin Lin +1
2025-08-14
Optimization and Control · Mathematics
Randomized Constraints Consensus for Distributed Robust Mixed-Integer Programming
Mohammadreza Chamanbaz, Giuseppe Notarstefano, Francesco Sasso, Roland Bouffanais
2022-07-19
Signal Processing · Electrical Eng. & Systems
Distributed Adaptive Learning with Multiple Kernels in Diffusion Networks
Ban-Sok Shin, Masahiro Yukawa, Renato Luis Garrido Cavalcante, Armin Dekorsy
2018-09-05
Optimization and Control · Mathematics
Grid is Good: Adaptive Refinement Algorithms for Off-the-Grid Total Variation Minimization
Axel Flinth, Frédéric de Gournay, Pierre Weiss
2023-01-19
Optimization and Control · Mathematics
Randomized Constraints Consensus for Distributed Robust Linear Programming
Mohammadreza Chamanbaz, Giuseppe Notarstefano, Roland Bouffanais
2019-08-27
Distributed, Parallel, and Cluster Computing · Computer Science
SlimEdge: Performance and Device Aware Distributed DNN Deployment on Resource-Constrained Edge Hardware
Mahadev Sunil Kumar, Arnab Raha, Debayan Das, Gopakumar G +2
2026-02-17
Machine Learning · Computer Science
Iterative Refinement of the Approximate Posterior for Directed Belief Networks
R Devon Hjelm, Kyunghyun Cho, Junyoung Chung, Russ Salakhutdinov +2
2018-02-21
Systems and Control · Electrical Eng. & Systems
Distributed Optimization with Gradient Tracking over Heterogeneous Delay-Prone Directed Networks
Evagoras Makridis, Gabriele Oliva, Kasagatta Ramesh Narahari, Mohammadreza Doostmohammadian +2
2025-04-17
Optimization and Control · Mathematics
Linear Convergence of Distributed Aggregative Optimization with Coupled Inequality Constraints
Kaixin Du, Min Meng
2023-06-13
Optimization and Control · Mathematics
On the convergence rate of distributed gradient methods for finite-sum optimization under communication delays
Thinh T. Doan, Carolyn L. Beck, R. Srikant
2019-05-14
Optimization and Control · Mathematics
Distributed Semi-Stochastic Optimization with Quantization Refinement
Neil McGlohon, Stacy Patterson
2016-03-22
Multiagent Systems · Computer Science
Multitask Diffusion Adaptation over Networks
Jie Chen, Cédric Richard, Ali. H. Sayed
2023-07-19
Signal Processing · Electrical Eng. & Systems
Distributed Adaptive Norm Estimation for Blind System Identification in Wireless Sensor Networks
Matthias Blochberger, Filip Elvander, Randall Ali, Jan Østergaard +3
2023-03-03
Distributed, Parallel, and Cluster Computing · Computer Science
Embedded Distributed Inference of Deep Neural Networks: A Systematic Review
Federico Nicolás Peccia, Oliver Bringmann
2024-05-07
Numerical Analysis · Computer Science
A Flexible, Parallel, Adaptive Geometric Multigrid method for FEM
Thomas C. Clevenger, Timo Heister, Guido Kanschat, Martin Kronbichler
2021-08-04
Distributed, Parallel, and Cluster Computing · Computer Science
Convergence Detection of Asynchronous Iterations based on Modified Recursive Doubling
Qinmeng Zou, Frederic Magoules
2019-07-12
Systems and Control · Electrical Eng. & Systems
Distributed Optimization and Learning for Automated Stepsize Selection with Finite Time Coordination
Apostolos I. Rikos, Nicola Bastianello, Themistoklis Charalambous, Karl H. Johansson
2026-01-21
Machine Learning · Computer Science
Adaptive Regularization via Residual Smoothing in Deep Learning Optimization
Junghee Cho, Junseok Kwon, Byung-Woo Hong
2019-09-02
Computer Vision and Pattern Recognition · Computer Science
AdaFilter: Adaptive Filter Fine-tuning for Deep Transfer Learning
Yunhui Guo, Yandong Li, Liqiang Wang, Tajana Rosing
2019-12-10
Machine Learning · Computer Science
Adaptive Pruning of Deep Neural Networks for Resource-Aware Embedded Intrusion Detection on the Edge
Alexandre Broggi, Nathaniel Bastian, Lance Fiondella, Gokhan Kul
2025-05-21
Computational Engineering, Finance, and Science · Computer Science
Conformal marked bisection for local refinement of $n$-dimensional unstructured simplicial meshes
Guillem Belda-Ferrín, Eloi Ruiz-Gironés, Abel Gargallo-Peiró, Xevi Roca
2022-11-17
Optimization and Control · Mathematics
Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange
Andrea Testa, Alessandro Rucco, Giuseppe Notarstefano
2019-06-05
Distributed, Parallel, and Cluster Computing · Computer Science
Diffusion Adaptation Over Clustered Multitask Networks Based on the Affine Projection Algorithm
Vinay Chakravarthi Gogineni, Mrityunjoy Chakraborty
2015-10-02
Signal Processing · Electrical Eng. & Systems
Affine Combination of Diffusion Strategies over Networks
Danqi Jin, Jie Chen, Cedric Richard, Jingdong Chen +1
2020-02-11
Optimization and Control · Mathematics
A Distributed Flexible Delay-tolerant Proximal Gradient Algorithm
Konstantin Mishchenko, Franck Iutzeler, Jérôme Malick
2019-12-13
R2 v1 2026-06-22T13:11:50.290Z