Sökning: "sparse matrices"

Visar resultat 6 - 10 av 30 avhandlingar innehållade orden sparse matrices.

  1. 6. Singular Value Computations for Toeplitz Matrices and Subspace Tracking

    Författare :Eva Lundström; Henk van der Vorst; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Sammanfattning : This thesis addresses the problem of computing the largest singular values and corresponding singular vectors of a Toeplitz matrix. These are often requested in signal processing and system identification to extract the signal from the noise. LÄS MER

  3. 7. Bayesian methods for sparse and low-rank matrix problems

    Författare :Martin Sundin; Magnus Jansson; Saikat Chatterjee; Yoram Bresler; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Electrical Engineering; Elektro- och systemteknik;

    Sammanfattning : Many scientific and engineering problems require us to process measurements and data in order to extract information. Since we base decisions on information,it is important to design accurate and efficient processing algorithms. This is often done by modeling the signal of interest and the noise in the problem. LÄS MER

  4. 8. Studies in Applied Data Structures

    Författare :Kurt Swanson; Institutionen för datavetenskap; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Systems engineering; Sparse Matrix; Suffix Tree; Roundness; Range searching; Data- och systemvetenskap; computer technology;

    Sammanfattning : The design of efficient data structures is of primary importance in creation of theoretical algorithms as well their more tangible descendants, computer programs. In this dissertation we study computational aspects of data structures and their respective algorithms from a theoretical viewpoint, which are however of direct importance in the implementation of solutions for real-world problems. LÄS MER

  5. 9. Robust Preconditioners Based on the Finite Element Framework

    Författare :Erik Bängtsson; Maya Neytcheva; Per Lötstedt; Svetozar Margenov; Uppsala universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; FEM; iterative solution method; algebraic multilevel preconditioner; sparse approximate inverse; block preconditioner; Schur complement approximation; nonsymmetric saddle point matrix; isostatic glacial adjustment; pre-stress advection; elasticity; viscoelasticity; in compressible solid; ABAQUS; BEM DDM; Scientific Computing; Beräkningsvetenskap;

    Sammanfattning : Robust preconditioners on block-triangular and block-factorized form for three types of linear systems of two-by-two block form are studied in this thesis. The first type of linear systems, which are dense, arise from a boundary element type of discretization of crack propagation problems. LÄS MER

  7. 10. Comparative network analysis of human cancer: sparse graphical models with modular constraints and sample size correction

    Författare :José Sánchez; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Inverse covariance matrix; precision matrix; graphical models; high-dimension; low-sample; networks; sparsity; fused lasso; elastic net; cancer.; fused lasso;

    Sammanfattning : In the study of transcriptional data for different groups (e.g. cancer types) it's reasonable to assume that some dependencies between genes on a transcriptional or genetic variants level are common across groups. Also, that this property is preserved locally, thus defining a modular structure in the model networks. LÄS MER