Back Substitution

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 291 Experts worldwide ranked by ideXlab platform

E Chandrasekharan - One of the best experts on this subject based on the ideXlab platform.

  • a parallel distributed computing framework for newton raphson load flow analysis of large interconnected power systems
    International Journal of Electrical Power & Energy Systems, 2015
    Co-Authors: Sreerama R Kumar, E Chandrasekharan
    Abstract:

    Abstract This paper proposes a simple parallel and distributed computing framework for the conventional Newton–Raphson load flow (NRLF) solution of large interconnected power systems. The proposed approach is based on message-passing distributed-memory architecture with separate workstations, and involves the piecewise analysis of power systems utilizing the network tearing procedure. The NRLF solution method, applied to each torn system at the selected buses, employs the matrix inversion lemma consisting of the factorization, forward elimination and Back Substitution procedures. The computational requirements of the state-of-the art parallel algorithm to obtain the correction vector involved in the Back Substitution procedure is reduced with the proposed approach in which the Back Substitution is carried out in parallel taking into account the split buses, rather than the order in which the forward elimination is performed. The investigations are carried out on the IEEE 118 bus standard test system in a Redhat Linux based 100 Mbps Ethernet LAN environment. The investigations reveal that the proposed method is significantly faster than the conventional NRLF and also the NRLF based on the state-of-the-art parallel algorithm, and thus finds potential applications for the real-time load flow solution of both regulated and deregulated power systems distributed over large geographical areas.

  • A parallel distributed computing framework for Newton–Raphson load flow analysis of large interconnected power systems
    International Journal of Electrical Power & Energy Systems, 2015
    Co-Authors: R. Sreerama Kumar, E Chandrasekharan
    Abstract:

    Abstract This paper proposes a simple parallel and distributed computing framework for the conventional Newton–Raphson load flow (NRLF) solution of large interconnected power systems. The proposed approach is based on message-passing distributed-memory architecture with separate workstations, and involves the piecewise analysis of power systems utilizing the network tearing procedure. The NRLF solution method, applied to each torn system at the selected buses, employs the matrix inversion lemma consisting of the factorization, forward elimination and Back Substitution procedures. The computational requirements of the state-of-the art parallel algorithm to obtain the correction vector involved in the Back Substitution procedure is reduced with the proposed approach in which the Back Substitution is carried out in parallel taking into account the split buses, rather than the order in which the forward elimination is performed. The investigations are carried out on the IEEE 118 bus standard test system in a Redhat Linux based 100 Mbps Ethernet LAN environment. The investigations reveal that the proposed method is significantly faster than the conventional NRLF and also the NRLF based on the state-of-the-art parallel algorithm, and thus finds potential applications for the real-time load flow solution of both regulated and deregulated power systems distributed over large geographical areas.

J. Kempa - One of the best experts on this subject based on the ideXlab platform.

  • FCCM - FPGA based embedded processing architecture for the QRD-RLS algorithm
    12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 1
    Co-Authors: D. Boppana, K. Dhanoa, J. Kempa
    Abstract:

    A novel implementation of the QR decomposition based recursive least squares (RLS) algorithm on Altera Stratix FPGAs is presented. CORDIC (coordinate rotation by digital computer) operators are efficiently time-shared to perform the QR decomposition while consuming minimal resources. Back Substitution is then performed on the embedded soft Nios processor by utilizing custom instructions to yield the final weight vectors. Analytical resource estimates along with actual implementation results illustrating the weight calculation delays are also presented.

Nai-kuan Tsao - One of the best experts on this subject based on the ideXlab platform.

  • An accurate tridiagonal equation solver
    Information Sciences, 1992
    Co-Authors: Nai-kuan Tsao
    Abstract:

    Abstract In this paper a tridiagonal equation solver is devised based on the divide-and-conquer technique that decouples the original system into ever smaller independent systems that are easily solved. The elimination of the usual Back-Substitution stage in the new algorithm makes it a better choice for solving tridiagonal systems when compared with the usual elimination-Back-Substitution algorithm. Some numerical experiments are also presented.

Yutaka Kokai - One of the best experts on this subject based on the ideXlab platform.

  • Combining direct and inverse factors for solving sparse network equations in parallel
    IEEE Transactions on Power Systems, 1994
    Co-Authors: A. Morelato, M. Amano, Yutaka Kokai
    Abstract:

    A new parallel algorithm for solving the forward and Back Substitution part of the solution of sparse network equations for power systems is proposed. The approach assumes that the network equations are solved by LDU factorization and sparse vector techniques. The parallelization approach is based on the factorization path tree and its main feature is the switching from direct factor to inverse factors to best exploit the parallelism during the solution. The algorithm can be easily mapped on a multiprocessor architecture that exhibits both global and local memories. An illustrative example and validation results showing the effectiveness of the algorithm are also presented. >

D.t. Gavel - One of the best experts on this subject based on the ideXlab platform.

  • Solution to the problem of instability in banded Toeplitz solvers
    IEEE Transactions on Signal Processing, 1992
    Co-Authors: D.t. Gavel
    Abstract:

    The author presents a numerically stable approach to solving banded Toeplitz systems of n linear equations. The algorithm is fast in that it requires only O(nq) operations, where q is the bandwidth of the matrix. An earlier version of the banded Toeplitz algorithm presented in the literature suffers from numerical instability. The author solves the instability problem by developing numerically stable alternatives to the Back Substitution process. These new algorithms have roughly the same number of calculations as simple Back Substitution, O(nq), and therefore can be used effectively in place of Back Substitution. The stabilization procedures described have been used to find accurate solutions to systems of order several thousand. >