RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2025 Volume 28, Number 1, Pages 47–63 (Mi sjvm893)

Quotient-difference algorithm and code for cubic polynomials with computational implementation

G. Debnath, B. Vasu

Department of Mathematics, Motilal Nehru National Institute of Technology, Allahabad Prayagraj-211004 U.P., India

Abstract: This article explores the computational intricacies of H. Rutishausers quotient-difference (Q-D) algorithm and C programming code, a revolutionary advancement in polynomial analysis. Our specific focus is on cubic polynomials featuring absolute, distinct non-zero real roots, emphasizing the algorithms distinctive capability to simultaneously approximate all zeros independently of external data. Notably, it proves invaluable in diverse domains, such as determining continuous fraction representations for meromorphic functions and serving as a powerful tool in complex analysis for the direct localization of poles and zeros. To bring this innovation into practice, the article introduces a meticulously crafted C language program, complete with a comprehensive algorithm and owchart. Supported by illustrative examples, this implementation underscores the algorithms robustness and effectiveness across various real-world scenarios.

Key words: quotient-difference algorithm, polynomial roots, computational algorithm, Q-D table, C program.

MSC: 65Y04

Received: 01.03.2024
Revised: 07.05.2024
Accepted: 20.09.2024

DOI: 10.15372/SJNM20250104


 English version:
Numerical Analysis and Applications, 2025, 18:1, 44–58


© Steklov Math. Inst. of RAS, 2026