Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A new algorithm with its scilab implementation for solution of bordered tridiagonal linear equations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)
Wang Xing-Bo ; Coll. of Inf. Sci. & Technol., Hunan Agric. Univ., Changsha, China

An approach is presented to solve bordered tridiagonal linear equations (BTLES). By the approach, a BTLE is first converted into three or more tridiagonal linear equations (TLES) that are independent each other, then the solution of the BTLE can be obtained via the solutions of the TLES. Since the TLES are independent each other, their solution can be obtained via parallel computing under heterogeneous environments. The approach costs at most O(n2) of time complexity in sequential mode. Detail mathematical deduction is presented to reveal the approach and a framework is introduced to implement the approach. The approach, which can also be available for grid computing, greatly increases the flexibility and agility of computations as well as the computational efficiency.

Published in:

Open-source Software for Scientific Computation (OSSC), 2009 IEEE International Workshop on

Date of Conference:

18-20 Sept. 2009