Abstrakt
A simple and flexible algorithm for finding zeros of a complex function is presented. An arbitrary-shaped search region can be considered and a very wide class of functions can be analyzed, including those containing singular points or even branch cuts. The proposed technique is based on sampling the function at nodes of a regular or a self-adaptive mesh and on the analysis of the function sign changes. As a result, a set of candidate points is created, where the signs of the real and imaginary parts of the function change simultaneously. To verify and refine the results, an iterative algorithm is applied. The validity of the presented technique is supported by the results obtained in numerical tests involving three different types of functions.
Cytowania
-
4 0
CrossRef
-
0
Web of Science
-
4 2
Scopus
Autor (1)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1145/2699457
- Licencja
- Copyright (2015 ACM)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE
nr 41,
wydanie 3,
strony 1 - 13,
ISSN: 0098-3500 - Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Kowalczyk P.: Complex Root Finding Algorithm Based on Delaunay Triangulation// ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE. -Vol. 41, iss. 3 (2015), s.1-13
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1145/2699457
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 174 razy