Areas | |
---|---|
Serie de libros (91) |
1280
|
Letra |
2274
|
Ciencias Naturales |
5327
|
Matemática | 224 |
Informática | 311 |
Física | 974 |
Química | 1351 |
Geociencias | 131 |
Medicina humana | 241 |
Estomatología | 10 |
Veterinaria | 99 |
Farmacia | 147 |
Biología | 815 |
Bioquímica, biología molecular, tecnología genética | 114 |
Biofísica | 25 |
Nutrición | 44 |
Agricultura | 995 |
Silvicultura | 201 |
Horticultura | 20 |
Ecología y conservación de la tierra | 145 |
Ciencias Ingeniería |
1730
|
General |
91
|
Leitlinien Unfallchirurgie
5. Auflage bestellen |
Indice, PDF (34 KB)
Lectura de prueba, PDF (130 KB)
ISBN-13 (Impresion) | 9783736996366 |
ISBN-13 (E-Book) | 9783736986367 |
Idioma | Inglés |
Numero de paginas | 104 |
Laminacion de la cubierta | mate |
Edicion | 01 |
Lugar de publicacion | Göttingen |
Lugar de la disertacion | Jena |
Fecha de publicacion | 05.10.2017 |
Clasificacion simple | Tesis doctoral |
Area |
Matemática aplicada
Informática |
Palabras claves | Undirectional Compression, Bidirectional Compression, Combinatorial Scientific Computing, Automatic Differentiation, Educational Modules, Special Graph Coloring, ILU Preconditioning, Sparsification, Heuristics, Sparse Large Jacobian Matrix |
Solving problems originating from real-world applications is often based on the solution of a system of linear equations whose coefficient matrix is a large sparse Jacobian matrix. Hence, there is research to exploit the sparsity structure and to decrease the amount of storage. In contrast to full Jacobian computation in which all nonzero elements are to be determined, partial Jacobian computation is looking at a subset of these elements. Partial Jacobian computation can therefore be faster and more efficient than full Jacobian computation. Since Jacobian matrix-vector products are needed in iterative solvers, these types of linear systems can be efficiently solved using automatic differentiation. Determining these nonzero elements in full or partial Jacobian computations by automatic differentiation techniques can be modeled as graph coloring in the language of graph theory. On the other hand, preconditioning techniques are used to improve the convergence of iterative solvers and typically need access to all nonzero elements of the Jacobian matrix. So, a sparsification is applied to the Jacobian matrix before computing the preconditioner. In the second part of this thesis, we introduce a collection of interactive educational modules to teach not only graph coloring, but also other concepts from combinatorial scientific computing in the classroom. These modules are designed to involve the students more thoroughly in the process of learning.