15 papers · ranked by Valyu relevance
J. L. Nazareth
A recalibration is proposed for "numerical analysis" as it arises specifically within the broader, embracing field of modern computer science (CS). This would facilitate research into theoretical and practicable models of real-number computation at the foundations of CS, and it would also advance the instructional…
Davoud Mirzaei
| 4 | 2 Davoud Mirzaei 0 2 Uppsala University c e D June 10, 2024 7 2 Contents O] H 1 What is scientific computing? 1 h. 1.1 Computational simulation 2 at m 2 Sources of approximation 4 [ 2.1 Absolute and relative errors 7 v1 8 3 Computer representation of numbers 7 5 9 3.1 Fixed-point representation of numbers 8 9 1…
Desmond J. Higham
I give a brief, non-technical, historical perspective on numerical analysis and optimization. I also touch on emerging trends and future challenges. This content is based on the short presentation that I made at the opening ceremony of The International Conference on Numerical Analysis and Optimization, which was held…
Fernando Chueca-Díez, Alfonso M. Gañán‐Calvo
A highly recurrent traditional bottleneck in applied mathematics, for which the most popular codes (Mathematica and Matlab) do not offer a solution, is to find all the real solutions of a system of N nonlinear equations in a certain finite domain of the N-dimensional space of variables. We present an algorithm of…
D. A. Aruliah, Lennaert van Veen, Alex Dubitski
Pseudo-arclength continuation is a well-established method for generating a numerical curve approximating the solution of an underdetermined system of nonlinear equations. It is an inherently sequential predictorcorrector method in which new approximate solutions are extrapolated from previously converged results and…
Farah Benmouhoub, P. Garoche, Matthieu Martel
Nowadays, parallel computing is ubiquitous in several application fields, both in engineering and science. The computations rely on the floating-point arithmetic specified by the IEEE754 Standard. In this context, an elementary brick of computation, used everywhere, is the sum of a sequence of numbers. This sum is…
Weslley da Silva Pereira
This document describes an algorithm to scale a complex vector by the reciprocal of a complex value. The algorithm computes the reciprocal of the complex value and then scales the vector by the reciprocal. Some scaling may be necessary due to this 2-step strategy, and the proposed algorithm takes scaling into account.…
Pavel Dourbal, Mikhail Pekker
We propose a new method of numerical solution for partial differential equations. The method is based on a fast matrix multiplication algorithm developed by Dourbal [1,2]. We use a two-dimensional Poison equation for comparison of the proposed method with conventional numerical methods. We have shown that for N 5050…
Abinand Gopal, Vladimir Rokhlin
We introduce an efficient scheme for the construction of quadrature rules for bandlimited functions. While the scheme is predominantly based on well-known facts about prolate spheroidal wave functions of order zero, it has the asymptotic CPU time estimate O(n log n) to construct an n-point quadrature rule. Moreover…
В. В. Аристов, А. В. Строганов
A method of representation of a solution as segments of the series in powers of the step of the independent variable is expanded for solving complex systems of ordinary differential equations (ODE): the Lorenz system and other systems. A new procedure of reduction of the representation of the solution to a sum of two…
Dang Lin, Liangyu Chen
Solving nonlinear algebraic equations is a classic mathematics problem, and common in scientific researches and engineering applications. There are many numeric, symbolic and numeric-symbolic methods of solving (real) solutions. Unlucky, these methods are constrained by some factors, e.g., high complexity, slow serial…
Yunchol Jong
This paper presents a practical method for finding the globally optimal solution to the sum-of-ratios problem arising in image processing, engineering and management. Unlike traditional methods which may get trapped in local minima due to the non-convex nature of this problem, our approach provides a theoretical…
Jan L. Cieśliński, Leonid Moroz
In the first part of the paper we present a short review of applications of digital differential analyzers (DDA) to generation of circles showing that they can be treated as one-step numerical schemes. In the second part we present and discuss a novel fast algorithm based on a two-step numerical scheme (explicit…
Akira Terui
We present an iterative algorithm for calculating approximate greatest common divisor (GCD) of univariate polynomials with the real or the complex coefficients. For a given pair of polynomials and a degree, our algorithm finds a pair of polynomials which has a GCD of the given degree and whose coefficients are…
В. В. Аристов, А. В. Строганов
The well-known Turing machine is an example of a theoretical digital computer, and it was the logical basis of constructing real electronic computers. In the present paper we propose an alternative, namely, by formalising arithmetic operations in the ordinary computing device, we attempt to go to the analytical…