Search Results - Numerical Analysis— Computer Arithmetic General Terms Algorithms~

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions by Halko, N., Martinsson, P. G., Tropp, J. A.

“…Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data analysis and scientific computing…”
Get full text

Efficient Quantum Algorithms for Simulating Sparse Hamiltonians by Berry, Dominic W., Ahokas, Graeme, Cleve, Richard, Sanders, Barry C.

“…We present an efficient quantum algorithm for simulating the evolution of a quantum state for a sparse Hamiltonian H over a given time t in terms of a procedure for computing the matrix entries of H…”
Get full text

EEG-based prediction of cognitive workload induced by arithmetic: a step towards online adaptation in numerical learning by Spüler, Martin, Walter, Carina, Rosenstiel, Wolfgang, Gerjets, Peter, Moeller, Korbinian, Klein, Elise

“…Numeracy is a key competency for living in our modern knowledge society. Therefore, it is essential to support numerical learning from basic to more advanced competency levels…”
Get full text

Population-Based Algorithm Portfolios for Numerical Optimization by Peng, Fei, Tang, Ke, Chen, Guoliang, Yao, Xin

“…In this paper, we consider the scenario that a population-based algorithm is applied to a numerical optimization problem and a solution needs to be presented within a given time budget…”
Get full text

Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm by Remacle, J.-F., Lambrechts, J., Seny, B., Marchandise, E., Johnen, A.,  Geuzainet, C.

“…‐known algorithm of the graph theory, namely the Blossom algorithm, that computes the minimum…”
Get full text

Search via Quantum Walk by Magniez, Frédéric, Nayak, Ashwin, Roland, Jérémie, Santha, Miklos

“… The algorithm is based on a quantum walk a la Szegedy [Quantum speed-up of Markov chain based algorithms, in Proceedings of the 45th IEEE Symposium on Foundations of Computer Science, IEEE Computer Society Press, 2004, pp. 32--41…”
Get full text

Fast numerical optimization for genome sequencing data in population biobanks by Li, Ruilin, Chang, Christopher, Tanigawa, Yosuke, Narasimhan, Balasubramanian, Hastie, Trevor, Tibshirani, Robert, Rivas, Manuel A

“… General-purpose optimization tools are usually not optimal in terms of computational and memory performance for genetic data…”
Get full text

A New Scaling and Squaring Algorithm for the Matrix Exponential by Al-Mohy, Awad H., Higham, Nicholas J.

“…] Pade approximant to e super( x) and s are to be chosen. Several authors have identified a weakness of existing scaling and squaring algorithms termed overscaling…”
Get full text

10th Anniversary of Axioms: Mathematical Analysis

“… “10th Anniversary of Axioms: Mathematical Analysis"…”
Get full text

A conjugate gradient like method for p-norm minimization in functional spaces by Estatico, Claudio, Gratton, Serge, Lenti, Flavia, Titley-Peloquin, David

“…We develop an iterative algorithm to recover the minimum p -norm solution of the functional linear equation A x = b , where A : X…”
Get full text

Improved Backward Error Bounds for LU and Cholesky Factorizations by Rump, Siegfried M., Jeannerod, Claude-Pierre

“…Assuming standard floating-point arithmetic (in base $\beta$, precision $p$) and barring underflow and overflow, classical rounding error analysis of the LU or Cholesky factorization of an $n\times n$ matrix…”
Get full text

I Want to Ride My BICYCL : BICYCL Implements CryptographY in CLass Groups by Bouvier, Cyril, Castagnos, Guilhem, Imbert, Laurent, Laguillaumie, Fabien

“…We introduce BICYCL an open-source C++ library that implements arithmetic in the ideal class groups of imaginary quadratic fields, together with a set of cryptographic primitives based on class groups…”
Get full text

Neural-network-based zero-sum game for discrete-time nonlinear systems via iterative adaptive dynamic programming algorithm by Liu, Derong, Li, Hongliang, Wang, Ding

“…–Isaacs equation associated with H∞ optimal regulation control problems. The convergence analysis in terms of value function and control policy is provided…”
Get full text

Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning by Xiong, Guojiang, Shi, Dongyuan, Duan, Xianzhong

“…Biogeography-based optimization (BBO) is a powerful population-based algorithm inspired by biogeography and has been extensively applied to many science and engineering problems…”
Get full text

On the Complexity of Numerical Analysis by Allender, Eric, Bürgisser, Peter, Kjeldgaard-Pedersen, Johan, Miltersen, Peter Bro

“…We study two quite different approaches to understanding the complexity of fundamental problems in numerical analysis…”
Get full text

Precision-aware deterministic and probabilistic error bounds for floating point summation by Hallman, Eric, Ipsen, Ilse C. F.

“… We present a systematic recurrence for a martingale on a computational tree, which leads to explicit and interpretable bounds with nonlinear terms controlled explicitly rather than by big-O terms…”
Get full text

An efficient algorithm for solving fifth-order boundary value problems by Aslam Noor, Muhammad, Mohyud-Din, Syed Tauseef

“… The analytical results of the equations have been obtained in terms of convergent series with easily computable components…”
Get full text

Outlier Detection Method in Linear Regression Based on Sum of Arithmetic Progression by Becker, T., Effenberger, M., Hussein, M. A., Adikaram, K. K. L. B.

“… For an arithmetic progression (a series without outliers) with n elements, the ratio ( R ) of the sum of the minimum and the maximum elements and the sum of all elements is always 2 / n : ( 0,1 ] . R…”
Get full text

The metabolic algorithm for P systems: Principles and applications by Manca, Vincenzo

“… An MP system evolution is given by a metabolic algorithm, a deterministic strategy, where the classical viewpoint on metabolic dynamics, in terms of ordinary differential equations, is replaced…”
Get full text

Error estimates for the summation of real numbers with application to floating-point summation by Lange, Marko, Rump, Siegfried M.

“…Standard Wilkinson-type error estimates of floating-point algorithms involve a factor γ k : = k u / ( 1 - k u…”
Get full text