From octave-sources-request at bevo dot che dot wisc dot edu Sun May 23 06:58:51 1999 Subject: Fast (?) left division for lower triangular matrices (DLD) From: Kian Chai To: octave-sources at bevo dot che dot wisc dot edu Date: Sun, 23 May 1999 12:58:47 +0100 (BST) This message is in MIME format. The first part should be readable text, while the remaining parts are likely unreadable without MIME-aware tools. Send mail to mime at docserver dot cac dot washington dot edu for more info. ---559023410-851401618-927460727=:3549 Content-Type: TEXT/PLAIN; charset=US-ASCII ---559023410-851401618-927460727=:3549 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="ltri_ldi.cc" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: ltri_ldiv.cc Ly8gQnkgS01BIENoYWkgb24gTWF5IDE5OTkNCg0KI2luY2x1ZGUgPG9jdGF2 ZS9vY3QuaD4NCg0KREVGVU5fRExEIChsdHJpX2xkaXYsIGFyZ3MsICwNCiAg ICJTeW5vcHNpczogQSA9IGx0cmlfbGR2aShYLFkpXG4iDQogICAiICBEbyBh IGZhc3QgbGVmdCBkaXZpc2lvbiAoaS5lLiBYXFxZKSB3aGVuIFggaXMgYSBs b3dlci10cmlhbmdsZSBtYXRyaXgiDQogICAiICBBLCBYIGFuZCBZIGFyZSBy ZWFsIG1hdHJpY2VzIikNCnsNCiAgaWYoYXJncy5sZW5ndGgoKSE9Mil7DQog ICAgZXJyb3IoImx0cmlfbGRpdiAtLSB3b3JrcyBvbmx5IHdpdGggMiBhcmd1 bWVudHMiKTsNCiAgICBwcmludF91c2FnZSgibHRyaV9sZGl2Iik7DQogICAg cmV0dXJuIG9jdGF2ZV92YWx1ZSgpOw0KICB9DQoNCiAgY29uc3QgTWF0cml4 IFg9YXJncygwKS5tYXRyaXhfdmFsdWUoKTsNCiAgY29uc3QgTWF0cml4IFk9 YXJncygxKS5tYXRyaXhfdmFsdWUoKTsNCg0KICBpZihYLmNvbHMoKSE9WS5y b3dzKCkpew0KICAgIGVycm9yKCJsdHJpX2xkaXYgLS0gWC5jb2xzIT1ZLnJv d3MiKTsNCiAgICByZXR1cm4gb2N0YXZlX3ZhbHVlKCk7DQogIH0NCg0KICBp ZihYLmNvbHMoKSE9WC5yb3dzKCkpew0KICAgIGVycm9yKCJsdHJpX2xkaXYg LS0gWCBub3Qgc3F1YXJlIG1hdHJpeCIpOw0KICAgIHJldHVybiBvY3RhdmVf dmFsdWUoKTsNCiAgfQ0KDQogIC8qKiBNYXliZSBjYW4gYWRkIHNvbWUgY2hl Y2tpbmcgdG8gc2VlIHdoZXRoZXIgWCBpcyByZWFsbHkgbG93ZXItdHJpYW5n bGU/ICoqLw0KDQogIE1hdHJpeCBBKFgucm93cygpLCBZLmNvbHMoKSk7DQoN CiAgZm9yKGludCBjPTA7IGM8IEEuY29scygpOyBjKyspDQogICAgZm9yKGlu dCByPTA7IHI8QS5yb3dzKCk7IHIrKyl7DQogICAgICBkb3VibGUgc3VtPVko cixjKTsNCiAgICAgIGZvcihpbnQgaT0wOyBpPHI7IGkrKykNCglzdW09c3Vt LVgocixpKSpBKGksYyk7DQogICAgICBBKHIsYyk9c3VtL1gocixyKTsNCiAg ICB9DQoNCiAgcmV0dXJuIEE7DQp9DQoNCg== ---559023410-851401618-927460727=:3549--