Re: [eigen] cache-friendly matrix inverse |
[ Thread Index |
Date Index
| More lists.tuxfamily.org/eigen Archives
]
- To: eigen@xxxxxxxxxxxxxxxxxxx
- Subject: Re: [eigen] cache-friendly matrix inverse
- From: Christian Mayer <mail@xxxxxxxxxxxxxxxxx>
- Date: Wed, 13 May 2009 19:00:52 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:sender:message-id:date:from :reply-to:user-agent:mime-version:to:subject:references:in-reply-to :x-enigmail-version:content-type:content-transfer-encoding; bh=DZVL3CJwp7wcANaGP6mLSubOKH5e4uzzatF4hQ8+fSQ=; b=UynM7VwYTxw+nJw79JbcQYYJ+ASQLVUTzgrppjWpGEK5aGi0abhtUT2NrD1qoHXjeH KgQwQ+gOgkxn2n99F9wU20lspcAMDS8er4LJpI+XZV33j9CinqdfSwMxD1VYgl+H9fzM iD2IFIN2YJMPVmVQ4YaJt6ZAhL8o1EDPGE8j4=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=sender:message-id:date:from:reply-to:user-agent:mime-version:to :subject:references:in-reply-to:x-enigmail-version:content-type :content-transfer-encoding; b=uCT92yC3SBlRjEkI2oJhHZbSl4eKbrDcoFwjIZaQDeAQh4+zK019LKIzJy2+WhYERK Ru2m2rnZqi9Ei/lQmBs7GQGdCksyeuu88RqttjO8wlykyAUYyhbQXHXyT7XlevCT2jO+ Vu+MAemofYOAE4tetG0cKsLXrzRKCzpydK/x8=
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256
Benoit Jacob schrieb:
> Hi,
>
> Just for reference, i post that here. There are 2 approaches to
> cache-friendly matrix inversion,
We were taught: don't do a matrix inversion in numerics!
> [..], but the precision is terrible,
for exactly that reason! And it doesn't give you any computational
advantage over a LU decomposition that gets used each time you need a
solution...
O(A^-1) = O(LU) and O(A^-1 * x) = O(U^-1 * L^-1 * x)
CU,
Chris
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (GNU/Linux)
iEYEAREIAAYFAkoK/MMACgkQoWM1JLkHou2auwCeK+1kDbnVl0wizEwbe4KFH6za
j3oAoInRwMhFF+D/JWnPEC9InZiLj2DF
=JUhY
-----END PGP SIGNATURE-----