Algebraic Multigrid For Discrete Differential Forms

Bell, William N.

Permalink

https://hdl.handle.net/2142/11474 Copy

Description

Title

Algebraic Multigrid For Discrete Differential Forms

Author(s)

Bell, William N.

Issue Date

2008-08

Keyword(s)

• computer graphics
• numerical analysis

Abstract

Discrete dierential forms arise in scientic disciplines ranging from computational electromagnetics to computer graphics. Examples include stable discretizations of the eddy-current problem, topological methods for sensor network coverage, visualization of complex ows, surface parameterization, and the design of vector elds on meshes. In this thesis we describe e cient and scalable numerical solvers for discrete k-form problems. Our approach is based on the principles of algebraic multigrid (AMG) which is designed to solve large-scale linear systems with optimal, or near-optimal e ciency. Since the k-form problems to be solved are arbitrarily large, the need for scalable numerical solvers is clear.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11474

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections