English
Related papers

Related papers: Efficient Spectral Differentiation in Grid-Based C…

200 papers

This paper proposes SplitSGD, a new dynamic learning rate schedule for stochastic optimization. This method decreases the learning rate for better adaptation to the local geometry of the objective function whenever a stationary phase is…

Machine Learning · Statistics 2024-02-20 Matteo Sordello , Niccolò Dalmasso , Hangfeng He , Weijie Su

Spectral methods provide highly accurate numerical solutions for partial differential equations, exhibiting exponential convergence with the number of spectral nodes. Traditionally, in addressing time-dependent nonlinear problems, attention…

Numerical Analysis · Mathematics 2024-06-05 Dibyendu Adak , M. Engin Danis , Duc P. Truong , Kim Ø. Rasmussen , Boian S. Alexandrov

In nonlinear state-space models, sequential learning about the hidden state can proceed by particle filtering when the density of the observation conditional on the state is available analytically (e.g. Gordon et al., 1993). This condition…

Methodology · Statistics 2011-05-24 Laurent E. Calvet , Veronika Czellar

This paper considers stochastic optimization problems for a large class of objective functions, including convex and continuous submodular. Stochastic proximal gradient methods have been widely used to solve such problems; however, their…

Optimization and Control · Mathematics 2018-11-13 Aryan Mokhtari , Hamed Hassani , Amin Karbasi

We establish a new approach to calculating spectral statistics in disordered conductors, by considering how energy levels move in response to changes in the impurity potential. We use this fictitious dynamics to calculate the spectral form…

Condensed Matter · Physics 2009-10-28 J. T. Chalker , Igor V. Lerner , Robert A. Smith

A resolution-independent data-driven stochastic parametrization method for subgrid-scale processes in coarsened fluid descriptions is proposed. The method enables the inclusion of high-fidelity data into the coarsened flow model, thereby…

Fluid Dynamics · Physics 2023-04-26 Sagy Ephrati , Paolo Cifani , Milo Viviani , Bernard Geurts

Accurate, efficient, and robust state estimation is more important than ever in robotics as the variety of platforms and complexity of tasks continue to grow. Historically, discrete-time filters and smoothers have been the dominant…

In the analysis and control of discrete-time linear time-invariant systems, the spectral radius of the system state matrix plays an essential role. Usually, it is assumed that system matrices are known, from which the spectral radius can be…

Optimization and Control · Mathematics 2022-03-24 Liang Xu , Baiwei Guo , Giancarlo Ferrari-Trecate

Let $z_{1},z_{2},...,z_{N}$ be a sequence of distinct grid points. A finite difference formula approximates the $m$-th derivative $f^{(m)}(0)$ as $\sum w_{k}f(z_{k})$, with $w_{k}$ being the weights. We derive an algorithm for finding the…

Numerical Analysis · Mathematics 2014-08-28 Burhan Sadiq , Divakar Viswanath

The problem of off-grid direction-of-arrival (DOA) estimation is investigated. We develop a grid-based method to jointly estimate the closest spatial frequency (the sine of DOA) grids, and the gaps between the estimated grids and the…

Signal Processing · Electrical Eng. & Systems 2022-03-01 Huiping Huang , Hing Cheung So , Abdelhak M. Zoubir

In this paper, we propose a class of efficient, accurate, and general methods for solving state-estimation problems with equality and inequality constraints. The methods are based on recent developments in variable splitting and partially…

Optimization and Control · Mathematics 2020-12-02 Rui Gao , Filip Tronarp , Simo Särkkä

The goal of the present work is to solve a linear dispersive equation with variable coefficient advection on an unbounded domain. In this setting, transparent boundary conditions are vital to allow waves to leave (or even re-enter) the,…

Numerical Analysis · Mathematics 2021-06-09 Lukas Einkemmer , Alexander Ostermann , Mirko Residori

Fokker-Planck equations are extensively employed in various scientific fields as they characterise the behaviour of stochastic systems at the level of probability density functions. Although broadly used, they allow for analytical treatment…

Statistical Mechanics · Physics 2020-08-26 Dimitra Maoutsa , Sebastian Reich , Manfred Opper

In network analysis, developing a unified theoretical framework that can compare methods under different models is an interesting problem. This paper proposes a partial solution to this problem. We summarize the idea of using separation…

Machine Learning · Computer Science 2022-08-24 Huan Qing

We study the parameter estimation for parabolic, linear, second-order, stochastic partial differential equations (SPDEs) observing a mild solution on a discrete grid in time and space. A high-frequency regime is considered where the mesh of…

Statistics Theory · Mathematics 2019-09-11 Markus Bibinger , Mathias Trabs

We develop a finite difference scheme based on a grid staggered by flux points and solution points to solve Fokker-Planck equations with drift-admitting jumps. To satisfy the matching conditions at the jumps, i.e., the continuities of the…

Statistical Mechanics · Physics 2018-09-26 Yaming Chen , Xiaogang Deng

Spectral proper orthogonal decomposition (SPOD) is an increasingly popular modal analysis method in the field of fluid dynamics due to its specific properties: a linear system forced with white noise should have SPOD modes identical to…

Fluid Dynamics · Physics 2024-02-20 Diego C. P. Blanco , Eduardo Martini , Kenzo Sasaki , André V. G. Cavalieri

This article addresses the weak convergence of numerical methods for Brownian dynamics. Typical analyses of numerical methods for stochastic differential equations focus on properties such as the weak order which estimates the asymptotic…

Numerical Analysis · Mathematics 2015-06-18 B. Leimkuhler , C. Matthews , M. V. Tretyakov

In this paper, we consider the density estimation problem associated with the stationary measure of ergodic It\^o diffusions from a discrete-time series that approximate the solutions of the stochastic differential equations. To take an…

Numerical Analysis · Mathematics 2021-09-10 Yiqi Gu , John Harlim , Senwei Liang , Haizhao Yang

Deep neural networks (DNN) are typically optimized using stochastic gradient descent (SGD). However, the estimation of the gradient using stochastic samples tends to be noisy and unreliable, resulting in large gradient variance and bad…

Machine Learning · Computer Science 2021-05-18 Xingyi Yang