From octave-sources-request at bevo dot che dot wisc dot edu Sun May 23 06:59:50 1999 Subject: Fast (?) left division for upper triangular matrices (DLD) From: Kian Chai To: octave-sources at bevo dot che dot wisc dot edu Date: Sun, 23 May 1999 12:59:48 +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-1804928587-927460788=:3549 Content-Type: TEXT/PLAIN; charset=US-ASCII ---559023410-1804928587-927460788=:3549 Content-Type: TEXT/PLAIN; charset=US-ASCII; name="utri_ldi.cc" Content-Transfer-Encoding: BASE64 Content-ID: Content-Description: utri_ldiv.cc Ly8gQnkgS01BIENoYWkgb24gTWF5IDE5OTkNCg0KI2luY2x1ZGUgPG9jdGF2 ZS9vY3QuaD4NCg0KREVGVU5fRExEICh1dHJpX2xkaXYsIGFyZ3MsICwNCiAg ICJTeW5vcHNpczogQSA9IHV0cmlfbGR2aShYLFkpXG4iDQogICAiICBEbyBh IGZhc3QgbGVmdCBkaXZpc2lvbiAoaS5lLiBYXFxZKSB3aGVuIFggaXMgYSB1 cHBlci10cmlhbmdsZSBtYXRyaXgiDQogICAiICBBLCBYIGFuZCBZIGFyZSBy ZWFsIG1hdHJpY2VzIikNCnsNCiAgaWYoYXJncy5sZW5ndGgoKSE9Mil7DQog ICAgZXJyb3IoInV0cmlfbGRpdiAtLSB3b3JrcyBvbmx5IHdpdGggMiBhcmd1 bWVudHMiKTsNCiAgICBwcmludF91c2FnZSgidXRyaV9sZGl2Iik7DQogICAg cmV0dXJuIG9jdGF2ZV92YWx1ZSgpOw0KICB9DQoNCiAgY29uc3QgTWF0cml4 IFg9YXJncygwKS5tYXRyaXhfdmFsdWUoKTsNCiAgY29uc3QgTWF0cml4IFk9 YXJncygxKS5tYXRyaXhfdmFsdWUoKTsNCg0KICBpZihYLmNvbHMoKSE9WS5y b3dzKCkpew0KICAgIGVycm9yKCJ1dHJpX2xkaXYgLS0gWC5jb2xzIT1ZLnJv d3MiKTsNCiAgICByZXR1cm4gb2N0YXZlX3ZhbHVlKCk7DQogIH0NCg0KICBp ZihYLmNvbHMoKSE9WC5yb3dzKCkpew0KICAgIGVycm9yKCJ1dHJpX2xkaXYg LS0gWCBub3Qgc3F1YXJlIG1hdHJpeCIpOw0KICAgIHJldHVybiBvY3RhdmVf dmFsdWUoKTsNCiAgfQ0KDQogIC8qKiBNYXliZSBjYW4gYWRkIHNvbWUgY2hl Y2tpbmcgdG8gc2VlIHdoZXRoZXIgWCBpcyByZWFsbHkgdXBwZXItdHJpYW5n bGU/ICoqLw0KDQogIE1hdHJpeCBBKFgucm93cygpLCBZLmNvbHMoKSk7DQoN CiAgZm9yKGludCBjPTA7IGM8IEEuY29scygpOyBjKyspDQogICAgZm9yKGlu dCByPUEucm93cygpLTE7IHI+PTA7ICByLS0pew0KICAgICAgZG91YmxlIHN1 bT1ZKHIsYyk7DQogICAgICBmb3IoaW50IGk9cisxOyBpPEEucm93cygpOyBp KyspDQoJc3VtPXN1bS1YKHIsaSkqQShpLGMpOw0KICAgICAgQShyLGMpPXN1 bS9YKHIscik7DQogICAgfQ0KDQogIHJldHVybiBBOw0KfQ0KDQo= ---559023410-1804928587-927460788=:3549--