Results 71 to 80 of about 3,221,012 (201)
A new upper bound for the growth factor in Gaussian elimination with complete pivoting
Abstract The growth factor in Gaussian elimination measures how large the entries of an LU factorization can be relative to the entries of the original matrix. It is a key parameter in error estimates, and one of the most fundamental topics in numerical analysis. We produce an upper bound of n0.2079lnn+0.91$n^{0.2079 \ln n +0.91}$ for the growth factor
Ankit Bisain, Alan Edelman, John Urschel
wiley +1 more source
Sketched and Truncated Polynomial Krylov Methods: Evaluation of Matrix Functions
ABSTRACT Among randomized numerical linear algebra strategies, so‐called sketching procedures are emerging as effective reduction means to accelerate the computation of Krylov subspace methods for, for example, the solution of linear systems, eigenvalue computations, and the approximation of matrix functions.
Davide Palitta +2 more
wiley +1 more source
A Unifying Framework for Finite Wordlength Realizations.
A general framework for the analysis of the finite wordlength (FWL) effects of linear time-invariant digital filter implementations is proposed. By means of a special implicit system description, all realization forms can be described.
Chevrel, Philippe +2 more
core +3 more sources
Variable and Extended Precision (VRP) Accelerator Implemented in a 22 nm SoC
We implemented a variable extended precision accelerator, with support of up to 512‐bit precision, in a 22 nm system‐on‐chip. We demonstrate its ability to improve convergence of linear solver by running conjugate gradient methods on the chip at 800 MHz working frequency.
Eric Guthmuller +5 more
wiley +1 more source
Numerical Fuzz: A Type System for Rounding Error Analysis [PDF]
Algorithms operating on real numbers are implemented as floating-point computations in practice, but floatingpoint operations introduce roundoff errors that can degrade the accuracy of the result. We propose Λnum, a functional programming language with a
Ariel E. Kellison, Justin Hsu
semanticscholar +1 more source
The weather prediction model system of Korea Air Force (KAF), based on the Weather Research and Forecasting (WRF) model, has been operated since 2007. This study incorporates recent physics parameterizations into the KAF‐WRF system and evaluates their impacts on the performance of the system in simulating winter precipitation, fog, and low‐level cloud ...
Jae-Ik Song +11 more
wiley +1 more source
Efficient and accurate methods for solving the time-dependent spin-1 Gross-Pitaevskii equation
We develop a numerical method for solving the spin-1 Gross-Pitaevskii equation. The basis of our work is a two-way splitting of the spin-1 evolution equation that leads to two exactly solvable flows.
Blakie, P. B. +2 more
core +1 more source
Calculation of Green's functions for heat conduction in curved anisotropic media
Abstract Solving the inverse problems of heat conduction often requires performing a very large number of Green's function evaluations. This paper addresses the calculation of Green's functions in anisotropic curved media, such as composite lamina, where the principal axes of thermal conductivity follow the curved surface.
Anatoli M. Frishman, Stephen D. Holland
wiley +1 more source
Bond-Propagation Algorithm for Thermodynamic Functions in General 2D Ising Models
Recently, we developed and implemented the bond propagation algorithm for calculating the partition function and correlation functions of random bond Ising models in two dimensions.
A. George +8 more
core +1 more source
Accuracy and speed in computing the Chebyshev collocation derivative [PDF]
We studied several algorithms for computing the Chebyshev spectral derivative and compare their roundoff error. For a large number of collocation points, the elements of the Chebyshev differentiation matrix, if constructed in the usual way, are not ...
Don, Wai-Sun, Solomonoff, Alex
core +1 more source

