English
Related papers

Related papers: Quantifying the Computational Advantage of Forward…

200 papers

An implicit finite difference method with non-uniform timesteps for solving the fractional diffusion equation in the Caputo form is proposed. The method allows one to build adaptive methods where the size of the timesteps is adjusted to the…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquín Quintana-Murillo

SGD with momentum (SGDM) has been widely applied in many machine learning tasks, and it is often applied with dynamic stepsizes and momentum weights tuned in a stagewise manner. Despite of its empirical advantage over SGD, the role of…

Optimization and Control · Mathematics 2020-08-19 Yanli Liu , Yuan Gao , Wotao Yin

Time fractional PDEs have been used in many applications for modeling and simulations. Many of these applications are multiscale and contain high contrast variations in the media properties. It requires very small time step size to perform…

Numerical Analysis · Mathematics 2021-08-31 Jiuhua Hu , Anatoly Alikhanov , Yalchin Efendiev , Wing Tat Leung

Dynamical quantum simulation may be one of the first applications to see quantum advantage. However, the circuit depth of standard Trotterization methods can rapidly exceed the coherence time of noisy quantum computers. This has led to…

Quantum Physics · Physics 2020-09-08 Benjamin Commeau , M. Cerezo , Zoë Holmes , Lukasz Cincio , Patrick J. Coles , Andrew Sornborger

In this paper we consider the numerical solution of Fractional Differential Equations by means of $m$-step recursions. The construction of such formulas can be obtained in many ways. Here we study a technique based on the rational…

Numerical Analysis · Mathematics 2014-05-21 Lidia Aceto , Cecilia Magherini , Paolo Novati

A second order explicit one-step numerical method for the initial value problem of the general ordinary differential equation is proposed. It is obtained by natural modifications of the well-known leapfrog method, which is a second order,…

Numerical Analysis · Mathematics 2016-04-26 Ulrich Mutze

In federated learning (FL), model training performance is strongly impacted by data heterogeneity across clients. Client-drift compensation methods have recently emerged as a solution to this issue, introducing correction terms into local…

Machine Learning · Computer Science 2025-05-20 Evan Chen , Shiqiang Wang , Jianing Zhang , Dong-Jun Han , Chaoyue Liu , Christopher Brinton

Longitudinal studies frequently incorporate covariates that evolve over time, creating complex dependence structures between outcomes and predictors. When covariates are time dependent, standard power analysis tools--largely developed for…

Methodology · Statistics 2026-05-29 Niloofar Ramezani , Oliver Hurst

Forward regression is a classical and effective tool for variable screening in ultra-high dimensional linear models, but its standard projection-based implementation can be computationally costly and numerically unstable when predictors are…

Methodology · Statistics 2026-03-20 Jialuo Chen , Zhaoxing Gao , Yifan Jiang , Ruey S. Tsay

Solving partial differential equations (PDEs) on manifolds defined by randomly sampled point clouds is a challenging problem in scientific computing and has broad applications in various fields. In this paper, we develop a two-step…

Numerical Analysis · Mathematics 2025-12-17 Rongji Li , Haichuan Di , Shixiao Willing Jiang

In this work we describe a fast and stable algorithm for the computation of the orthogonal moments of an image. Indeed, orthogonal moments are characterized by a high discriminative power, but some of their possible formulations are…

Numerical Analysis · Mathematics 2021-09-21 C. Di Ruberto , L. Putzu , G. Rodriguez

Fast Fourier transform (FFT) based methods have turned out to be an effective computational approach for numerical homogenisation. In particular, Fourier-Galerkin methods are computational methods for partial differential equations that are…

Numerical Analysis · Mathematics 2020-04-22 Jaroslav Vondřejc , Dishi Liu , Martin Ladecký , Hermann G. Matthies

This paper introduces a new approach for the computation of electromagnetic field derivatives, up to any order, with respect to the material and geometric parameters of a given geometry, in a single Finite-Difference Time-Domain (FDTD)…

Numerical Analysis · Mathematics 2024-12-20 Kae-An Liu , Hans-Dieter Lang , Costas D. Sarris

The ``first passage-time'' (FPT) problem is an important problem with a wide range of applications in mathematics, physics, biology and finance. Mathematically, such a problem can be reduced to estimating the probability of a (stochastic)…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Di Zhang , Roderick V. N. Melnik

The Fast Multipole Method (FMM) reduces the computation of pairwise two-body interactions among $N$-particles to order $N$, whose computation cost should be of order $N^2$ by brute force. However, its implementation is somewhat complicated…

Computational Physics · Physics 2020-09-03 Yasuhiro Kajima

In machine learning applications, it is well known that carefully designed learning rate (step size) schedules can significantly improve the convergence of commonly used first-order optimization algorithms. Therefore how to set step size…

Optimization and Control · Mathematics 2023-10-19 Xiaoyu Wang , Mikael Johansson , Tong Zhang

Federated learning allows loads of edge computing devices to collaboratively learn a global model without data sharing. The analysis with partial device participation under non-IID and unbalanced data reflects more reality. In this work, we…

Machine Learning · Computer Science 2020-12-23 Qianqian Tong , Guannan Liang , Jinbo Bi

Today, we have required to accommodate a large number of users under a single base station. This can be possible only if we have some flexibility over the spectrum. Previously we have lots of multiplexing methods to accommodate large number…

Information Theory · Computer Science 2014-07-01 Sutanu Ghosh

Time domain simulations of electromagnetic problems are highly valuable in engineering applications, as they allow for the analysis of transient behavior and broadband responses. These simulations utilize time stepping schemes, where each…

Computational Physics · Physics 2024-10-23 Ruth Medeiros , Valentin de la Rubia

An implementation of the fast multiple method (FMM) is performed for magnetic systems with long-ranged dipolar interactions. Expansion in spherical harmonics of the original FMM is replaced by expansion of polynomials in Cartesian…

Computational Physics · Physics 2015-05-13 Wen Zhang , Stephan Haas
‹ Prev 1 4 5 6 7 8 10 Next ›