We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

VTS and Lazard Projection CAD in Quantifier Elimination with Maple

00:00

Formale Metadaten

Titel
VTS and Lazard Projection CAD in Quantifier Elimination with Maple
Serientitel
Anzahl der Teile
31
Autor
Mitwirkende
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache
Produzent
Produktionsjahr2020
ProduktionsortBath, UK

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Traditionally, VTS (Virtual Term Substitution) and CAD (Cylindrical Algebraic Decomposition) are the two main algorithms for Quantifier Elimination over the reals (QE) with differing limitations and benefits. We discuss QuantifierElimination, a package in Maple implementing VTS and CAD in a poly-algorithmic sense to attempt to minimise the limitations of both, including an amalgamation of contemporary ideas about CAD including equational constraints & the Lazard projection, providing features in demand for the Real Algebraic Geometry community. Further ideas expand on how best to use CAD following from VTS, including in an incremental sense in the context of QE.
Schlagwörter
QuantorCADAxonometrieGauß-AlgorithmusComputerMIDI <Musikelektronik>CodeObjekt <Kategorie>Web-SeiteGrundraumProjektive GeometrieSondierungLeistung <Physik>QuantoreneliminationVirtualisierungSoftwareentwicklerSchlussregelPhysikalisches SystemStellenringXML
CodeQuantoreneliminationCADReelle ZahlSchnittmengeSystemaufrufQuantorFokalpunktPolygonAlgorithmusProjektive GeometrieTaskPunktAusdruck <Logik>Computeranimation
Reelle ZahlQuantoreneliminationBoolesche AlgebraNichtlinearer OperatorAusdruck <Logik>NebenbedingungPolynomDatensatzRekursive FunktionNichtlinearer OperatorRelativitätstheoriePolynomAusdruck <Logik>NebenbedingungXML
Reelle ZahlQuantoreneliminationNichtlinearer OperatorBoolesche AlgebraVariableQuantorAusdruck <Logik>NebenbedingungPolynomAusdruck <Logik>VariablePunktZeichenketteGauß-AlgorithmusNichtlinearer OperatorComputeranimation
QuantoreneliminationQuantorÄquivalenzklasseAusdruck <Logik>Reelle ZahlGeometrieAlgebraische ZahlVariableGauß-AlgorithmusAusdruck <Logik>Automatische HandlungsplanungQuantorLineare GeometrieReelle ZahlGeometrieXML
QuantoreneliminationAusdruck <Logik>ÄquivalenzklasseAlgebraische ZahlGeometrieTopologieRestklassePhysikalische TheorieAlgorithmusMaßerweiterungCASE <Informatik>VariableReelle ZahlCodecFramework <Informatik>System FModul <Datentyp>Ausdruck <Logik>InterpretiererRestklassePhysikalische TheorieComputeranimationXML
RestklassePhysikalische TheorieAlgorithmusLineare GeometrieDatenbankDatenbankAuflösung <Mathematik>Framework <Informatik>AlgorithmusComputeranimation
AlgorithmusVirtuelle RealitätTermVariableRekursive FunktionReelle ZahlMailing-ListePunktSubstitutionMultiplikationsoperatorVariableDistributionenraumVirtualisierungHypermediaPaarvergleichTermGruppenoperationAlgorithmusExistenzaussageProgramm/QuellcodeXML
AlgorithmusTermVirtuelle RealitätVariableRekursive FunktionMinimalgradWurzel <Mathematik>PolynomRadikal <Mathematik>Physikalische TheorieMinimalgradVariableInverser LimesGesetz <Physik>HypermediaFreewareComputeranimation
AlgorithmusVirtuelle RealitätTermVariableRekursive FunktionWurzel <Mathematik>MinimalgradPolynomGruppenoperationRadikal <Mathematik>MinimalgradGruppenoperationHelmholtz-ZerlegungAusdruck <Logik>Computeranimation
AlgorithmusCADHelmholtz-ZerlegungKreiszylinderAlgebraische ZahlVollständigkeitPolynomAusdruck <Logik>Minkowski-MetrikSensitivitätsanalyseSpezielle unitäre GruppeVariableFlächeninhaltMultiplikationsoperatorMinimalgradQuick-SortDiophantische GeometrieImplementierungLastXMLComputeranimation
AlgorithmusCADAlgebraische ZahlHelmholtz-ZerlegungKreiszylinderPolynomAusdruck <Logik>VollständigkeitVariableGeometrieEin-AusgabeAxonometrieVariableMinkowski-MetrikGeometrieEin-AusgabeDatenstrukturBitProjektive GeometrieAggregatzustandCADAusdruck <Logik>Nichtlineares GleichungssystemBoolesche AlgebraComputeranimation
Befehl <Informatik>CADVariableCADInverser LimesMinimalgradBefehl <Informatik>SystemaufrufGreedy-AlgorithmusVariableComputerschachQuantorTermStrategisches Spielp-BlockXMLComputeranimation
VariableTermVariableGreedy-Algorithmusp-BlockStrategisches SpielProgramm/QuellcodeXML
p-BlockDatenstrukturBildschirmmaskeTopologieVariableQuantorKnotenmengeQuick-SortTopologieQuantorResultanteVariableDatenstrukturp-BlockProgramm/QuellcodeXML
DatenstrukturBildschirmmaskep-BlockTopologieVariableKnotenmengeQuantorLineare DarstellungPolynomCADAuswahlaxiomForcingVariableGruppenoperationOrdinalzahlNotebook-ComputerAuswahlaxiomDiophantische GeometrieQuantorAusdruck <Logik>BildschirmsymbolMinimalgradp-BlockCADGanze FunktionImplementierung
InvarianteCADPolynomTopologieDatenstrukturBildschirmmaskep-BlockVariableKnotenmengeQuantorLineare DarstellungAuswahlaxiomPolygonAusdruck <Logik>PolynomCADModallogikGruppenoperationKontextbezogenes SystemArithmetisches MittelDatenstrukturMinkowski-MetrikQuick-SortFrequenzComputeranimation
CADKontextbezogenes SystemVariableQuick-SortTopologieArithmetisches MittelKontextbezogenes SystemCADTermMAPVariableRichtungWellenlehreXML
Pi <Zahl>AlgorithmusCADKontextbezogenes SystemVariableÄhnlichkeitsgeometrieKnotenmengeRuhmasseStützpunkt <Mathematik>Ordnung <Mathematik>DifferenteWellenpaketDatenstrukturSystemaufrufProjektive GeometrieComputervirusCADÄhnlichkeitsgeometriePolynom
CADStrom <Mathematik>NebenbedingungKontextbezogenes SystemVariableÄhnlichkeitsgeometrieKnotenmengeAxonometrieSoundverarbeitungStützpunkt <Mathematik>Nichtlineares GleichungssystemNebenbedingungComputeranimation
CADNebenbedingungSoundverarbeitungKontextbezogenes SystemVariableKnotenmengeÄhnlichkeitsgeometrieAxonometriePolygonEin-AusgabeAdditionDifferenz <Mathematik>Wort <Informatik>BenutzerfreundlichkeitProjektive GeometrieArithmetisches MittelAdditionCoxeter-GruppeTopologieDifferenz <Mathematik>Ausdruck <Logik>ComputeranimationXML
AdditionDifferenz <Mathematik>Ein-AusgabeCADCoxeter-GruppeAlgorithmusTopologieHybridrechnerPolygonKontextbezogenes SystemTopologieKontextbezogenes SystemCoxeter-GruppeCADCodecFramework <Informatik>Computeranimation
Partielle DifferentiationCADAusdruck <Logik>Office-PaketAusdruck <Logik>QuantoreneliminationCADQuantorSchnittmengePolynomProgramm/QuellcodeXML
Objektorientierte ProgrammierspracheCADPartielle DifferentiationAusdruck <Logik>TopologieFunktion <Mathematik>QuantorFunktion <Mathematik>BitBildschirmmaskeObjekt <Kategorie>TaskTermQuantorTonnelierter RaumFunktionalTopologieSummengleichungAusdruck <Logik>Nichtlineares GleichungssystemEin-AusgabeComputeranimation
NebenbedingungAxonometrieCADAusdruck <Logik>Ein-AusgabePolynomNichtlinearer OperatorEinfach zusammenhängender RaumWellenpaketNichtlineares GleichungssystemAusdruck <Logik>Quick-SortNebenbedingungMAPComputerarchitekturVorzeichen <Mathematik>Diophantische GeometrieProjektive GeometrieGeometriePolynomInvarianteXMLComputeranimation
NebenbedingungAxonometrieCADAusdruck <Logik>Ein-AusgabePolynomNichtlinearer OperatorDefaultNichtlineares GleichungssystemProjektive GeometrieMultiplikationKonfiguration <Informatik>Einfache GenauigkeitStützpunkt <Mathematik>NebenbedingungProzess <Informatik>PropagatorRechter WinkelMomentenproblemWellenpaketDiskrete UntergruppeComputeranimation
NebenbedingungDreieckSystemprogrammierungPhysikalisches SystemPhasenumwandlungAxonometrieProdukt <Mathematik>VariableNichtlineares GleichungssystemNebenbedingungProjektive GeometrieMultiplikationPhasenumwandlungCASE <Informatik>VariableProdukt <Mathematik>TopologieTeilbarkeitPropagatorMomentenproblemStützpunkt <Mathematik>Programm/QuellcodeXML
NebenbedingungDreieckSystemprogrammierungPhysikalisches SystemProdukt <Mathematik>ResultanteAxonometriePhasenumwandlungVariableGeometrieInterrupt <Informatik>Wurzel <Mathematik>FaktorenanalyseNichtlineares GleichungssystemNebenbedingungGeometriePropagatorIdeal <Mathematik>Wurzel <Mathematik>Stützpunkt <Mathematik>Quick-SortInformationComputeranimation
NebenbedingungVariableAxonometrieImplementierungGauß-AlgorithmusHeuristikOrdnung <Mathematik>Faktor <Algebra>AdditionMultiplikationQuantisierung <Physik>Nichtlineares GleichungssystemProjektive GeometrieNebenbedingungPhysikalische TheorieCASE <Informatik>DatensatzXMLComputeranimation
NebenbedingungVariableHeuristikAxonometrieSoundverarbeitungNichtlineares GleichungssystemHeuristikBitSoundverarbeitungPolynomNebenbedingungMultiplikationsoperatorTeilbarkeitProjektive GeometrieVariableFreewareSchlüsselverwaltungReelle ZahlAusdruck <Logik>MaßerweiterungComputeranimation
ÄquivalenzklasseQuantorAusdruck <Logik>Diophantische GeometrieVariableAusdruck <Logik>Reelle ZahlÄquivalenzklasseVariable
ÄquivalenzklasseQuantorAusdruck <Logik>Diophantische GeometrieVariableAlgorithmusProzess <Informatik>Prozess <Informatik>BildschirmmaskeAlgorithmusComputerspielUmwandlungsenthalpieSprachsyntheseFramework <Informatik>CADAusdruck <Logik>Dreiecksmatrix
Ausdruck <Logik>ÄquivalenzklasseQuantorVariableDiophantische GeometrieAlgorithmusPolygonCoxeter-GruppeProzess <Informatik>CADCADPolygonSchnittmengeAlgorithmusGeradeObjekt <Kategorie>Computeranimation
NebenbedingungAxonometrieProjektive GeometrieNebenbedingungCADKontextbezogenes SystemZellularer AutomatSocketHelmholtz-ZerlegungURLBAYESGesetz <Physik>DruckverlaufStrömungsrichtungMinkowski-MetrikEntscheidungstheorieProgramm/Quellcode
AxonometrieNebenbedingungHelmholtz-ZerlegungZellularer AutomatDifferenteHelmholtz-ZerlegungSchnittmengeNebenbedingungZellularer AutomatCADKontextbezogenes SystemCoxeter-GruppeAlgorithmusQuantoreneliminationBAYESAdditionComputeranimation
CADPartielle DifferentiationNebenbedingungAxonometrieHelmholtz-ZerlegungZellularer AutomatKeller <Informatik>Zellularer AutomatKonstruktor <Informatik>TermKontextbezogenes SystemPartielle DifferentiationComputeranimation
CADPartielle DifferentiationNebenbedingungAxonometrieHelmholtz-ZerlegungZellularer AutomatKeller <Informatik>AlgorithmusBitCADComputeranimation
Mailing-ListeSoftwareMultiplikationsoperatorGauß-AlgorithmusProjektive GeometrieSichtenkonzeptPlastikkarteQuantoreneliminationCodeSharewareTermProgramm/QuellcodeXML
Ausdruck <Logik>Ausdruck <Logik>ImplementierungMultiplikationsoperatorWorkstation <Musikinstrument>Projektive GeometrieProgramm/QuellcodeXML
Ausdruck <Logik>CADSoftwareentwicklerSoftwareTermAnalysisBitBenchmarkEigentliche AbbildungProgramm/QuellcodeXML
Ausdruck <Logik>CADBenchmarkOffice-PaketPolygonAlgorithmusImplementierungCADComputeranimation
Ausdruck <Logik>CADRückkopplungMaßerweiterungProjektive GeometrieQuick-SortNummernsystemFormale GrammatikFlächeninhaltGauß-AlgorithmusÜberlagerung <Mathematik>BitrateHilfesystemImplementierungVektorpotenzialRückkopplungTermAusdruck <Logik>QuantorCADComputeranimation
Transkript: Englisch(automatisch erzeugt)