Suchergebnisse - Numerical Analysis— Computer Arithmetic General Terms Algorithms

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions von 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 …”
Volltext

Efficient Quantum Algorithms for Simulating Sparse Hamiltonians von 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 …”
Volltext

EEG-based prediction of cognitive workload induced by arithmetic: a step towards online adaptation in numerical learning von 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 …”
Volltext

Population-Based Algorithm Portfolios for Numerical Optimization von 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 …”
Volltext

Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm von 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 …”
Volltext

Search via Quantum Walk von 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 …”
Volltext

Fast numerical optimization for genome sequencing data in population biobanks von 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 …”
Volltext

A New Scaling and Squaring Algorithm for the Matrix Exponential von 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 …”
Volltext

10th Anniversary of Axioms: Mathematical Analysis

“… “10th Anniversary of Axioms: Mathematical Analysis" …”
Volltext

A conjugate gradient like method for p-norm minimization in functional spaces von 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 …”
Volltext

Improved Backward Error Bounds for LU and Cholesky Factorizations von 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 …”
Volltext

I Want to Ride My BICYCL : BICYCL Implements CryptographY in CLass Groups von 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 …”
Volltext

Neural-network-based zero-sum game for discrete-time nonlinear systems via iterative adaptive dynamic programming algorithm von 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 …”
Volltext

Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning von 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 …”
Volltext

On the Complexity of Numerical Analysis von 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 …”
Volltext

Precision-aware deterministic and probabilistic error bounds for floating point summation von 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 …”
Volltext

An efficient algorithm for solving fifth-order boundary value problems von 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 …”
Volltext

Outlier Detection Method in Linear Regression Based on Sum of Arithmetic Progression von 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 …”
Volltext

The metabolic algorithm for P systems: Principles and applications von 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 …”
Volltext

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

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