Results 1 to 10 of about 184,535 (247)
A robust algorithm for geometric predicate by error-free determinant transformation
Information and Computation, 2012 An accurate and robust algorithm for a two-dimensional (2D) orientation problem is proposed. The algorithm is based on the recently developed algorithm on accurate floating-point summation [\textit{S. M. Rump, T. Ogita} and \textit{S. Oishi}, SIAM J. Sci. Comput. 31, No.
Katsuhisa Ozaki +2 more
exaly +3 more sources
Journal of Physics: Conference Series, 2021 Abstract The presence of rounding errors is frequently inevitable when performing arithmetic operations in computers due to the use of floating-point number system whose elements have finite precision. Consequently, error-free transformation algorithms are proposed as solutions, and a particular instance of these is the error-free ...
Nurul Hidayat, Katsuhisa Ozaki
exaly +2 more sources
Journal of Physics: Conference Series, 2020 Abstract This paper discusses accurate numerical algorithms for matrix multiplication. Matrix multiplication is a basic and important problem in numerical linear algebra. Numerical computations using floating-point arithmetic can be quickly performed on existing computers.
Katsuhisa Ozaki
exaly +2 more sources
Performance Evaluation of an Efficient Double-Double BLAS1 Function With Error-Free Transformation and its Application to Explicit Extrapolation Methods [PDF]
2019 IEEE 26th Symposium on Computer Arithmetic (ARITH), 2019 Error-free transformation (EFT) has been recently applied to solve ill-conditioned problems. This transformation can reduce the number of arithmetic operations required compared to multiple precision arithmetic. In this study, we implement double-double (DD) BLAS1 functions with EFT and propose the application of the approach to explicit extrapolation ...
Tomonori Kouya
exaly +2 more sources
ActuatorsThe requirement for high-speed and high-precision contouring with free-form surfaces in the CNC machining process is increasing. The contour error is an essential criterion for the quality of CNC machining.
Zhe Liu +6 more
doaj +3 more sources
Design and Implementation of Multithreaded Reproducible DGEMV for Phytium Processor [PDF]
Jisuanji kexue, 2022 In high-performance computing,the accumulation of rounding error in the process of solving the large-scale,long time and ill-conditioned problem will lead to invalidated results.These results are useful for the developers to debug programs and check ...
CHEN Lei, TANG Tao, QI Hai-jun, JIANG Hao, HE Kang
doaj +1 more source
Generalization of error-free transformation for matrix multiplication and its application
Nonlinear Theory and Its Applications IEICE, 2013 Katsuhisa Ozaki +2 more
exaly +3 more sources
Accurate Goertzel Algorithm: Error Analysis, Validations and Applications
Mathematics, 2022 The Horner and Goertzel algorithms are frequently used in polynomial evaluation. Each of them can be less expensive than the other in special cases. In this paper, we present a new compensated algorithm to improve the accuracy of the Goertzel algorithm ...
Chuanying Li +5 more
doaj +1 more source
QR Decomposition Based on Double-double Precision Gram-Schmidt Orthogonalization Method [PDF]
Jisuanji kexue, 2023 The Gram-Schmidt orthogonalization algorithm and its related modified algorithms often show numerical instability when computing ill-conditioned or large-scale matrices.To solve this problem,this paper explores the cumulative effect of round-off errors ...
JIN Jiexi, XIE Hehu, DU Peibing, QUAN Zhe, JIANG Hao
doaj +1 more source
A Study on the Errors in the Free-Gyro Positioning and Directional System [PDF]
TransNav, 2014 This paper is to develop the position error equations including the attitude errors, the errors of nadir and ship's heading, and the errors of ship's position in the free-gyro positioning and directional system.
Tae-Gweon Jeong
doaj +1 more source