Fast optimization of charged particle dynamics with damping

DOI10.1137/23M1599045MaRDI QIDQ6573013zbMATH OpenFDO

Authors Weiping Yan, Yu Tang, Gonglin Yuan

Publication date 16 July 2024

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1599045

zbMATH Keywords

charged particle dynamical systemconvex optimizationrate of convergence

Mathematics Subject Classification ID

Dynamical systems in numerical analysis (37N30) Dynamical systems in optimization and economics (37N40) Numerical methods based on nonlinear programming (49M37) Analysis of algorithms and problem complexity (68Q25) Motion of charged particles (78A35) Convex programming (90C25) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Fast optimization via inertial dynamics with closed-loop damping
• Fast convex optimization via inertial dynamics with Hessian driven damping
• Fast convex optimization via time scaling of damped inertial gradient dynamics
• Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling
• The rate of convergence of optimization algorithms obtained via discretizations of heavy ball dynamical systems for convex optimization problems

Cites work

• A control-theoretic perspective on optimal high-order optimization
• A differential equation for modeling Nesterov's accelerated gradient method: theory and insights
• A filtered Boris algorithm for charged-particle dynamics in a strong magnetic field
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Adiabatic invariants and trapping of a point charge in a strong nonuniform magnetic field
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• Combining fast inertial dynamics for convex optimization with Tikhonov regularization
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators
• Convergence rate of inertial forward-backward algorithm beyond Nesterov's rule
• Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization
• Convergence rates of inertial primal-dual dynamical methods for separable convex optimization problems
• Error estimates of some splitting schemes for charged-particle dynamics under strong magnetic field
• Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
• Fast convex optimization via inertial dynamics combining viscous and Hessian-driven damping with time rescaling
• Fast convex optimization via inertial dynamics with Hessian driven damping
• Fast optimization via inertial dynamics with closed-loop damping
• Finite convergence of proximal-gradient inertial algorithms combining dry friction with Hessian-driven damping
• Finite-time stabilization of continuous inertial dynamics combining dry friction with Hessian-driven damping
• First-order inertial algorithms involving dry friction damping
• First-order optimization algorithms via inertial systems with Hessian driven damping
• Geometric Numerical Integration
• scientific article; zbMATH DE number 4015993 (Why is no real title available?)
• scientific article; zbMATH DE number 3850830 (Why is no real title available?)
• Large-stepsize integrators for charged-particle dynamics over multiple time scales
• Long-term analysis of a variational integrator for charged-particle dynamics in a strong magnetic field
• Newton-like inertial dynamics and proximal algorithms governed by maximally monotone operators
• On the long time behavior of second order differential equations with asymptotically small dissipation
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• Semigeostrophic Particle Motion and Exponentially Accurate Normal forms
• Short proof of a discrete Gronwall inequality
• Some methods of speeding up the convergence of iteration methods
• The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than 1/k^2
• Tikhonov regularization of a perturbed heavy ball system with vanishing damping
• Tikhonov regularization of a second order dynamical system with Hessian driven damping

This page was built for publication: Fast optimization of charged particle dynamics with damping

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6573013)