Return-Path: X-Original-To: apmail-mahout-user-archive@www.apache.org Delivered-To: apmail-mahout-user-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 8C50E18401 for ; Sun, 4 Oct 2015 22:25:36 +0000 (UTC) Received: (qmail 79506 invoked by uid 500); 4 Oct 2015 22:25:35 -0000 Delivered-To: apmail-mahout-user-archive@mahout.apache.org Received: (qmail 79450 invoked by uid 500); 4 Oct 2015 22:25:35 -0000 Mailing-List: contact user-help@mahout.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: user@mahout.apache.org Delivered-To: mailing list user@mahout.apache.org Received: (qmail 79438 invoked by uid 99); 4 Oct 2015 22:25:34 -0000 Received: from Unknown (HELO spamd2-us-west.apache.org) (209.188.14.142) by apache.org (qpsmtpd/0.29) with ESMTP; Sun, 04 Oct 2015 22:25:34 +0000 Received: from localhost (localhost [127.0.0.1]) by spamd2-us-west.apache.org (ASF Mail Server at spamd2-us-west.apache.org) with ESMTP id 34D801A0983 for ; Sun, 4 Oct 2015 22:25:34 +0000 (UTC) X-Virus-Scanned: Debian amavisd-new at spamd2-us-west.apache.org X-Spam-Flag: NO X-Spam-Score: 3.129 X-Spam-Level: *** X-Spam-Status: No, score=3.129 tagged_above=-999 required=6.31 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, HTML_MESSAGE=3, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, SPF_PASS=-0.001] autolearn=disabled Authentication-Results: spamd2-us-west.apache.org (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com Received: from mx1-us-east.apache.org ([10.40.0.8]) by localhost (spamd2-us-west.apache.org [10.40.0.9]) (amavisd-new, port 10024) with ESMTP id L3RHffH303NQ for ; Sun, 4 Oct 2015 22:25:33 +0000 (UTC) Received: from mail-vk0-f41.google.com (mail-vk0-f41.google.com [209.85.213.41]) by mx1-us-east.apache.org (ASF Mail Server at mx1-us-east.apache.org) with ESMTPS id 1B109439C3 for ; Sun, 4 Oct 2015 22:25:33 +0000 (UTC) Received: by vkfp126 with SMTP id p126so86416462vkf.3 for ; Sun, 04 Oct 2015 15:25:32 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; bh=8T9koXlgJAYcsSCKdFKd7OkX0ovukyjGGUIfQeXZaGI=; b=QN4FfxksxKc+X0PJnknsTnGGukRFT68aQKCyNJNlSbSO6dh0iuxn2ExgwazR8bxZ2Y q5HRWwljlVANspUO50y9CRWMcYUrJHTbxit1mNrhyLsZPW2cvHSJD2bUtB8DGDyHC0g/ L6DT/y7ZLTSQY1q+9SY7rtqFvXUrVYJ7d6jCO5ICJDaf6gKC+mfpbjd9x+gIU9YoCiug /qSGICcdTiU0obt/myGDUA7go9i10y/bs8T8zlcK7MTm7D3vyj8CCKkMSoNGSc5Irt3v EaAz+JXd3zd2LyKUZlNZBlx0jHp6iq8UpYvWzuWkSMJuNUycy71k/yOm50C3mxMvFG2t TkKA== MIME-Version: 1.0 X-Received: by 10.31.156.82 with SMTP id f79mr18016926vke.25.1443997532301; Sun, 04 Oct 2015 15:25:32 -0700 (PDT) Received: by 10.31.51.11 with HTTP; Sun, 4 Oct 2015 15:25:32 -0700 (PDT) In-Reply-To: <741A8546-704A-4140-BA33-76D5E0FB7DD0@gmail.com> References: <208883684.61531.1443917341508.JavaMail.yahoo@mail.yahoo.com> <741A8546-704A-4140-BA33-76D5E0FB7DD0@gmail.com> Date: Sun, 4 Oct 2015 16:25:32 -0600 Message-ID: Subject: Re: matrix inversion in plan ? From: Peter Jaumann To: user@mahout.apache.org Content-Type: multipart/alternative; boundary=001a113d2d5ef830a705214edf58 --001a113d2d5ef830a705214edf58 Content-Type: text/plain; charset=UTF-8 This should be done with a matrix solver indeed!!! On Oct 4, 2015 11:53 AM, "Ted Dunning" wrote: > > > It is almost certain that starting with an inversion is a serious error. > > Are you sure you don't want a matrix solver instead? > > Sent from my iPhone > > > On Oct 3, 2015, at 20:09, go canal wrote: > > > > oh, it is so unfortunate that the first step of my project requires the inversion of a very large matrix. will have to revert back to scalapack or MR based solutions I guess. > > thanks, canal > > > > > > On Saturday, October 3, 2015 11:31 PM, Ted Dunning < ted.dunning@gmail.com> wrote: > > > > > > I doubt seriously that Samsara will support matrix inversion per se. The > > problem is > > > > a) it densifies sparse matrices > > > > b) it is much more costly than solving a linear system > > > > Samsara is roughly memory based, but different back-ends will try to spill > > to disk if necessary. It is likely that the resulting degradation in > > performance would be dramatic and thus unacceptable to most users. > > > > > > > >> On Fri, Oct 2, 2015 at 8:47 PM, go canal wrote: > >> > >> HiI saw some distributed matrix functions included in Samsara now. > >> Wondering if we have a plan to support matrix inversion ?BTW, am I correct > >> that it is distributed memory based, not out-of-core ? thanks, canal > > > > --001a113d2d5ef830a705214edf58--