English
Related papers

Related papers: The need for accuracy and smoothness in numerical …

200 papers

We introduce an algorithm to compute Hamiltonian dynamics on digital quantum computers that requires only a finite circuit depth to reach an arbitrary precision, i.e. achieves zero discretization error with finite depth. This finite number…

Quantum Physics · Physics 2024-09-10 Etienne Granet , Henrik Dreyer

We look at two classical examples in the theory of numerical analysis, namely the Runge example for interpolation and Wilkinson's example (actually two examples) for rootfinding. We use the modern theory of backward error analysis and…

Numerical Analysis · Mathematics 2018-04-24 Robert M. Corless , Leili Rafiee Sevyeri

This work develops new numerical methods for the solution of the tomography problem in domains with reflecting obstacles. We compare the solution's performance for Lambertian reflection, for classical tomography with unbroken rays and for…

Numerical Analysis · Mathematics 2015-06-12 Kamen Lozev

In earlier work we have studied a method for discretization in time of a parabolic problem which consists in representing the exact solution as an integral in the complex plane and then applying a quadrature formula to this integral. In…

Numerical Analysis · Mathematics 2016-02-02 William McLean , Vidar Thomée

A new method is proposed to numerically extract the diffusivity of a (typically nonlinear) diffusion equation from underlying stochastic particle systems. The proposed strategy requires the system to be in local equilibrium and have…

Statistical Mechanics · Physics 2018-05-09 Peter Embacher , Nicolas Dirr , Johannes Zimmer , Celia Reina

Exclusion processes became paradigmatic models of nonequilibrium interacting particle systems of wide range applicability both across the natural and the applied, social and technological sciences. Usually they are defined as a…

Statistical Mechanics · Physics 2018-06-26 J. Ricardo G. Mendonça

We show how to extrapolate an analytic function (or a smooth signal) by multiplying and dividing its values on geometric sequences that collapse to a point.

Numerical Analysis · Mathematics 2012-08-21 Patrick Arthur Miller

We analyze general model selection procedures using penalized empirical loss minimization under computational constraints. While classical model selection approaches do not consider computational aspects of performing model selection, we…

Machine Learning · Statistics 2012-08-02 Alekh Agarwal , Peter L. Bartlett , John C. Duchi

We have presented some practical consequences on the molecular-dynamics simulations arising from the numerical algorithm published recently in paper Int. J. Mod. Phys. C 16, 413 (2005). The algorithm is not a finite-difference method and…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 B. Brzostowski , M. R. Dudek , B. Grabiec , T. Nadzieja

In previous work, we proposed a method for leveraging efficient classical simulation algorithms to aid in the analysis of large-scale fault tolerant circuits implemented on hypothetical quantum information processors. Here, we extend those…

Quantum Physics · Physics 2014-02-12 Daniel Puzzuoli , Christopher Granade , Holger Haas , Ben Criger , Easwar Magesan , D. G. Cory

Assessing the validity of a real-world system with respect to given quality criteria is a common yet costly task in industrial applications due to the vast number of required real-world tests. Validating such systems by means of simulation…

Machine Learning · Computer Science 2024-09-06 David Reeb , Kanil Patel , Karim Barsim , Martin Schiegg , Sebastian Gerwinn

Computational multi-scale methods capitalize on a large time-scale separation to efficiently simulate slow dynamics over long time intervals. For stochastic systems, one often aims at resolving the statistics of the slowest dynamics. This…

Numerical Analysis · Mathematics 2021-05-14 Kristian Debrabant , Giovanni Samaey , Przemysław Zieliński

Scoring systems are classification models that only require users to add, subtract and multiply a few meaningful numbers to make a prediction. These models are often used because they are practical and interpretable. In this paper, we…

Machine Learning · Statistics 2014-04-14 Berk Ustun , Stefano Tracà , Cynthia Rudin

Enhanced sampling algorithms have emerged as powerful methods to extend the utility of molecular dynamics simulations and allow the sampling of larger portions of the configuration space of complex systems in a given amount of simulation…

Statistical Mechanics · Physics 2022-12-19 Jérôme Hénin , Tony Lelièvre , Michael R. Shirts , Omar Valsson , Lucie Delemotte

Computer models are used as a way to explore complex physical systems. Stationary Gaussian process emulators, with their accompanying uncertainty quantification, are popular surrogates for computer models. However, many computer models are…

Methodology · Statistics 2024-11-25 Faezeh Yazdi , Derek Bingham , Daniel Williamson

In this paper we study the loss of precision of numerical methods discretizing anisotropic problems and propose alternative approaches free from this drawback. The deterioration of the accuracy is observed when the coordinates and the mesh…

Numerical Analysis · Mathematics 2019-11-27 Chang Yang , Fabrice Deluzet , Jacek Narski

Effective verification and validation techniques for modern scientific machine learning workflows are challenging to devise. Statistical methods are abundant and easily deployed, but often rely on speculative assumptions about the data and…

Machine Learning · Computer Science 2025-02-11 Tyler Chang , Andrew Gillette , Romit Maulik

This article investigates the origin of numerical issues in maximum likelihood parameter estimation for Gaussian process (GP) interpolation and investigates simple but effective strategies for improving commonly used open-source software…

Machine Learning · Statistics 2022-02-07 Subhasish Basak , Sébastien Petit , Julien Bect , Emmanuel Vazquez

A computational tool for coarse-graining nonlinear systems of ordinary differential equations in time is discussed. Three illustrative model examples are worked out that demonstrate the range of capability of the method. This includes the…

Numerical Analysis · Mathematics 2017-11-23 Sabyasachi Chatterjee , Amit Acharya , Zvi Artstein

In applied sciences, we often deal with deterministic simulation models that are too slow for simulation-intensive tasks such as calibration or real-time control. In this paper, an emulator for a generic dynamic model, given by a system of…

Methodology · Statistics 2012-07-06 Carlo Albert