liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Efficient Elimination Orders for the Elimination Problem in Diagnosis
Linköping University, Department of Electrical Engineering, Vehicular Systems. Linköping University, The Institute of Technology.
2003 (English)Report (Other academic)
Abstract [en]

A consistency relation is a constraint on the time evolution of known variables (and their time derivatives) that is fulfilled if the known variables are consistent with a model. Such relations are useful in diagnosis and can be derived using elimination theory. Unfortunately, even apparently small elimination problems proves impossible to compute on standard computers. An approach to lessen the computational burden is to divide the complete elimination problem into a set of smaller elimination problems. This is done by analysing the structure of the model equations using graph theoretical algorithms from the field of sparse factorization of symmetric matrices. The algorithms are implemented in Mathematica and exemplified on a fluid-flow system where the original elimination problem does not terminate. Applying the proposed algorithms give an elimination strategy that terminates with a solution in just a few seconds.

Place, publisher, year, edition, pages
Linköping: Department of Electrical Engineering , 2003. , p. 16
Series
LiTH-ISY-R, ISSN 1400-3902 ; 2532
Keywords [en]
Structural Methods, Diagnosis
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:liu:diva-139748ISRN: LiTH-ISY-R-2532OAI: oai:DiVA.org:liu-139748DiVA, id: diva2:1131571
Available from: 2017-08-15 Created: 2017-08-15 Last updated: 2017-08-15Bibliographically approved

Open Access in DiVA

Efficient Elimination Orders for the Elimination Problem in Diagnosis(189 kB)38 downloads
File information
File name FULLTEXT01.pdfFile size 189 kBChecksum SHA-512
7d441b98ba4174c9b6aac052a5ff77e767fe1c5d272fd38f82b7c270439e3158827f14609467f8cad99e31617c815fa1967594c7732c16f7769f235f83b7d49c
Type fulltextMimetype application/pdf

Authority records BETA

Frisk, Erik

Search in DiVA

By author/editor
Frisk, Erik
By organisation
Vehicular SystemsThe Institute of Technology
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 38 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 51 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf