Return-Path: X-Original-To: apmail-commons-user-archive@www.apache.org Delivered-To: apmail-commons-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 840A470AE for ; Tue, 29 Nov 2011 21:41:03 +0000 (UTC) Received: (qmail 25609 invoked by uid 500); 29 Nov 2011 21:41:02 -0000 Delivered-To: apmail-commons-user-archive@commons.apache.org Received: (qmail 25535 invoked by uid 500); 29 Nov 2011 21:41:02 -0000 Mailing-List: contact user-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Commons Users List" Delivered-To: mailing list user@commons.apache.org Received: (qmail 25527 invoked by uid 99); 29 Nov 2011 21:41:02 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 29 Nov 2011 21:41:02 +0000 X-ASF-Spam-Status: No, hits=-0.7 required=5.0 tests=FREEMAIL_FROM,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of roobyck@gmail.com designates 209.85.161.171 as permitted sender) Received: from [209.85.161.171] (HELO mail-gx0-f171.google.com) (209.85.161.171) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 29 Nov 2011 21:40:55 +0000 Received: by ggnr4 with SMTP id r4so11421418ggn.30 for ; Tue, 29 Nov 2011 13:40:35 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=E7RFBpBVSeg/tynr+EJ5VEmc6jTwZnH7NUxLX075LdE=; b=YI+VyIbGxRuHGpJcUI1ZBrPIUk1j+/MK+sjXT8VCB7VoBR4nVyfqQOgbp+UoLHgF1u C6kab4Y287jVsDYKfMcj8fgYTu/4pZJkEdrYlqBAf5SdtH5CVl2AOS8g994qChg/Hkl5 IKOwPReKotoqzcGx4g5pMwMZ2BpfbAe8QuDHA= MIME-Version: 1.0 Received: by 10.68.26.170 with SMTP id m10mr837991pbg.81.1322602834929; Tue, 29 Nov 2011 13:40:34 -0800 (PST) Received: by 10.68.30.133 with HTTP; Tue, 29 Nov 2011 13:40:34 -0800 (PST) Date: Tue, 29 Nov 2011 22:40:34 +0100 Message-ID: Subject: Re: Re: [math] EigenDecompositionImpl -- maxIters causing troubles? From: Maciek Rubikowski To: user@commons.apache.org Content-Type: text/plain; charset=ISO-8859-2 Content-Transfer-Encoding: quoted-printable Hi Luc, it is exactly as you've described. After manually setting maxIters to 100, I was able to find eigenvectors for bigger matrices. Tomorrow I'll decide whether to open an issue or implement new constructors myself. Thanks & BRs, Maciek Rubikowski > ---------- Wiadomo=B6=E6 przekazana dalej ---------- > From:=A0Luc Maisonobe > To:=A0Commons Users List > Date:=A0Tue, 29 Nov 2011 20:48:54 +0100 > Subject:=A0Re: [math] EigenDecompositionImpl -- maxIters causing troubles= ? > Le 28/11/2011 22:41, Maciej Rubikowski a =E9crit : >> Hello, > > Hi Maciej, > >> >> before I fill in the bug report, I want to ask if anyone had similar >> issue before. Maybe I simply misunderstood the whole idea behind >> EigenDecomposition, but I think what I've come up with is in fact a >> serious limitation. >> >> I've tried to decompose a covariance matrix, approximately 1000x1000 >> big. After few seconds I've ended up with a >> MaxIterationsExceededException. I've investigated the cause and found >> the following field in EigenDecompositionImpl: >> >> /** Maximum number of iterations accepted in the implicit QL >> transformation */ >> private byte maxIter =3D 30; >> >> Does anyone know any reason for hard-coding such value? What are the >> true limitations of the EigenDecomposition? Is there any way to get >> around it? > > We could probably add new constructors that would allow users to choose > another setting for this value, and let 30 be only a default one. > > Did you try to temporarily change this limit in the code to see if this > solved your problem ? If so, you should open a Jira issue. Of course, if > you feel so inclined, you can also provide a patch for this, adding the > new constructors. > > best regards, > Luc > >> >> >> Best regards, >> Maciej Rubikowski >> Warsaw University of Technology / Institute of Computer Science >> >> --------------------------------------------------------------------- >> To unsubscribe, e-mail: user-unsubscribe@commons.apache.org >> For additional commands, e-mail: user-help@commons.apache.org >> > > > > --------------------------------------------------------------------- To unsubscribe, e-mail: user-unsubscribe@commons.apache.org For additional commands, e-mail: user-help@commons.apache.org