LIPIcs, Volume 60, APPROX/RANDOM'16, Complete Volume

Authors: Jansen, Klaus, Mathieu, Claire, Rolim, José D. P., Umans, Chris

Contributors: Klaus Jansen and Claire Mathieu and José D. P. Rolim and Chris Umans

Subject Terms: Analysis of Algorithms and Problem Complexity, Models of Computation, Theory of Computation, ddc:004, Complexity Measures and Classes, Numerical Algorithms and Problems – Computations on Matrices, Nonnumerical Algorithms and Problems, Theory of Computation, Models of Computation, Modes of Computation – Online Computation, Complexity Measures and Classes, Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems – Computations on Matrices, Nonnumerical Algorithms and Problems, Modes of Computation – Online Computation

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2016

Interpretable nonnegative matrix decompositions

Authors: Saara Hyvönen, Pauli Miettinen, Evimaria Terzi

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.almaden.ibm.com/cs/projects/iis/hdb/Publications/papers/nncur2008.pdf.

Subject Terms: Categories and Subject Descriptors H.2.8 [Database Management, Database Applications— Data Mining, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems— Computations on matrices General Terms Algorithms, Experimentation Keywords Matrix decompositions, column-row decompositions, alternating least squares, local search

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.7437; http://www.almaden.ibm.com/cs/projects/iis/hdb/Publications/papers/nncur2008.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.7437
http://www.almaden.ibm.com/cs/projects/iis/hdb/Publications/papers/nncur2008.pdf

Parallel Block Tridiagonalization of Real Symmetric Matrices

Authors: Yihua Bai, Robert C. Ward

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.utk.edu/~library/TechReports/2006/ut-cs-06-578.pdf.

Subject Terms: analysis, Parallel and vector implementations, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems – Computations on matrices General Terms, Algorithms, Performance Additional Key Words and Phrases, Block-tridiagonal matrix, approximate eigenvalues, block divide-andconquer, orthogonal block reduction

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.671

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.671
http://www.cs.utk.edu/~library/TechReports/2006/ut-cs-06-578.pdf

Computing the Rank and a Small Nullspace Basis of a Polynomial Matrix

Authors: Arne Storjohann, Gilles Villard

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/PDF/issac05.pdf.

Subject Terms: Categories and Subject Descriptors, I.1[Symbolic and Algebraic Manipulation, Algorithms, F.2.1[Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on matrices General Terms, Algorithms Keywords, linear algebra, polynomial matrix, matrix rank, nullspace

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.5411

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.5411
http://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/PDF/issac05.pdf

Fortran 77 subroutines for computing the eigenvalues of Hamiltonian matrices II. In preparation. See also http://www.math. tu-berlin.de/~kressner/hapack

Authors: Peter Benner, Technische Universität Chemnitz, Daniel Kressner

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.math.tu-berlin.de/~kressner/pub/bk2.pdf.

Subject Terms: Categories and Subject Descriptors, D.3.2 [Programming Languages, Language Classifications—Fortran 77, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on matrices, G.1.3 [Numerical Analysis, Numerical Linear Algebra—Eigenvalues and eigenvectors (direct and iterative methods, G.4 [Mathematics of Computing, Mathematical Software—Algorithm design and analysis, Certification and testing, Documentation, Efficiency, Reliability and robustness General Terms, Algorithms, Performance Additional Key Words and Phrases, Algebraic Riccati equation, eigenvalues, Hamiltonian matrix, invariant subspaces, skew-Hamiltonian matrix, symplectic QR decomposition

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.3921

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.68.3921
http://www.math.tu-berlin.de/~kressner/pub/bk2.pdf

The Effect of the Back Button in a Random Walk

Authors: Application For Pagerank

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.www2004.org/proceedings/docs/2p370.pdf.

Subject Terms: F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on matrices General Terms Algorithms, Measurement Keywords Web analysis, PageRank, Random walk, flow, back button

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.3187; http://www.www2004.org/proceedings/docs/2p370.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.3187
http://www.www2004.org/proceedings/docs/2p370.pdf

QR Factorization with Morton-Ordered Quadtree Matrices for Memory Re-use and Parallelism

Authors: Jeremy D. Frens, David S. Wise

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.indiana.edu/~dswise/ppopp03.pdf.

Subject Terms: G.1.3 [Numerical Analysis, Numerical Linear Algebra— linear systems, E.1 [Data Structures, Arrays, D.4.2 [Operating Systems, Storage Management—segmentation, swapping, virtual memory, B.3.2 [Memory Structures, Design Styles—primary memory, D.1.1 [Programming Techniques, Applicative (Functional) Programming, D.1.3 [Programming Techniques, Concurrent Programming—Parallel programming, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—computations on matrices, G.4 [Mathematical Software, Algorithm analysis

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.6699; http://www.cs.indiana.edu/~dswise/ppopp03.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.6699
http://www.cs.indiana.edu/~dswise/ppopp03.pdf

A Subdivision-Based Algorithm for the Sparse Resultant

Authors: John F. Canny, Ioannis Z. Emiris

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: ftp://ftp-sop.inria.fr/saga/emiris/publis/CEjacm.ps.gz

Subject Terms: Categories and Subject Descriptors, I.1.2 Algorithms (Algebraic algorithms, Analysis of algorithms). F.2.1 Numerical Algorithms and Problems (Computations on matrices, Computations on polynomials). F.2.2 Nonnumerical Algorithms and Problems (Computations on discrete s, Geometrical problems and computations) General Terms, Algorithms, Theory. Additional Key Words and Phrases, Sparse elimination theory, multivariate resultant, Newton polytope, mixed volume, polyhedral subdivision, eoeective Nullstellensatz, asymptotic complexity

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4733

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.4733

Compiler Blockability of Dense Matrix

Authors: Steve Carr, R. B. Lehoucq

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.mtu.edu/%7Ecarr/papers/toms97.pdf.

Subject Terms: Categories and Subject Descriptors, D.3.4 [Programming Languages, Processors—compilers, optimization, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—computations on matrices, G.1.3 [Numerical Analysis, Numerical Linear Algebra—linear systems, G.4 [Mathematics of Computing, Mathematical Soft

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.6325; http://www.cs.mtu.edu/%7Ecarr/papers/toms97.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.6325
http://www.cs.mtu.edu/%7Ecarr/papers/toms97.pdf

Algorithm XXX: Fortran Subroutines for Computing the Eigenvalues and Eigenvectors of a General Matrix by Reduction to General Tridiagonal Form

Authors: J.J. Dongarra, G. A. Geist, C. H. Romine

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://phase.etl.go.jp/netlib/tennessee/ornl-tm-11669.ps.

Subject Terms: Complexity, Numerical Algorithms and Problems--- computations on matrices, G.1.3 Numerical Analysis, Numerical Linear Algebra--- eigenvalue problems, G.4 Mathematical Software--- algorithm analysis General Terms. Algorithms, eigenvalues, nonsymmetric Additional Key Words and Phrases. Condensed form, numerical algorithms

File Description: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.8677

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.8677
http://phase.etl.go.jp/netlib/tennessee/ornl-tm-11669.ps

Compiler Blockability of Dense Matrix Factorizations

Authors: Carr, Steve, Lehoucq, R. B.

Source: Michigan Tech Publications

Subject Terms: D.3.4 [Programming Languages]: Processors - compilers, F.2.1 [Analysis of Algorithms and Problem Complexity]: Numerical Algorithms and Problems - computations on matrices, Optimization

Relation: https://doi.org/10.1145/275323.275325

Availability: https://digitalcommons.mtu.edu/michigantech-p/12557
https://doi.org/10.1145/275323.275325

Computing the rank and a small nullspace basis of a polynomial matrix

Authors: Arne Storjohann, Gilles Villard

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/PDF/f71-villard.pdf.

Subject Terms: Categories and Subject Descriptors, I.1[Symbolic and Algebraic Manipulation, Algorithms, F.2.1[Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems—Computations on matrices General Terms, Algorithms Keywords, linear algebra, polynomial matrix, matrix rank, nullspace

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.477.3342

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.477.3342
http://perso.ens-lyon.fr/gilles.villard/BIBLIOGRAPHIE/PDF/f71-villard.pdf

Communication Avoiding Symmetric Band Reduction

Authors: Grey Ballard, James Demmel, Nicholas Knight

Contributors: The Pennsylvania State University CiteSeerX Archives

Source: http://www.cs.berkeley.edu/~knight/bdk_PPoPP12.pdf.

Subject Terms: Categories and Subject Descriptors G.1.3 [Numerical Analysis, Numerical Linear Algebra- Eigenvalues and eigenvectors (direct and iterative methods, F.2.1 [Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems- Computations on matrices General Terms Algorithms, Performance, Theory Keywords Symmetric eigenvalue problem, Communication avoiding algorithms, Band

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.7061; http://www.cs.berkeley.edu/~knight/bdk_PPoPP12.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.7061
http://www.cs.berkeley.edu/~knight/bdk_PPoPP12.pdf

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)

Contributors: Jansen, Klaus, Mathieu, Claire, Rolim, José D. P., Umans, Chris

Availability: http://data.europeana.eu/aggregation/europeana/2048441/item_NAMDODOHHLLYF5VQONYTE3SE3XB2J56U
http://data.europeana.eu/item/2048441/item_NAMDODOHHLLYF5VQONYTE3SE3XB2J56U

LIPIcs, Volume 60, APPROX/RANDOM'16, Complete Volume

Authors: Klaus Jansen and Claire Mathieu and José D. P. Rolim and Chris Umans, Jansen, Klaus, Mathieu, Claire, Rolim, José D. P., Umans, Chris

Index Terms: Theory of Computation, Models of Computation, Modes of Computation – Online Computation, Complexity Measures and Classes, Analysis of Algorithms and Problem Complexity, Numerical Algorithms and Problems – Computations on Matrices, Nonnumerical Algorithms and Problems, Proceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX-RANDOM.2016
Is Part Of LIPIcs, Volume 60, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)