Filters








184 Hits in 3.7 sec

Solving dense generalized eigenproblems on multi-threaded architectures

José I. Aliaga, Paolo Bientinesi, Davor Davidović, Edoardo Di Napoli, Francisco D. Igual, Enrique S. Quintana-Ortí
<span title="">2012</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/xkk23xlywfez5l246cnmlit4qq" style="color: black;">Applied Mathematics and Computation</a> </i> &nbsp;
We compare two approaches to compute a portion of the spectrum of dense symmetric definite generalized eigenproblems: one is based on the reduction to tridiagonal form, and the other on the Krylov-subspace  ...  approach also for the solution of dense problems.  ...  (Other alternatives for solving symmetric tridiagonal eigenproblems, such as the QR algorithm, the Divide & Conquer method, etc.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.amc.2012.05.020">doi:10.1016/j.amc.2012.05.020</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5rmnbtzh4nadfjcnm5ifeplq4y">fatcat:5rmnbtzh4nadfjcnm5ifeplq4y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721145241/http://fulir.irb.hr/256/1/Davidovic-Solving_Dense_Eigenvalue_Problems.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bb/31/bb318127e521b86b2fccedb964c2d2ebb640edf9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.amc.2012.05.020"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Solving Large Top-K Graph Eigenproblems with a Memory and Compute-optimized FPGA Design [article]

Francesco Sgherzi, Alberto Parravicini, Marco Siracusa, Marco Domenico Santambrogio
<span title="2021-03-18">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this work, we propose a hardware-optimized algorithm to approximate a solution to the Top-K eigenproblem on sparse matrices representing large graph topologies.  ...  We achieve a speedup of 6.22x compared to the highly optimized ARPACK library running on an 80-thread CPU, while keeping high accuracy and 49x better power efficiency.  ...  The Jacobi Eigenvalue Algorithm The Jacobi eigenvalue algorithm computes the eigenvalues and eigenvectors of a dense symmetric real matrix.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2103.10040v1">arXiv:2103.10040v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/x6yo6juk4zaffabnsf5cl3wnaa">fatcat:x6yo6juk4zaffabnsf5cl3wnaa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210327175813/https://arxiv.org/pdf/2103.10040v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/7c/eb/7ceb04a11986ef4eff7c1005ac19d28e874fbfe0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2103.10040v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Multiple Explicitly Restarted Arnoldi Method for Solving Large Eigenproblems

Nahid Emad, Serge Petiton, Guy Edjlali
<span title="">2005</span> <i title="Society for Industrial &amp; Applied Mathematics (SIAM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wbdvoluxebgjhn3wq3qsnldey4" style="color: black;">SIAM Journal on Scientific Computing</a> </i> &nbsp;
MERAM technique is compared to Explicitly Restarted Arnoldi (ERAM) method, and one can notice that the accelaration of convergence is improved effectively.  ...  In this paper we propose a new approach for calculating some eigenpairs of large sparse non-Hermitian matrices.  ...  Bearing in mind that large arrays are distributed among the processors and small arrays are kept on one processor or replicated on all processors, this is equivalent to distributing each of the tasks 1  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/s1064827500366082">doi:10.1137/s1064827500366082</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/4b2o7rjcuzc5rfo5ih3jbouwhy">fatcat:4b2o7rjcuzc5rfo5ih3jbouwhy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20060216114056/http://www.prism.uvsq.fr:80/rapports/2004/document_2004_52.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d6/bd/d6bd31538399e0eefd054958a573dcedbb7652e9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/s1064827500366082"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Parallel Solution of Eigenproblems in Structural Dynamics Using the Implicitly Restarted Lanczos Method

George O. Ainsworth Jr., Fernando L. B. Ribeiro, Carlos Magluta
<span title="">2009</span> <i title="IEEE"> 2009 3rd Southern Conference on Computational Modeling </i> &nbsp;
This paper presents a parallel implementation of the implicitly restarted Lanczos method for the solution of large and sparse eigenproblems that occur in modal analysis of complex structures using the  ...  The implicitly restarted technique improves convergence of the desired eigenvalues without the penalty of lost of orthogonality keeping the number of factorization steps in a modest size.  ...  Acknowledgements The authors are in debt for the financial of the Brazilian research agency CNPq and Coppetec Foundation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mcsul.2009.22">doi:10.1109/mcsul.2009.22</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3vqgvisvjbd5nlkjrn57wc54tq">fatcat:3vqgvisvjbd5nlkjrn57wc54tq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170705101545/https://www.seer.furg.br/vetor/article/download/1682/834/" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/4c/02/4c02acf99a7b00759914e23e64aa73954ae8e695.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/mcsul.2009.22"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Applying OOC Techniques in the Reduction to Condensed Form for Very Large Symmetric Eigenproblems on GPUs

Davor Davidovic, Enrique S. Quintana-Orti
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/f3hr4iv3tvhrldoukhnurnloh4" style="color: black;">2012 20th Euromicro International Conference on Parallel, Distributed and Network-based Processing</a> </i> &nbsp;
In this paper we address the reduction of a dense matrix to tridiagonal form for the solution of symmetric eigenvalue problems on a graphics processor (GPU) when the data is too large to fit into the accelerator  ...  We apply outof-core techniques to a three-stage algorithm, carefully redesigning the first stage to reduce the number of data transfers between the CPU and GPU memory spaces, maintain the memory requirements  ...  These codes are evaluated on a system equipped with an Intel-based multi-core processor and an NVIDIA "Fermi" GPU in Section 5. A few remarks close the paper in Section 6.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/pdp.2012.54">doi:10.1109/pdp.2012.54</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/pdp/DavidovicQ12.html">dblp:conf/pdp/DavidovicQ12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/c5zxetewxra2ljkdbftmpa5zpa">fatcat:c5zxetewxra2ljkdbftmpa5zpa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171127004737/https://core.ac.uk/download/pdf/33994217.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d2/2f/d22f1e5aee9e7ec6a575fa15ee92e2b35aa02502.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/pdp.2012.54"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules

Alexander Veit, L. Ridgway Scott
<span title="">2017</span> <i title="Society for Industrial &amp; Applied Mathematics (SIAM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wbdvoluxebgjhn3wq3qsnldey4" style="color: black;">SIAM Journal on Scientific Computing</a> </i> &nbsp;
We will explore the Feshbach-Schur perturbation method [15] as an algorithm to solve such problems in a Hilbert-space setting.  ...  We refer to [14, 25, 17] for an overview of the available literature on tensor methods.  ...  Therefore the reduced eigenproblem H ∞ ψ R = λ ∞ ψ R (2.3) can be interpreted as a decoupled problem without interactions between the two atoms, as if they were separated by an innitely large distance.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/15m102808x">doi:10.1137/15m102808x</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/erg2dqtv6rfonhiywzgzmcfqpu">fatcat:erg2dqtv6rfonhiywzgzmcfqpu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20161213071950/http://people.cs.uchicago.edu:80/~aveit/pdf/Schroedinger.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/60/32/6032a29982f593fbc8e669c0250a654a0c2f84bb.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/15m102808x"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

Effecting parallel graph eigensolvers through library composition

A. Breuer, P. Gottschling, D. Gregor, A. Lumsdaine
<span title="">2006</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/t3x4vqewrncrfgn2wu7cafsbsq" style="color: black;">Proceedings 20th IEEE International Parallel &amp; Distributed Processing Symposium</a> </i> &nbsp;
To illustrate the process, we compose two separately-developed libraries, one for solving eigenproblems sequentially and the other for solving graph problems in parallel, effecting an efficient, scalable  ...  Many interesting problems in graph theory can be reduced to solving an eigenproblem of the adjacency matrix or Laplacian of a graph.  ...  ACKNOWLEDGMENTS This work was supported in part by NSF grant EIA-0131354 and a grant from the Lilly Endowment.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ipdps.2006.1639723">doi:10.1109/ipdps.2006.1639723</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ipps/BreuerGGL06.html">dblp:conf/ipps/BreuerGGL06</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zwvl5gkmvfbtjkrwp7f5dcajhy">fatcat:zwvl5gkmvfbtjkrwp7f5dcajhy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20060510013422/http://www.osl.iu.edu:80/publications/prints/2006/Breuer06:GraphEigen.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/92/e6/92e60fdee73450023ee3dc5d5e2f0a326db01d40.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ipdps.2006.1639723"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Towards highly scalable X10 based spectral clustering

Hidefumi Ogata, Miyuru Dayarathna, Toyotaro Suzumura
<span title="">2012</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/zwrt4lmoffgrpejt4mmp2p34kq" style="color: black;">2012 19th International Conference on High Performance Computing</a> </i> &nbsp;
Our spectral clustering is based on the algorithm proposed by Shi and Malik.  ...  However, existing clustering algorithms do not intend for large scale graphs.  ...  The detail of ScaLAPACK is discribed afterward. Each processor has sub matrices of the dense matrices as 1-dimensional arrays.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/hipc.2012.6507522">doi:10.1109/hipc.2012.6507522</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/hipc/OgataDS12.html">dblp:conf/hipc/OgataDS12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2wliwia6wvakzmzf3hv5gaumw4">fatcat:2wliwia6wvakzmzf3hv5gaumw4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170830095601/https://www.computer.org/csdl/proceedings/hipc/2012/2372/00/06507522.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cb/d7/cbd7cdf964fe9e27e03783afef0359529ec00f05.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/hipc.2012.6507522"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Efficient, high-quality image contour detection

Bryan Catanzaro, Bor-Yiing Su, Narayanan Sundaram, Yunsup Lee, Mark Murphy, Kurt Keutzer
<span title="">2009</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/753trptklbb4nj6jquqadzwwdu" style="color: black;">2009 IEEE 12th International Conference on Computer Vision</a> </i> &nbsp;
with an F-metric of 0.70 on the Berkeley Segmentation Dataset.  ...  In this work, we examine efficient parallel algorithms for performing image contour detection, with particular attention paid to local image analysis as well as the generalized eigensolver used in Normalized  ...  Acknowledgements Thanks to Michael Maire for suggesting we investigate integral images, and Pablo Arbeláez for assisting us with the gP b algorithm.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iccv.2009.5459410">doi:10.1109/iccv.2009.5459410</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/iccv/CatanzaroSSLMK09.html">dblp:conf/iccv/CatanzaroSSLMK09</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xgjvjx6hdjgkphj6pyxrhmrj6u">fatcat:xgjvjx6hdjgkphj6pyxrhmrj6u</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20091117011349/http://www.cs.berkeley.edu:80/~catanzar/Damascene/iccv2009.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/60/00/6000bd0d77b007df7241b99ff4298ee7505186fa.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iccv.2009.5459410"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Templates for linear algebra problems [chapter]

Zhaojun Bai, David Day, James Demmel, Ming Gu, Jack Dongarra, Axel Ruhe, Henk van der Vorst
<span title="">1995</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
the solution of large sparse systems of linear algorithm; and 4 templates for the solution of large sparse eigenvalue problems.  ...  In this chapter, we focus on four basic issues: 1 the motivation for the work; 2 the development of standards for use in linear algebra and the building blocks for a library; 3 aspects of templates for  ...  A template for an algorithm includes 1. A high-level description of the algorithm. 2.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bfb0015240">doi:10.1007/bfb0015240</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qdwoj4azr5f73hgyk6vmgl4vwe">fatcat:qdwoj4azr5f73hgyk6vmgl4vwe</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20040717060806/http://www.netlib.org:80/utk/people/JackDongarra/pdf/etemplates.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d9/64/d9649c13a686a741f9776faa452b23de032fdb6b.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/bfb0015240"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

Parallel numerical linear algebra

James W. Demmel, Michael T. Heath, Henk A. van der Vorst
<span title="">1993</span> <i title="Cambridge University Press (CUP)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/umcr7ozalbgofhcbyd4l6c32aq" style="color: black;">Acta Numerica</a> </i> &nbsp;
Then, we present direct and iterative algorithms for solving linear systems of equations, linear least squares problems, the symmetric eigenvalue problem, the nonsymmetric eigenvalue problem, the singular  ...  We rst discuss basic principles of parallel processing, describing the costs of basic operations on parallel machines, including general principles for constructing e cient algorithms.  ...  In the case of subspace iteration numerical instability m a y not be as severe as for the Lanczos process.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1017/s096249290000235x">doi:10.1017/s096249290000235x</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xjigmj6i65cspl53s3wahom7bm">fatcat:xjigmj6i65cspl53s3wahom7bm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130518092439/http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/CSD-92-703.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a6/13/a613d07374fdafdbcbe935d1dd9b76e1e9cc77f8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1017/s096249290000235x"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> cambridge.org </button> </a>

Page 342 of Mathematical Reviews Vol. , Issue 86a [page]

<span title="">1986</span> <i title="American Mathematical Society"> <a target="_blank" rel="noopener" href="https://archive.org/details/pub_mathematical-reviews" style="color: black;">Mathematical Reviews </a> </i> &nbsp;
The numerical results of testing the two algorithms on the CRAY-1 vector pipelined processor and the ICL DAP (distributed 64 x 64 array processor) using several test matrices are given.  ...  Clint, M. (4-QUEEN); Holt, C. (4-QUEEN); Perrott, R. (4-QUEEN); Stewart, A. (4-QUEEN) A comparison of two parallel algorithms for the symmetric eigenproblem. Internat. J. Comput.  ... 
<span class="external-identifiers"> </span>
<a target="_blank" rel="noopener" href="https://archive.org/details/sim_mathematical-reviews_1986-01_86a/page/342" title="read fulltext microfilm" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Archive [Microfilm] <div class="menu fulltext-thumbnail"> <img src="https://archive.org/serve/sim_mathematical-reviews_1986-01_86a/__ia_thumb.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a>

Efficient, Massively Parallel Eigenvalue Computation

Yan Huo, Robert Schreiber
<span title="">1993</span> <i title="SAGE Publications"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/aulqncae6bbwxlmcyrfrx2w4fa" style="color: black;">The International Journal of Supercomputing Applications</a> </i> &nbsp;
For this reason, the Jacobi method for the symmetric eigenproblem has attracted much attention, because it is inherently parallel [8] .  ...  Algorithm and Implementation The now standard serial algorithm [7] for computing the eigenvalues and eigenvectors of a real symmetric matrix consists of three phases: Matrix multiplication to recover  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1177/109434209300700402">doi:10.1177/109434209300700402</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/pmrgyw555bfylfv3r5wdhhhiwq">fatcat:pmrgyw555bfylfv3r5wdhhhiwq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180723162905/https://ntrs.nasa.gov/archive/nasa/casi.ntrs.nasa.gov/19940009448.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ab/38/ab3882b0e75af970c814e917c47add78558c8af8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1177/109434209300700402"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> sagepub.com </button> </a>

Solving the Symmetric Tridiagonal Eigenvalue Problem on the Hypercube

Ilse C. F. Ipsen, Elizabeth R. Jessup
<span title="">1990</span> <i title="Society for Industrial &amp; Applied Mathematics (SIAM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ldz3vywp4nd37eulvhwzx5mw5q" style="color: black;">SIAM Journal on Scientific and Statistical Computing</a> </i> &nbsp;
Acknowledgements The authors wish to thank Stan Eisenstat, Bill Gropp, Cleve Moler, and Dan Sorensen 39 for many helpful discussions.  ...  Three methods for solving the symmetric tridiagonal eigenproblem on a hypercube multiprocessor will be presented.  ...  Columns are assigned to processors in an embedded linear array so that processor j has column j.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/0911013">doi:10.1137/0911013</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/kmgcvcvcefcpdolq7ylq6dpd4a">fatcat:kmgcvcvcefcpdolq7ylq6dpd4a</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170924120836/http://www.dtic.mil/get-tr-doc/pdf?AD=ADA193905" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9e/b5/9eb5adbf94f558dcea35b49b9102a2b74cb580b4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1137/0911013"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

ELSI: A unified software interface for Kohn–Sham electronic structure solvers

Victor Wen-zhe Yu, Fabiano Corsetti, Alberto García, William P. Huhn, Mathias Jacquelin, Weile Jia, Björn Lange, Lin Lin, Jianfeng Lu, Wenhui Mi, Ali Seifitokaldani, Álvaro Vázquez-Mayagoitia (+3 others)
<span title="">2018</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wfenstutwram7ghf2w6rgf5gyu" style="color: black;">Computer Physics Communications</a> </i> &nbsp;
Solving the electronic structure from a generalized or standard eigenproblem is often the bottleneck in large scale calculations based on Kohn-Sham density-functional theory.  ...  Currently supported algorithms include the dense generalized eigensolver library ELPA, the orbital minimization method implemented in libOMM, and the pole expansion and selected inversion (PEXSI) approach  ...  This array is used for internal storage when solving the eigenproblem, and thus is destroyed on exit.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cpc.2017.09.007">doi:10.1016/j.cpc.2017.09.007</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/mavgakxxyrfvhetlypj4ktzmri">fatcat:mavgakxxyrfvhetlypj4ktzmri</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180722125347/https://dukespace.lib.duke.edu/dspace/bitstream/handle/10161/14964/1705.11191v1.pdf;jsessionid=506F9A19D92640B68FA2E78FAB1DAE74?sequence=1" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/98/0a/980a6ebdffb962af78dbdfe6ef4d9648fa4f2327.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.cpc.2017.09.007"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 184 results