Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 100 for “"numerical linear algebra"”.
-
Numerical linear algebra techniques for effective data analysis.
… with the size and the dimension of the data. Numerical linear algebra lays a solid foundation for this task via its rich theory and elegant techniques. There are a large amount of examples which show that numerical linear algebra consists of a crucial ingredient in the process of data …
-
Performance Improvements of Common Sparse Numerical Linear Algebra Computations
<p>Manufacturers of computer hardware are able to continuously sustain an unprecedented pace of progress in computing speed of their products, partially due to increased clock rates but also because of ever more complicated chip designs. With new processor families appearing every few years, it is …
-
Randomized Numerical Linear Algebra for Large-scale Matrix Data
… is about computational tools based on randomized numerical linear algebra for handling larg-scale matrix data. Since large datasets have become commonly available in a wide variety of modern applications, there has been an increasing demand for numerical methods for storing, processing, and …
-
Responsible Recklessness: Why High Performance Computing Must Embrace Randomized Numerical Linear Algebra
<p>Randomized Numerical Linear Algebra (RandNLA) is a relatively young branch of the field of Numerical Linear Algebra (NLA). It leverages randomization as the main approach to develop algorithms for computing solutions to classical linear algebra problems with performance superior to the …
-
Techniques for the Interactive Development of Numerical Linear Algebra Libraries for Scientific Computation
The development of high-performance numerical algorithms and their effective use in application codes is an iterative process involving the refinement of the algorithms and their implementations that continues during the lifetime of the algorithm. Knowledge and expertise from the areas of numerical …
-
Numerical Linear Algebra for Scientific Machine Learning: Neural Network Compression and Continuous Trace Estimation
… (SciML) combines models built from repeated linear algebraic operations (e.g. matrix multiplication, least squares) with scientific inductive biases, including differential equations, symmetries, and geometric structure. Thus, numerical linear algebra provides a natural language for SciML …
-
Estimating the minimum bit-width precision for stable deep neural networks utilizing numerical linear algebra
… perturbations in inputs. We use the tools of numerical linear algebra, particularly stability analysis, to establish the general bounds that can be imposed on the precision. Random perturbations and ‘worst-case’ perturbations, via adversarial attacks, are applied to determine the tightness of …
-
Jacobi-type methods on semisimple Lie algebras : a Lie algebraic approach to numerical linear algebra
Es wird eine Lie-algebraische Verallgemeinerung sowohl des klassischen als auch des Sortier-Jacobi-Verfahrens für das symmetrische Eigenwertproblem behandelt. Der koordinatenfreie Zugang ermöglicht durch eine neue Betrachtungsweise die Vereinheitlichung strukturierter Eigen- und …
-
Mixed-Precision Numerical Linear Algebra Algorithms: Integer Arithmetic Based LU Factorization and Iterative Refinement for Hermitian Eigenvalue Problem
… adapt one of the most fundamental algorithms in numerical linear algebra---LU factorization with partial pivoting--- to use integer arithmetic. With the goal of obtaining a low accuracy factorization as the preconditioner of generalized minimal residual (GMRES) to solve systems of linear …
-
Towards verifying the "three amigos"
Numerical linear algebra is ubiquitous across nearly every domain of science, engineering, and technology. Its effects reach beyond just the realm of research. Linear algebra forms the backbone for many computational tasks in which safety and correctness are critical. Numerical linear algebra also …
-
Low dimensional approximations: problems and algorithms
… and engineering. As a result, research in numerical linear algebra has been conducted to derive efficient algorithms for solving eigenvalue and singular value problems. Because available solvers for these problems are so well developed, they are often used as black boxes in data …
-
Randomized Algorithms for Solving Singular Value Decomposition Problems with Matlab Toolbox
… an overview of the state-of-the-art randomized linear algebra algorithms for singular value decomposition (SVD), including the presentation of existing pseudo-codes and theoretical error analysis. Our main focus is on presenting numerical experiments illustrating image restoration using various …
-
Constrained pressure residual implementation In UTCOMP reservoir simulator
… community, the main focus of research related to Numerical Linear Algebra, is to develop a physics-based preconditioner that can be efficiently coupled to a well-known high performing Krylov-type iterative solver. This is due to the fact that the performance of these solvers can significantly …
-
Accuracy, convergence and stability of finite element algorithems for incompressible fluid flow
… candidate for extension to three dimensions. The linear algebra problem associated with an embedded elliptic equation is resolved by a newly developed robust and accurate consistent sparse factorization numerical linear algebra procedure.</p>
-
Multigrid methods for elliptic optimal control problems
Linear-quadratic optimal control problems governed by elliptic partial differential equations arise in a, variety of applications. The optimality conditions for these problems lead to large scale, symmetric indefinite linear systems of equations. For many applications these systems cannot be solved …
-
Using machine learning to improve dense and sparse matrix multiplication kernels
… work is comprised of two different projects in numerical linear algebra. The first project is about using machine learning to speed up dense matrix-matrix multiplication computations on a shared-memory computer architecture. We found that found basic loop-based matrix-matrix multiplication …
-
Distributed computing of large-scale singular value decompositions
… novel highly parallel algorithms for numerical linear algebra computations are needed that rely on as little node synchronicity and data communication as possible. Distributed algorithms are particularly important in situations where the data itself is naturally distributed across …
-
Convergence Estimate of Minimal Residual Methods and Random Sketching of Krylov Subspace Methods
This study concerns two main issues in numerical linear algebra: convergence estimate of minimal residual methods based on explicit construction of approximate min-max polynomials for in- definite matrices, and development and analysis of Krylov subspace methods using non-orthonormal basis vectors …
Page 1 of 5