Book chapter 1232 views
Concurrent Gaussian Elimination
Ulrich Berger,
Monika Seisenberger 
,
Dieter Spreen,
Hideki Tsuiki
,
Dieter Spreen,
Hideki Tsuiki
Mathematics for Computation (M4C), Pages: 223 - 250
Swansea University Authors:
Ulrich Berger, Monika Seisenberger
Full text not available from this repository: check for access using links below.
DOI (Published version): 10.1142/9789811245220_0009
Abstract
Working in a semi-constructive logical system that supports the extraction of concurrent programs, we extract a program inverting non-singular real valued matrices from a constructive proof based on Gaussian elimination. Concurrency is used for efficient pivoting, that is, for finding an entry that...
| Published in: | Mathematics for Computation (M4C) |
|---|---|
| ISBN: | 9789811245213 9789811245220 |
| Published: |
Singapore
WORLD SCIENTIFIC
2023
|
| Online Access: |
https://www.worldscientific.com/doi/epdf/10.1142/9789811245220_0009 |
| URI: | https://cronfa.swan.ac.uk/Record/cronfa60609 |
| Abstract: |
Working in a semi-constructive logical system that supports the extraction of concurrent programs, we extract a program inverting non-singular real valued matrices from a constructive proof based on Gaussian elimination. Concurrency is used for efficient pivoting, that is, for finding an entry that is apart from zero in a non-null vector of real numbers. |
|---|---|
| Keywords: |
logic, proof theory, realisability, constructive mathematics, program extraction, concurrency, nondeteminism, Gaussian elimination, exact real number computation |
| College: |
Faculty of Science and Engineering |
| Start Page: |
223 |
| End Page: |
250 |