English
Related papers

Related papers: An arbitrary order time-stepping algorithm for tra…

200 papers

We derive the first order phase space dependence of spin-orbit motion of a particle in an accelerator by expanding the Thomas-BMT equation. Different forms can be found in the literature and we show how these are related, and care is taken…

Accelerator Physics · Physics 2024-02-20 M. G. Signorelli , G. H. Hoffstaetter

This paper proposes a framework of L-BFGS based on the (approximate) second-order information with stochastic batches, as a novel approach to the finite-sum minimization problems. Different from the classical L-BFGS where stochastic batches…

Machine Learning · Computer Science 2018-07-17 Jie Liu , Yu Rong , Martin Takac , Junzhou Huang

Bio-image analysis is challenging due to inhomogeneous intensity distributions and high levels of noise in the images. Bayesian inference provides a principled way for regularizing the problem using prior knowledge. A fundamental choice is…

Computer Vision and Pattern Recognition · Computer Science 2014-03-04 Ivo F. Sbalzarini , Sophie Schneider , Janick Cardinale

Second-order Volume-preserving algorithms (VPAs) for simulating charged particle motion in electromagnetic fields have been generalized to a rotating angle formulation by using the matrix decomposition methods. Based on this method, the…

Plasma Physics · Physics 2025-03-25 Jian Wang , Xiaodong Zhang , Lei Ye , Xingyuan Xu

It was recently established that for convex optimization problems with sparse optimal solutions (be it entry-wise sparsity or matrix rank-wise sparsity) it is possible to design first-order methods with linear convergence rates that depend…

Optimization and Control · Mathematics 2026-03-20 Dan Garber

Deterministically solving charged particle transport problems at a sufficient spatial and angular resolution is often prohibitively expensive, especially due to their highly forward peaked scattering. We propose a model order reduction…

Numerical Analysis · Mathematics 2025-01-13 Pia Stammer , Tiberiu Burlacu , Niklas Wahl , Danny Lathouwers , Jonas Kusch

An efficient algorithm without flux correction for simulation of corona discharges is proposed. The algorithm referred to as the position-state separation method (POSS) is used to solve convection-dominated continuity equations commonly…

Computational Physics · Physics 2016-09-27 Lipeng Liu , Marley Becerra

This paper considers unconstrained convex optimization problems with time-varying objective functions. We propose algorithms with a discrete time-sampling scheme to find and track the solution trajectory based on prediction and correction…

Information Theory · Computer Science 2017-09-18 Andrea Simonetto , Aryan Mokhtari , Alec Koppel , Geert Leus , Alejandro Ribeiro

Various first order approaches have been proposed in the literature to solve Linear Programming (LP) problems, recently leading to practically efficient solvers for large-scale LPs. From a theoretical perspective, linear convergence rates…

Optimization and Control · Mathematics 2024-03-29 Richard Cole , Christoph Hertrich , Yixin Tao , László A. Végh

Global optimization is an active area of research in atomistic simulations, and many algorithms have been proposed to date. A prominent example is basin hopping Monte Carlo, which performs a modified Metropolis Monte Carlo search to explore…

Chemical Physics · Physics 2020-02-04 Martín Leandro Paleico , Jörg Behler

The Boltzmann equation describes the evolution of the phase-space probability distribution of classical particles under binary collisions. Approximations to it underlie the basis for several scholarly fields, including aerodynamics and…

Plasma Physics · Physics 2023-08-09 George J. Wilkie , Torsten Keßler , Sergej Rjasanow

We develop a new algorithm for the Brownian dynamics of soft matter systems that evolves time by spatially correlated Monte Carlo moves. The algorithm uses vector wavelets as its basic moves and produces hydrodynamics in the low Reynolds…

Soft Condensed Matter · Physics 2017-04-26 Oliver T Dyer , Robin C Ball

It is often unnoticed that the predominant way to use collocation methods is fundamentally flawed when applied to optimal control in robotics. Such methods assume that the system dynamics is given by a first order ODE, whereas robots are…

Robotics · Computer Science 2023-02-20 Siro Moreno-Martín , Lluís Ros , Enric Celaya

In this paper, a reduced-order model (ROM) based on the proper orthogonal decomposition and the discrete empirical interpolation method is proposed for efficiently simulating time-fractional partial differential equations (TFPDEs). Both…

Numerical Analysis · Mathematics 2024-02-07 Hongfei Fu , Hong Wang , Zhu Wang

In numerical simulations of many charged systems at the micro/nano scale, a common theme is the repeated solution of the Poisson-Boltzmann equation. This task proves challenging, if not entirely infeasible, largely due to the nonlinearity…

Numerical Analysis · Mathematics 2018-08-29 Lijie Ji , Yanlai Chen , Zhenli Xu

Differentially private (stochastic) gradient descent is the workhorse of DP private machine learning in both the convex and non-convex settings. Without privacy constraints, second-order methods, like Newton's method, converge faster than…

Machine Learning · Computer Science 2023-05-23 Arun Ganesh , Mahdi Haghifam , Thomas Steinke , Abhradeep Thakurta

Consider a polynomial optimisation problem, whose instances vary continuously over time. We propose to use a coordinate-descent algorithm for solving such time-varying optimisation problems. In particular, we focus on relaxations of…

Optimization and Control · Mathematics 2019-09-24 Jie Liu , Jakub Marecek , Andrea Simonetto , Martin Takac

We construct high order symmetric volume-preserving methods for the relativistic dynamics of a charged particle by the splitting technique with processing. Via expanding the phase space to include time $t$, we give a more general…

Computational Physics · Physics 2016-10-12 Yang He , Yajuan Sun , Ruili Zhang , Yulei Wang , Jian Liu , Hong Qin

In the presence of Lorentz violation, the motion of a charged particle in a magnetic field is distorted. By measuring the eccentricities of particles' elliptical orbits and studying how those eccentricities vary with the absolute…

High Energy Physics - Phenomenology · Physics 2011-10-17 Brett Altschul

It is widely believed that classical electromagnetism is either unphysical or inconsistent, owing to pathological behavior when self-force and radiation reaction are non-negligible. We argue that there is no inconsistency as long as it is…

Classical Physics · Physics 2015-10-13 Andrew M. Steane