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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Cylindrical Algebraic Decomposition - an Introduction
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
1995 (English)Report (Other academic)
Abstract [en]

In this report we give an introduction to a constructive way of treating systems of polynomial equations and inequalities. We present a method called cylindrical algebraic decomposition (CAD) discovered 1973 by Collins. The method constructs a decomposition of Rn such that a given set of polynomials have constant sign on each component. All concepts needed to understand the algorithm is presented, e.g., polynomial remainder sequences, subresultants, principal subresultant coefficients, Sturm chains and algebraic number representations.

Place, publisher, year, edition, pages
Linköping: Linköping University , 1995. , 38 p.
Series
LiTH-ISY-R, ISSN 1400-3902 ; 1807
Keyword [en]
Inequalities4a Real polynomial systems, Semi-algebraic sets, Real algebra, Cylindrical algebraic decomposition
Keyword [sv]
Databehandling Allmänt Matematik Statistisk Metod
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-55291ISRN: LiTH-ISY-R-1807OAI: oai:DiVA.org:liu-55291DiVA: diva2:315832
Available from: 2010-04-29 Created: 2010-04-29 Last updated: 2014-08-26Bibliographically approved

Open Access in DiVA

Cylindrical Algebraic Decomposition - an Introduction(360 kB)256 downloads
File information
File name FULLTEXT02.pdfFile size 360 kBChecksum SHA-512
3a8a55d3e9149b27eae32eb7bb43a6368312ea77db4be78b9bab3564b771a335d30d8f8cad67bc6d0cb0b6229dec0b3d60a44268e453f86c975736c4f09d8afb
Type fulltextMimetype application/pdf
fulltext(1340 kB)288 downloads
File information
File name FULLTEXT01.psFile size 1340 kBChecksum SHA-512
e5acd4d70679d8e101974ad323de9e60b44f0ebcf0ee220ded69e44f9beb58135359afbfa83d37298d4e9979deec25a1d1583e01efde5427799039cd704315b2
Type fulltextMimetype application/postscript

By organisation
Automatic ControlThe Institute of Technology
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 544 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: 176 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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