Academia.eduAcademia.edu

Square Root Algorithm

description31 papers
group2 followers
lightbulbAbout this topic
A square root algorithm is a computational method used to determine the square root of a given number. It involves iterative processes or mathematical techniques to approximate the value of the square root, ensuring accuracy and efficiency in numerical calculations.
lightbulbAbout this topic
A square root algorithm is a computational method used to determine the square root of a given number. It involves iterative processes or mathematical techniques to approximate the value of the square root, ensuring accuracy and efficiency in numerical calculations.

Key research themes

1. How can quintic-order, derivative-free iterative methods improve root-finding efficiency in nonlinear scalar equations?

This research area focuses on developing high-order iterative algorithms for root-finding of nonlinear scalar equations that eliminate the need for second derivatives, thus reducing computational cost while achieving rapid convergence. Such algorithms are particularly relevant to applied and computational mathematics where solving nonlinear equations accurately and efficiently is critical. The quintic-order convergence methods analyzed provide enhanced performance compared to classical approaches.

Key finding: This paper develops a novel quintic-order root-finding method for nonlinear scalar equations by combining forward and finite-difference approaches to approximate derivatives without requiring second-order derivatives. The... Read more
Key finding: Introduces a fourth-order optimal iterative method for simple roots of nonlinear equations relying solely on first derivative evaluations, with a simplified structure that balances efficiency and accuracy. The algorithm’s... Read more
Key finding: Demonstrates analytically that several established nth root extraction methods by Lancaster and Traub are equivalent and particular cases of Newton’s, Halley’s, and Householder’s iterative methods with cubic convergence... Read more

2. What are efficient algorithmic strategies and hardware implementations for computing integer and floating-point square roots in digital systems?

This theme covers algorithms and architectural designs optimized for efficient calculation of integer and floating-point square roots, with an emphasis on digital signal processing and FPGA-based hardware implementations. The approaches include digit-recurrence methods, non-restoring algorithms, pipelined architectures, and approximate iterative methods tailored for high throughput, low resource utilization, and low power consumption in embedded or real-time applications.

Key finding: Proposes an optimized digit recurrence method employing two-bit shifting and subtracting-multiplexing operations that simplify implementation and accelerate 32-bit and 64-bit unsigned binary square root calculations on FPGA.... Read more
Key finding: Compares three square root algorithms—non-restoring, IEEE 754 floating-point, and logarithmic—implemented on Xilinx Spartan 3E FPGAs, demonstrating that the IEEE 754 floating-point algorithm offers higher throughput (50MSPS)... Read more
Key finding: Demonstrates the design and implementation of a sixteen-bit integer square root circuit based on single-electron transistor (SET) technology, providing ultra-low power consumption and noise. The approach uses inverter and... Read more
Key finding: Presents the Dwandwa Square root algorithm, a digit-by-digit method based on cross-multiplication principles, adapted and modified for efficient large multiple-precision square root computation using existing single-precision... Read more

3. How can structural graph theory and parameterized complexity contribute to the understanding of square root problems in graph classes?

This theme investigates the computational complexity and algorithmic approaches for recognizing square roots of graphs within specific structured graph classes, examining vertex deletion distances to sparse graphs and their impact on fixed-parameter tractability (FPT). The research elucidates boundaries between polynomial-time solvability and NP-completeness using parameterized methods, enriching both graph theory and complexity theory with respect to square root problems.

Key finding: Establishes fixed-parameter tractability (FPT) of the problem of finding square roots of graphs that are at a bounded vertex deletion distance k from graphs of maximum degree one (disjoint unions of isolated vertices and... Read more
Key finding: Develops a Monte Carlo probabilistic algorithm to decide real solutions' existence for polynomial systems invariant under symmetric group actions. The algorithm exploits symmetry to reduce complexity polynomially in the... Read more

All papers in Square Root Algorithm

Multiple Input -Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input -Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
Multiple Input-Multiple Output (MIMO) wireless technology involves highly complex vectors and matrix computations which are directly related to increased power and area consumption. This paper proposes an area and power efficient VLSI... more
In this paper, a new Playfair cipher built on bits level symmetric key cryptographic was proposed for the purpose of converting pairs of letters (digraphs) into single letters. The proposed algorithm is capable to overcome many of the... more
The lossless embedding problem, also known as the Darlington synthesis or unitary extension problem, considers the extension of a given contractive system to become the partial input-output operator of a lossless system. In the paper, the... more
Download research papers for free!