Re: [eigen] Google Summer of Code 2018 - Symmetric Matrices for Eigen |

[ Thread Index | Date Index | More lists.tuxfamily.org/eigen Archives ]

*To*: eigen <eigen@xxxxxxxxxxxxxxxxxxx>*Subject*: Re: [eigen] Google Summer of Code 2018 - Symmetric Matrices for Eigen*From*: Rasmus Munk Larsen <rmlarsen@xxxxxxxxxx>*Date*: Wed, 2 May 2018 15:27:35 -0700*Dkim-signature*: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20161025; h=mime-version:in-reply-to:references:from:date:message-id:subject:to; bh=eEGZohuSikyGwXDZpPhAznoZCSdtJAKzKMEgIcZIMeE=; b=n3qIs0z2rFA7zmBr6TWRCJZoZwdWb5g7yBjIXuh+hh1BUUuhMrQMLjno2vhCHS/9QX WA7ZupYGaMsvS1OPXkOJGtH8dKSmq/8yzWqw058YgOfmgep8xNmCdWMty2xT5bswlgPS F6kNTN2N9piddWKYKmt3qgbu48SCzuQnfh9mxQguCnt21pRsR6v1wqFs1bN3uvIv4jG0 2crQ3JIq4834P5uogtcAHeG1n7NyoFYY6307Qi5IZnY7L7eTpxb54rddPNrM9qY7rq3L 5DI2M1kUk8zljsacYx4D2+merL+b+3SduiGU31prOLdT2iwjLbDfxZq+v+CXErnmmAev gFuA==

Hi David,

I support you idea, but would like to suggest that you call the class HermitianMatrix (or SelfAdjointMatrix) to properly support the extension of the concept to complex-valued matrices. I will warn you that in my experience, you may save half the memory, but the speedup may be far less (or even less than 1 for small to medium sized matrices) due to the less regular memory access patterns.

Best regards,

Rasmus

On Wed, May 2, 2018 at 3:01 PM, David A. Tellenbach <datell@xxxxxxxxxxxxx> wrote:

Hello together,my name is David Tellenbach, I'm currently studying Computer Science at the LMU Munich, Germany and got chosen for the Google Summer of Code 2018 Project "Faster Matrix Algebra for ATLAS", supervised by Dmitry Emeliyanov and Stewart Martin-Haugh.Google Summer of Code is a global program focused on bringing more student developers into open source software development. Students work with an open source organization on a three month programming project during their break from school.As you might know, our project's task is to implement support for symmetric matrices for Eigen. A short project description is available via the following link: https://summerofcode.withgoogle.com/projects/# 5293950017994752 The official coding period hasn't started yet and lasts for three month, from May, 14 until August, 14 2018. The time now is meant to get to know the community and people involved.As far as I see, Eigen basically provides three types of matrices: Dense, sparse and diagonal matrices. Of these types, the class Eigen::DiagonalMatrix seems to be the one that could be most similar to a possible implementation of a class for symmetric matrices. There is no need for storing all elements (as in the case of dense matrices) neither is a sophisticated mechanism to find the position of scalars in the matrix needed (as in the case of sparse matrices).. Therefore I’d like to create the for symmetric matrices by deriving from Eigen::EigenBase (as in the case of diagonal matrices).Of course one goal is to store only the upper or lower triangular part of the matrix since this already defines it completely. Similar to Eigen::DiagonalMatrix the storage could look something like this:typedef typename internal::traits<Derived>::SymmetricVectorType SymmetricVectorType; // Store just one triangular part of the matrixtypedef Matrix<_Scalar, (SizeAtCompileTime * SizeAtCompileTime + SizeAtCompileTime)/2,1, 0, (MaxSizeAtCompileTime * MaxSizeAtCompileTime + MaxSizeAtCompileTime)/2 ,1> SymmetricVectorType;We plan to provide constructors which take either matrices of type Eigen::Matrix<…> or Eigen::SelfAdjointView<…>.What do you think about these broad plans so far? We are happy about any feedback.Thanks,David

**References**:**[eigen] Google Summer of Code 2018 - Symmetric Matrices for Eigen***From:*David A. Tellenbach

**Messages sorted by:**[ date | thread ]- Prev by Date:
**[eigen] Google Summer of Code 2018 - Symmetric Matrices for Eigen** - Next by Date:
**Re: [eigen] Google Summer of Code 2018 - Symmetric Matrices for Eigen** - Previous by thread:
**[eigen] Google Summer of Code 2018 - Symmetric Matrices for Eigen** - Next by thread:
**Re: [eigen] Google Summer of Code 2018 - Symmetric Matrices for Eigen**

Mail converted by MHonArc 2.6.19+ | http://listengine.tuxfamily.org/ |