Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1023.65031
Wei, Yimin; Wu, Hebing; Wei, Junyin
Successive matrix squaring algorithm for parallel computing the weighted generalized inverse $A^+_{MN}$. (English)
[J] Appl. Math. Comput. 116, No.3, 289-296 (2000). ISSN 0096-3003

Summary: We derive a successive matrix squaring algorithm to approximate the weighted generalized inverse, which can be expressed in the form of successive squaring of a composite matrix $T$. Given an $m$ by $n$ matrix $A$ with $m\approx n$, we show that the weighted generalized inverse of $A$ can be computed in parallel time ranging from $O(\log n)$ to $O(\log^2n)$ provided that there are enough processors to support matrix multiplication in time $O(\log n)$.

MSC 2000:: *65F20 Overdetermined systems (numerical linear algebra)
65Y05 Parallel computation (numerical methods)

Keywords: weighted Moore-Penrose inverse; parallel algorithm; weighted matrix; successive matrix squaring algorithm

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]