Copertina

Exponential convergence of a distributed divide-and-conquer algorithm for constrained convex optimization on networks

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Emirov, Nazar, Song, Guohui, Sun, Qiyu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Optimization and Control Distributed, Parallel, and Cluster Computing Numerical Analysis
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Average-case optimization analysis for distributed consensus algorithms on regular graphs
di: Nguyen, Nhat Trung, et al.
Pubblicazione: (2024)

Do We Need Asynchronous SGD? On the Near-Optimality of Synchronous Methods
di: Begunov, Grigory, et al.
Pubblicazione: (2026)

Non-ergodic linear convergence property of the delayed gradient descent under the strongly convexity and the Polyak-Łojasiewicz condition
di: Choi, Hyung Jun, et al.
Pubblicazione: (2023)

Randomized algorithms for distributed computation of principal component analysis and singular value decomposition
di: Li, Huamin, et al.
Pubblicazione: (2016)

An efficient implementation of parallel simulated annealing algorithm in GPUs
di: Ferreiro, A. M., et al.
Pubblicazione: (2024)

Distribution System Voltage Prediction from Smart Inverters using Decentralized Regression
di: Atkins, Zachary R., et al.
Pubblicazione: (2021)

Overlapping Schwarz Scheme for Linear-Quadratic Programs in Continuous Time
di: Zhao, Hongli, et al.
Pubblicazione: (2025)

Neural Acceleration of Incomplete Cholesky Preconditioners
di: Booth, Joshua Dennis, et al.
Pubblicazione: (2024)

Asymptotic Analysis of a Leader Election Algorithm
di: Lavault, Christian, et al.
Pubblicazione: (2006)

Towards a GPU-Parallelization of the neXtSIM-DG Dynamical Core
di: Jendersie, Robert, et al.
Pubblicazione: (2024)

Load Balancing with Network Latencies via Distributed Gradient Descent
di: Balseiro, Santiago R., et al.
Pubblicazione: (2025)

An Optimistic Gradient Tracking Method for Distributed Minimax Optimization
di: Huang, Yan, et al.
Pubblicazione: (2025)

Tailoring Gradient Methods for Differentially-Private Distributed Optimization
di: Wang, Yongqiang, et al.
Pubblicazione: (2022)

A First-Order Algorithm for Decentralised Min-Max Problems
di: Malitsky, Yura, et al.
Pubblicazione: (2023)

Problem-Parameter-Free Decentralized Nonconvex Stochastic Optimization
di: Li, Jiaxiang, et al.
Pubblicazione: (2024)

Temporal Parallelisation of the HJB Equation and Continuous-Time Linear Quadratic Control
di: Särkkä, Simo, et al.
Pubblicazione: (2022)

Decentralized Distributed Optimization for Saddle Point Problems
di: Rogozin, Alexander, et al.
Pubblicazione: (2021)

Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
di: Chen, Xinyan, et al.
Pubblicazione: (2026)

Distributed Stochastic Momentum Tracking with Local Updates: Achieving Optimal Communication and Iteration Complexities
di: Huang, Kun, et al.
Pubblicazione: (2025)

Krylov Solvers for Interior Point Methods with Applications in Radiation Therapy and Support Vector Machines
di: Liu, Felix, et al.
Pubblicazione: (2023)

From Sequential to Parallel: Reformulating Dynamic Programming as GPU Kernels for Large-Scale Stochastic Combinatorial Optimization
di: Zhao, Jingyi, et al.
Pubblicazione: (2026)

Smoothed Gradient Clipping and Error Feedback for Decentralized Optimization under Symmetric Heavy-Tailed Noise
di: Yu, Shuhua, et al.
Pubblicazione: (2023)

Accelerating Optimal Power Flow with GPUs: SIMD Abstraction of Nonlinear Programs and Condensed-Space Interior-Point Methods
di: Shin, Sungho, et al.
Pubblicazione: (2023)

Distributed Constraint-Coupled Optimization: Harnessing ADMM-consensus for robustness
di: Messilem, Mohamed Abdelmouamin, et al.
Pubblicazione: (2025)

Large-Scale LLM Inference with Heterogeneous Workloads: Prefill-Decode Contention and Asymptotically Optimal Control
di: Lin, Ruihan, et al.
Pubblicazione: (2026)

One-Point Feedback for Composite Optimization with Applications to Distributed and Federated Learning
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2021)

Modeling Task Mapping for Data-intensive Applications in Heterogeneous Systems
di: Wilhelm, Martin, et al.
Pubblicazione: (2022)

A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
di: Ryu, Minseok, et al.
Pubblicazione: (2025)

Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
di: Lin, Zhenwei, et al.
Pubblicazione: (2023)

GPU-Accelerated Primal Heuristics for Mixed Integer Programming
di: Çördük, Akif, et al.
Pubblicazione: (2025)

D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
di: Li, Hongpei, et al.
Pubblicazione: (2026)

Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks
di: Heydaribeni, Nasimeh, et al.
Pubblicazione: (2023)

Decentralized Nonconvex Optimization under Heavy-Tailed Noise: Normalization and Optimal Convergence
di: Yu, Shuhua, et al.
Pubblicazione: (2025)

Error Analysis of Matrix Multiplication Emulation Using Ozaki-II Scheme
di: Uchino, Yuki, et al.
Pubblicazione: (2026)

Parallel simulation and adaptive mesh refinement for 3D elastostatic contact mechanics problems between deformable bodies
di: Epalle, Alexandre, et al.
Pubblicazione: (2025)

Two-Stage Block Orthogonalization to Improve Performance of $s$-step GMRES
di: Yamazaki, Ichitaro, et al.
Pubblicazione: (2024)

Teaching An Old Dog New Tricks: Porting Legacy Code to Heterogeneous Compute Architectures With Automated Code Translation
di: Nytko, Nicolas, et al.
Pubblicazione: (2025)

SUNDIALS Time Integrators for Exascale Applications with Many Independent ODE Systems
di: Balos, Cody J., et al.
Pubblicazione: (2024)

A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications
di: Liu, Xinyu, et al.
Pubblicazione: (2023)

On some orthogonalization schemes in Tensor Train format
di: Coulaud, Olivier, et al.
Pubblicazione: (2022)