Re: [eigen] Another LDLt issue |
[ Thread Index |
Date Index
| More lists.tuxfamily.org/eigen Archives
]
- To: eigen@xxxxxxxxxxxxxxxxxxx
- Subject: Re: [eigen] Another LDLt issue
- From: Benoit Jacob <jacob.benoit.1@xxxxxxxxx>
- Date: Mon, 30 Mar 2009 18:46:33 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=pzVWe0ZNK5K7f9X15WRbOKaQj4/BLP0br3XiBIJtYis=; b=qphOx09w/MY27CjYy1oLYzbtk7A6eDSfRc1oejfhdZ1p0cjEdfDAKzCiicaca7D7CT nbDUnE3ZofU4ySfKLjgOSo/HFWisW2jZeSzi4q8AVHqsDMAsftYAfJjhzFtlRTPovfWf AdWKTyk8r/bvviRp1IsSBLErvEh+3Zw72IHg4=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type:content-transfer-encoding; b=m096mvHeH3GNP5rXPPA+3rUV52VZ47aIDwXxGXrixLm+JJukYXzyt2z8Ys/o8XPCVC kGQT+VoEP2x0LkHFP/DSfBZmi6UsFg0WmJMTOFYIZeDg9SUKWPJr9CT6oLrFVkOCU1Xb lJBCNpzDD7IPm4077BmgCWoJpqDd1eAHA6TJc=
I see. So we can always provide general selfadjoint LDLt "at the
user's own risk". The generic case is that it will "work" since
division by exactly 0 would be incredibly bad luck, but it will be
unstable because one will be dividing by small numbers.
It might be useful for solving / inversion, but then it will be in
hard competition against partial-pivoting block LU that i want to
implement "real soon now". So I'm not completely sure it will find
much use.
You say:
> for symmetric, non-positive definite matrices without pivoting.
But the problem is that pivoting won't help here if all the remaining
diagonal coefficients are zero. Indeed, a meaningful pivoting LDLt is
of the form:
PLDLtPt
In other words, the two permutations involved are adjoint of each
other. The reason for this requirement is that we need to preserve
self-adjointness.
Cheers,
Benoit