Výsledky vyhledávání - Numerical Analysis— Computer Arithmetic General Terms Algorithms

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions Autor 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…”
Získat plný text

Efficient Quantum Algorithms for Simulating Sparse Hamiltonians Autor 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…”
Získat plný text

EEG-based prediction of cognitive workload induced by arithmetic: a step towards online adaptation in numerical learning Autor 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…”
Získat plný text

Population-Based Algorithm Portfolios for Numerical Optimization Autor 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…”
Získat plný text

Blossom-Quad: A non-uniform quadrilateral mesh generator using a minimum-cost perfect-matching algorithm Autor 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…”
Získat plný text

Search via Quantum Walk Autor 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…”
Získat plný text

Fast numerical optimization for genome sequencing data in population biobanks Autor 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…”
Získat plný text

A New Scaling and Squaring Algorithm for the Matrix Exponential Autor 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…”
Získat plný text

10th Anniversary of Axioms: Mathematical Analysis

“… “10th Anniversary of Axioms: Mathematical Analysis"…”
Získat plný text

A conjugate gradient like method for p-norm minimization in functional spaces Autor 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…”
Získat plný text

Improved Backward Error Bounds for LU and Cholesky Factorizations Autor 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…”
Získat plný text

I Want to Ride My BICYCL : BICYCL Implements CryptographY in CLass Groups Autor 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…”
Získat plný text

Neural-network-based zero-sum game for discrete-time nonlinear systems via iterative adaptive dynamic programming algorithm Autor 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…”
Získat plný text

Enhancing the performance of biogeography-based optimization using polyphyletic migration operator and orthogonal learning Autor 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…”
Získat plný text

On the Complexity of Numerical Analysis Autor 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…”
Získat plný text

Precision-aware deterministic and probabilistic error bounds for floating point summation Autor 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…”
Získat plný text

An efficient algorithm for solving fifth-order boundary value problems Autor 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…”
Získat plný text

Outlier Detection Method in Linear Regression Based on Sum of Arithmetic Progression Autor 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…”
Získat plný text

The metabolic algorithm for P systems: Principles and applications Autor 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…”
Získat plný text

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

“…Standard Wilkinson-type error estimates of floating-point algorithms involve a factor γ k : = k u / ( 1 - k u…”
Získat plný text