Concurrent Gaussian elimination

05/17/2023

∙

by   Ulrich Berger, et al.

∙

0

∙

share

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.