English
Related papers

Related papers: Speeding up explicit numerical evaluation methods …

200 papers

We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments. This problem has important applications in several areas of numerical…

Functional Analysis · Mathematics 2023-11-29 Yuri Malykhin , Konstantin Ryutin

We consider the problem of computing the nearest matrix polynomial with a non-trivial Smith Normal Form. We show that computing the Smith form of a matrix polynomial is amenable to numeric computation as an optimization problem.…

Symbolic Computation · Computer Science 2019-09-10 Mark Giesbrecht , Joseph Haraldson , George Labahn

Evaluating real-valued expressions to high precision is a key building block in computational mathematics, physics, and numerics. A typical implementation evaluates the whole expression in a uniform precision, doubling that precision until…

Numerical Analysis · Mathematics 2025-04-21 Artem Yadrov , Pavel Panchekha

Evaluating real-valued expressions to high precision is a key building block in computational mathematics, physics, and numerics. A typical implementation evaluates the whole expression in a uniform precision, doubling that precision until…

Mathematical Software · Computer Science 2025-08-13 Artem Yadrov , Pavel Panchekha

The classic method for computing the spectral decomposition of a real symmetric matrix, the Jacobi algorithm, can be accelerated by using mixed precision arithmetic. The Jacobi algorithm is aiming to reduce the off-diagonal entries…

Numerical Analysis · Mathematics 2025-09-03 Zhengbo Zhou

To tackle the strong multi-scale problem in the quench simulation of superconducting accelerator magnets, this work proposes a hybrid numerical method which uses two-dimensional first-order finite-elements in the magnet cross-section and…

Computational Engineering, Finance, and Science · Computer Science 2022-05-04 Laura A. M. D'Angelo , Yvonne Späck-Leigsnering , Herbert De Gersem

In recent years, there has been a growing interest in understanding complex microstructures and their effect on macroscopic properties. In general, it is difficult to derive an effective constitutive law for such microstructures with…

Computational Engineering, Finance, and Science · Computer Science 2023-10-18 Theron Guo , Ondřej Rokoš , Karen Veroy

Approximate computing methods have shown great potential for deep learning. Due to the reduced hardware costs, these methods are especially suitable for inference tasks on battery-operated devices that are constrained by their power budget.…

Machine Learning · Computer Science 2023-04-11 Tianmu Li , Shurui Li , Puneet Gupta

The interpolation-regression approximation is a powerful tool in numerical analysis for reconstructing functions defined on square or triangular domains from their evaluations at a regular set of nodes. The importance of this technique lies…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Francisco Marcellán , Federico Nudo

A novel method combining the ensemble refinement by maximum entropy principle and the force field fitting approach is presented. Its formulation allows to continuously interpolate in between these two methods, which can thus be interpreted…

Chemical Physics · Physics 2024-01-30 Ivan Gilardoni , Thorben Fröhlking , Giovanni Bussi

Machine learning force fields show great promise in enabling more accurate molecular dynamics simulations compared to manually derived ones. Much of the progress in recent years was driven by exploiting prior knowledge about physical…

Machine Learning · Computer Science 2025-09-11 Andreas Burger , Luca Thiede , Alán Aspuru-Guzik , Nandita Vijaykumar

We analyse convergence of a micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations with time-scale separation between the (fast) evolution of individual trajectories and the (slow) evolution of…

Numerical Analysis · Mathematics 2018-01-08 Tony Lelièvre , Giovanni Samaey , Przemysław Zieliński

We present a new algorithm for reconstructing an exact algebraic number from its approximate value using an improved parameterized integer relation construction method. Our result is consistent with the existence of error controlling on…

Computational Complexity · Computer Science 2009-02-06 Xiaolin Qin , Yong Feng , Jingwei Chen , Jingzhong Zhang

We analyse and compare the complexity of several algorithms for computing modular polynomials. We show that an algorithm relying on floating point evaluation of modular functions and on interpolation, which has received little attention in…

Number Theory · Mathematics 2009-05-08 Andreas Enge

We study the problem of space and time efficient evaluation of a nonparametric estimator that approximates an unknown density. In the regime where consistent estimation is possible, we use a piecewise multivariate polynomial interpolation…

Statistics Theory · Mathematics 2020-11-11 Paxton Turner , Jingbo Liu , Philippe Rigollet

Symbolic computation for systems of differential equations is often computationally expensive. Many practical differential models have a form of polynomial or rational ODE system with specified outputs. A basic symbolic approach to analyze…

Symbolic Computation · Computer Science 2024-06-10 Mariya Bessonov , Ilia Ilmer , Tatiana Konstantinova , Alexey Ovchinnikov , Gleb Pogudin , Pedro Soto

An estimation method is presented for polynomial phase signals, i.e., those adopting the form of a complex exponential whose phase is polynomial in its indices. Transcending the scope of existing techniques, the proposed estimator can…

Signal Processing · Electrical Eng. & Systems 2024-11-12 Heedong Do , Namyoon Lee , Angel Lozano

The ability to learn polynomials and generalize out-of-distribution is essential for simulation metamodels in many disciplines of engineering, where the time step updates are described by polynomials. While feed forward neural networks can…

Machine Learning · Computer Science 2023-07-21 Jesper Hauch , Christoffer Riis , Francisco C. Pereira

We make progress towards a 3D finite-element model for the magnetization of a high temperature superconductor (HTS): We suggest a method that takes into account demagnetisation effects and flux creep, while it neglects the effects…

Reduced-order modeling is an efficient approach for solving parameterized discrete partial differential equations when the solution is needed at many parameter values. An offline step approximates the solution space and an online step…

Numerical Analysis · Mathematics 2017-04-05 Howard C. Elman , Virginia Forstall
‹ Prev 1 4 5 6 7 8 10 Next ›