We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SC

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Symbolic Computation

Title: Computation of the Adjoint Matrix

Abstract: The best method for computing the adjoint matrix of an order $n$ matrix in an arbitrary commutative ring requires $O(n^{\beta+1/3}\log n \log \log n)$ operations, provided the complexity of the algorithm for multiplying two matrices is $\gamma n^\beta+o(n^\beta)$. For a commutative domain -- and under the same assumptions -- the complexity of the best method is ${6\gamma n^\beta}/{(2^{\beta}-2)}+o(n^\beta)$. In the present work a new method is presented for the computation of the adjoint matrix in a commutative domain. Despite the fact that the number of operations required is now 1.5 times more, than that of the best method, this new method permits a better parallelization of the computational process and may be successfully employed for computations in parallel computational systems.
Subjects: Symbolic Computation (cs.SC)
Journal reference: Computational Science - ICCS 2006: 6th Int. Conf., UK, May 28-31, 2006. Proc., Part II, LNCS 3992, Springer Berlin, 486-489
DOI: 10.1007/11758525_65
Cite as: arXiv:1711.09450 [cs.SC]
  (or arXiv:1711.09450v1 [cs.SC] for this version)

Submission history

From: Gennadi Malaschonok I [view email]
[v1] Sun, 26 Nov 2017 20:25:23 GMT (6kb)

Link back to: arXiv, form interface, contact.