Universiti Teknologi Malaysia Institutional Repository

A generalized permanent estimator and its application in computing multi-homogeneous Bézout Number

Bawazir, Hassan M.S. and Abd. Rahman, Ali and Aris, Nor’aini (2012) A generalized permanent estimator and its application in computing multi-homogeneous Bézout Number. Research Journal of Applied Sciences, Engineering and Technology, 4 (23). pp. 5206-5211. ISSN 2040-7459

Full text not available from this repository.

Official URL: https://www.researchgate.net/publication/287307289

Abstract

The permanent of a matrix has many applications in many fields. Its computation is #P-complete. The computation of exact permanent large-scale matrices is very costly in terms of memory and time. There is a real need for an efficient method to deal well with such situations. This study designs a general algorithm for estimating the permanents of the complex square or non-square matrices. We prove that the Multi-Homogeneous Bézout Number (MHBN) can be estimated efficiently using the new algorithm. Further, a proposition that provides some analytic results is presented and proved. The analytic results show the effectiveness and the efficiency of our algorithm over some recent methods. Furthermore, with the new algorithm we can control the accuracy as we need. A large amount of numerical results are presented in this study. By applying the algorithm that estimates MHBN we extend the applicability of the algorithm.

Item Type:Article
Uncontrolled Keywords:Applied sciences
Subjects:Q Science
Divisions:Science
ID Code:46485
Deposited By: Haliza Zainal
Deposited On:22 Jun 2015 13:56
Last Modified:11 Sep 2017 15:30

Repository Staff Only: item control page