The study proposed an innovative path planning algorithm based on the potential function of a special case of the cobweb resistor network, addressing the path planning problem in globe environments with obstacles. For the non-regular
- Article type
- Year
- Co-author
Open Access
Research Article
Issue
Open Access
Research Article
Issue
In this paper, we focused on solving the perturbed four-banded linear system derived from the traffic process associated with a Markovian queueing model. Utilizing the spectral decomposition of circulant and skew circulant matrices, we computed the product of Toeplitz inversion and a vector, leading to a decomposition algorithm for perturbed four-banded linear systems. This decomposed Toeplitz system features multiple right-hand terms, significantly reducing computational complexity through Toeplitz inversion. Additionally, we introduced an algorithm based on banded LU decomposition, resulting in a banded linear system with multiple right-hand terms, where the sparsity of the banded LU decomposition is pivotal. To evaluate the algorithm's performance, we presented two examples in numerical simulations.
京公网安备11010802044758号