Imagen de Portada

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Goujaud, Baptiste, Moucer, Céline, Glineur, François, Hendrickx, Julien, Taylor, Adrien, Dieuleveut, Aymeric
Formato:	Preprint
Publicado:	2022
Materias:	Optimization and Control Machine Learning Mathematical Software Numerical Analysis
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Counter-examples in first-order optimization: a constructive approach
por: Goujaud, Baptiste, et al.
Publicado: (2023)

A systematic approach to Lyapunov analyses of continuous-time models in convex optimization
por: Moucer, Céline, et al.
Publicado: (2022)

Provable non-accelerations of the heavy-ball method
por: Goujaud, Baptiste, et al.
Publicado: (2023)

Open Problem: Two Riddles in Heavy-Ball Dynamics
por: Goujaud, Baptiste, et al.
Publicado: (2025)

Tight analyses of first-order methods with error feedback
por: Thomsen, Daniel Berg, et al.
Publicado: (2025)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
por: Upadhyaya, Manu, et al.
Publicado: (2026)

PyTracer: Automatically profiling numerical instabilities in Python
por: Chatelain, Yohan, et al.
Publicado: (2021)

Proving Linear Mode Connectivity of Neural Networks via Optimal Transport
por: Ferbach, Damien, et al.
Publicado: (2023)

Efficient space-time reduced order model for linear dynamical systems in Python using less than 120 lines of code
por: Kim, Youngkyu, et al.
Publicado: (2020)

Performance Estimation of second-order optimization methods on classes of univariate functions
por: Rubbens, Anne, et al.
Publicado: (2025)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
por: Gupta, Shuvomoy Das, et al.
Publicado: (2023)

BioNetFlux: A Python Framework for Reaction--Diffusion--Chemotaxis Simulations on One-Dimensional Network Geometries
por: Bertoluzza, Silvia
Publicado: (2026)

The Python LevelSet Toolbox (LevelSetPy)
por: Molu, Lekan
Publicado: (2024)

Improving Runtime Performance of Tensor Computations using Rust From Python
por: Harding, Kimmie, et al.
Publicado: (2025)

DRO: A Python Library for Distributionally Robust Optimization in Machine Learning
por: Liu, Jiashuo, et al.
Publicado: (2025)

PySLSQP: A transparent Python package for the SLSQP optimization algorithm modernized with utilities for visualization and post-processing
por: Joshy, Anugrah Jo, et al.
Publicado: (2024)

Multigrid methods for the Stokes problem on GPU systems
por: Cui, Cu, et al.
Publicado: (2024)

An abstraction for solving multi-domain problems using finite element methods
por: Sagiyama, Koki, et al.
Publicado: (2025)

ARKODE: a flexible IVP solver infrastructure for one-step methods
por: Reynolds, Daniel R., et al.
Publicado: (2022)

MooAFEM: An object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs
por: Innerberger, Michael, et al.
Publicado: (2022)

Adaptive finite element methods based on flux and stress equilibration using FEniCSx
por: Brodbeck, Maximilian, et al.
Publicado: (2024)

A new object-oriented framework for solving multiphysics problems via combination of different numerical methods
por: Sargado, Juan Michael
Publicado: (2019)

Geometry-dependent matching pursuit: a transition phase for convergence on linear regression and LASSO
por: Moucer, Céline, et al.
Publicado: (2024)

Constructive approaches to concentration inequalities with independent random variables
por: Moucer, Celine, et al.
Publicado: (2024)

Performance of explicit and IMEX MRI multirate methods on complex reactive flow problems within modern parallel adaptive structured grid frameworks
por: Loffeld, John J., et al.
Publicado: (2022)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
por: Andrews, Roland, et al.
Publicado: (2025)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
por: Rotaru, Teodor, et al.
Publicado: (2025)

TypedMatrices.jl: An Extensible and Type-Based Matrix Collection for Julia
por: Zhang, Anzhi, et al.
Publicado: (2025)

Revealing Floating-Point Accumulation Orders in Software/Hardware Implementations
por: Xie, Peichen, et al.
Publicado: (2024)

Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization
por: Rubbens, Anne, et al.
Publicado: (2025)

Hyper-reduction methods for accelerating nonlinear finite element simulations: open source implementation and reproducible benchmarks
por: Larsson, Axel, et al.
Publicado: (2026)

The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods
por: Upadhyaya, Manu, et al.
Publicado: (2025)

Dual first-order methods for efficient computation of convex hull prices
por: Tanji, Sofiane, et al.
Publicado: (2025)

A Tight Theory of Error Feedback Algorithms in Distributed Optimization
por: Thomsen, Daniel Berg, et al.
Publicado: (2026)

A Fully Adaptive Radau Method for the Efficient Solution of Stiff Ordinary Differential Equations at Low Tolerances
por: Ekanathan, Shreyas, et al.
Publicado: (2024)

Transformations of Computational Meshes
por: Knepley, Matthew G.
Publicado: (2025)

Performance of linear solvers in tensor-train format on current multicore architectures
por: Röhrig-Zöllner, Melven, et al.
Publicado: (2023)

Acceleration of multi-component multiple-precision arithmetic with branch-free algorithms and SIMD vectorization
por: Kouya, Tomonori
Publicado: (2026)

Faster arbitrary-precision dot product and matrix multiplication
por: Johansson, Fredrik
Publicado: (2019)

Mixed Precision Block-Jacobi Preconditioner: Algorithms, Performance Evaluation and Feature Analysis
por: Tian, Ningxi, et al.
Publicado: (2024)