×

Found 129 Documents (Results 1–100)

A machine learning based software pipeline to pick the variable ordering for algorithms with polynomial inputs. (English) Zbl 1503.68311

Bigatti, Anna Maria (ed.) et al., Mathematical software – ICMS 2020. 7th international conference, Braunschweig, Germany, July 13–16, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12097, 302-311 (2020).
MSC:  68W30 14Q30 68T05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Variable ordering selection for cylindrical algebraic decomposition with artificial neural networks. (English) Zbl 1503.68310

Bigatti, Anna Maria (ed.) et al., Mathematical software – ICMS 2020. 7th international conference, Braunschweig, Germany, July 13–16, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12097, 281-291 (2020).
MSC:  68W30 14Q30 68T05
PDF BibTeX XML Cite
Full Text: DOI

Improved cross-validation for classifiers that make algorithmic choices to minimise runtime without compromising output correctness. (English) Zbl 07441081

Slamanig, Daniel (ed.) et al., Mathematical aspects of computer and information sciences. 8th international conference, MACIS 2019, Gebze, Turkey, November 13–15, 2019. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11989, 341-356 (2020).
MSC:  68-XX 65-XX
PDF BibTeX XML Cite
Full Text: DOI arXiv

Real quantifier elimination by cylindrical algebraic decomposition, and improvements by machine learning. (English) Zbl 07300047

Mantzaflaris, Angelos (ed.), Proceedings of the 45th international symposium on symbolic and algebraic computation, ISSAC ’20, Kalamata, Greece, July 20–23, 2020. New York, NY: Association for Computing Machinery (ACM). 13 (2020).
MSC:  68W30
PDF BibTeX XML Cite
Full Text: DOI

Comparing machine learning models to choose the variable ordering for cylindrical algebraic decomposition. (English) Zbl 1428.68399

Kaliszyk, Cezary (ed.) et al., Intelligent computer mathematics. 12th international conference, CICM 2019, Prague, Czech Republic, July 8–12, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11617, 93-108 (2019).
MSC:  68W30 68T05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Comparison of CAD-based methods for computation of rational function limits. (English) Zbl 1467.68233

Arreche, Carlos (ed.), Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16–19, 2018. New York, NY: Association for Computing Machinery (ACM). 375-382 (2018).
MSC:  68W30 26C15
PDF BibTeX XML Cite
Full Text: DOI

CAD adjacency computation using validated numerics. (English) Zbl 1458.14067

Burr, Michael (ed.), Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25–28, 2017. New York, NY: Association for Computing Machinery (ACM). 413-420 (2017).
MSC:  14Q20 14P10 68W30
PDF BibTeX XML Cite
Full Text: DOI arXiv

Projection and quantifier elimination using non-uniform cylindrical algebraic decomposition. (English) Zbl 1457.68323

Burr, Michael (ed.), Proceedings of the 42nd international symposium on symbolic and algebraic computation, ISSAC 2017, Kaiserslautern, Germany, July 25–28, 2017. New York, NY: Association for Computing Machinery (ACM). 53-60 (2017).
MSC:  68W30 03C10
PDF BibTeX XML Cite
Full Text: DOI

How to flatten a soccer ball. (English) Zbl 1406.14042

Conca, Aldo (ed.) et al., Homological and computational methods in commutative algebra. Dedicated to Winfried Bruns on the occasion of his 70th birthday. Proceedings of the INdAM conference, Cortona, Italy, May 30 – June 3, 2016. Cham: Springer (ISBN 978-3-319-61942-2/hbk; 978-3-319-61943-9/ebook). Springer INdAM Series 20, 141-162 (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Need polynomial systems be doubly-exponential? (English) Zbl 1434.68702

Greuel, Gert-Martin (ed.) et al., Mathematical software – ICMS 2016. 5th international conference, Berlin, Germany, July 11–14, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9725, 157-164 (2016).
MSC:  68W30 13P10 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Adapting real quantifier elimination methods for conflict set computation. (English) Zbl 1471.68248

Lutz, Carsten (ed.) et al., Frontiers of combining systems. 10th international symposium, FroCoS 2015, Wrocław, Poland, September 21–24, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9322, 151-166 (2015).
MSC:  68T20 03B25 03C10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Improving the use of equational constraints in cylindrical algebraic decomposition. (English) Zbl 1346.68283

Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 165-172 (2015).
MSC:  68W30 03C10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Open non-uniform cylindrical algebraic decompositions. (English) Zbl 1346.68273

Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 85-92 (2015).
MSC:  68W30
PDF BibTeX XML Cite
Full Text: DOI

Decidability of the reachability for a family of linear vector fields. (English) Zbl 1476.68147

Finkbeiner, Bernd (ed.) et al., Automated technology for verification and analysis. 13th international symposium, ATVA 2015, Shanghai, China, October 12–15, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9364, 482-499 (2015).
PDF BibTeX XML Cite
Full Text: DOI

Cylindrical algebraic decomposition using local projections. (English) Zbl 1325.68302

Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 389-396 (2014).
MSC:  68W30 03C10 14P10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Quantifier elimination by cylindrical algebraic decomposition based on regular chains. (English) Zbl 1325.68268

Nabeshima, Katsusuke (ed.), Proceedings of the 39th international symposium on symbolic and algebraic computation, ISSAC 2014, Kobe, Japan, July 23–25, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2501-1). 91-98 (2014).
MSC:  68W30 03C10
PDF BibTeX XML Cite
Full Text: DOI

Truth table invariant cylindrical algebraic decomposition by regular chains. (English) Zbl 1350.68293

Gerdt, Vladimir P. (ed.) et al., Computer algebra in scientific computing. 16th international workshop, CASC 2014, Warsaw, Poland, September 8–12, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-10514-7/pbk). Lecture Notes in Computer Science 8660, 44-58 (2014).
MSC:  68W30 14P99 14Q99
PDF BibTeX XML Cite
Full Text: DOI arXiv

Cylindrical algebraic decomposition in the RegularChains library. (English) Zbl 1437.14007

Hong, Hoon (ed.) et al., Mathematical software – ICMS 2014. 4th international congress, Seoul, South Korea, August 5–9, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8592, 425-433 (2014).
PDF BibTeX XML Cite
Full Text: DOI

Real quantifier elimination in the RegularChains library. (English) Zbl 1437.14006

Hong, Hoon (ed.) et al., Mathematical software – ICMS 2014. 4th international congress, Seoul, South Korea, August 5–9, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8592, 283-290 (2014).
MSC:  14-04 14Q30 68W30
PDF BibTeX XML Cite
Full Text: DOI

Applying machine learning to the problem of choosing a heuristic to select the variable ordering for cylindrical algebraic decomposition. (English) Zbl 1304.68224

Watt, Stephen M. (ed.) et al., Intelligent computer mathematics. International conference, CICM 2014, Coimbra, Portugal, July 7–11, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-08433-6/pbk). Lecture Notes in Computer Science 8543. Lecture Notes in Artificial Intelligence, 92-107 (2014).
MSC:  68W30 68T05 68T20
PDF BibTeX XML Cite
Full Text: DOI arXiv

Problem formulation for truth-table invariant cylindrical algebraic decomposition by incremental triangular decomposition. (English) Zbl 1304.68223

Watt, Stephen M. (ed.) et al., Intelligent computer mathematics. International conference, CICM 2014, Coimbra, Portugal, July 7–11, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-08433-6/pbk). Lecture Notes in Computer Science 8543. Lecture Notes in Artificial Intelligence, 45-60 (2014).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Termination conditions for positivity proving procedures. (English) Zbl 1360.68951

Kauers, Manuel (ed.), Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26–29, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2059-7). 315-321 (2013).
MSC:  68W30 11B37 11Y16
PDF BibTeX XML Cite
Full Text: DOI

From approximate factorization to root isolation. (English) Zbl 1360.68944

Kauers, Manuel (ed.), Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26–29, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2059-7). 283-290 (2013).
PDF BibTeX XML Cite
Full Text: DOI

Constructing a single open cell in a cylindrical algebraic decomposition. (English) Zbl 1360.68924

Kauers, Manuel (ed.), Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26–29, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2059-7). 133-140 (2013).
MSC:  68W30 68T15
PDF BibTeX XML Cite
Full Text: DOI

Cylindrical algebraic decompositions for Boolean combinations. (English) Zbl 1359.68327

Kauers, Manuel (ed.), Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26–29, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2059-7). 125-132 (2013).
MSC:  68W30
PDF BibTeX XML Cite
Full Text: DOI arXiv Link

Optimising problem formulation for cylindrical algebraic decomposition. (English) Zbl 1390.68775

Carette, Jacques (ed.) et al., Intelligent computer mathematics. MKM, Calculemus, DML, and systems and projects 2013, held as part of CICM 2013, Bath, UK, July 8–12, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39319-8/pbk). Lecture Notes in Computer Science 7961. Lecture Notes in Artificial Intelligence, 19-34 (2013).
MSC:  68W30 13P10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Smoothing analysis of an all-at-once multigrid approach for optimal control problems using symbolic computation. (English) Zbl 1250.65085

Langer, Ulrich (ed.) et al., Numerical and symbolic scientific computing. Progress and prospects. New York, NY: Springer (ISBN 978-3-7091-0793-5/pbk; 978-3-7091-0794-2/ebook). Texts & Monographs in Symbolic Computation, 175-191 (2012).
PDF BibTeX XML Cite
Full Text: DOI

A symbolic approach to generation and analysis of finite difference schemes of partial differential equations. (English) Zbl 1250.65109

Langer, Ulrich (ed.) et al., Numerical and symbolic scientific computing. Progress and prospects. New York, NY: Springer (ISBN 978-3-7091-0793-5/pbk; 978-3-7091-0794-2/ebook). Texts & Monographs in Symbolic Computation, 123-156 (2012).
PDF BibTeX XML Cite
Full Text: DOI arXiv

An effective implementation of a symbolic-numeric cylindrical algebraic decomposition for optimization problems. (English) Zbl 1346.68289

Moreno Maza, Marc (ed.), Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0515-0). 168-177 (2011).
MSC:  68W30 65K05 90C26
PDF BibTeX XML Cite
Full Text: DOI

When can we detect that a P-finite sequence is positive? (English) Zbl 1321.68535

Watt, Stephen M. (ed.), Proceedings of the 35th international symposium on symbolic and algebraic computation, ISSAC 2010, Munich, Germany, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0150-3). 195-201 (2010).
MSC:  68W30 11B37
PDF BibTeX XML Cite
Full Text: DOI Link

Computation with semialgebraic sets represented by cylindrical algebraic formulas. (English) Zbl 1321.68543

Watt, Stephen M. (ed.), Proceedings of the 35th international symposium on symbolic and algebraic computation, ISSAC 2010, Munich, Germany, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0150-3). 61-68 (2010).
MSC:  68W30 03C10 14P10
PDF BibTeX XML Cite
Full Text: DOI

An effective implementation of a symbolic-numeric cylindrical algebraic decomposition for quantifier elimination. (English) Zbl 1356.68282

Kai, Hiroshi (ed.) et al., Proceedings of the 2009 workshop on symbolic-numeric computation, SNC 2009, Kyoto, Japan, August 3–5, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-664-9). 55-64 (2009).
MSC:  68W30 03C10
PDF BibTeX XML Cite
Full Text: DOI

Algebraic points in geometry and application to CAD. (English) Zbl 1186.68506

Suzuki, Masakazu (ed.) et al., The joint conference of ASCM 2009 and MACIS 2009. 9th international conference on Asian symposium on computer mathematics and 3rd international conference on mathematical aspects of computer and information sciences, Fukuoka, Japan, December 14–17, 2009. Selected papers. Fukuoka: Kyushu University, Faculty of Mathematics. COE Lecture Note 22, 364-369 (2009).
MSC:  68U05 68W30
PDF BibTeX XML Cite

A procedure for proving special function inequalities involving a discrete parameter. (English) Zbl 1360.68933

Kauers, Manuel (ed.), Proceedings of the 2005 international symposium on symbolic and algebraic computation, ISSAC’05, Beijing, China, July 24–27, 2005. New York, NY: ACM Press (ISBN 1-59593-095-7). 156-162 (2005).
MSC:  68W30 26D15 33C45 33F10 68T15
PDF BibTeX XML Cite
Full Text: DOI Link

Quantifier elimination in the elementary theory of real closed fields: remarkable history, actual present. (Czech) Zbl 1274.03002

Bečvář, Jindřich (ed.) et al., Matematika v proměnách věků. III. Prague: Výzkumné Centrum pro Dějiny Vědy (ISBN 80-7285-040-7). Dějiny Matematiky/History of Mathematics 24, 56-68 (2004).
PDF BibTeX XML Cite
Full Text: Link

Using computer algebra tools to classify serial manipulators. (English) Zbl 1202.68489

Winkler, Franz (ed.), Automated deduction in geometry. 4th international workshop, ADG 2002, Hagenberg Castle, Austria, September 4–6, 2002. Revised papers. Berlin: Springer (ISBN 3-540-20927-1/pbk). Lecture Notes in Computer Science 2930. Lecture Notes in Artificial Intelligence, 31-43 (2004).
MSC:  68W30 70B15
PDF BibTeX XML Cite
Full Text: DOI

Computing the cylindrical algebraic decomposition adapted to a set of equalities. (English) Zbl 0989.68167

Ganzha, Viktor G. (ed.) et al., Computer algebra in scientific computing. CASC 2000. Proceedings of the 3rd workshop, Samarkand, Uzbekistan, October 5-9, 2000. Berlin: Springer. 203-217 (2000).
MSC:  68W30 13P05
PDF BibTeX XML Cite

Real quantifier elimination in practice. (English) Zbl 0934.68130

Matzat, B. Heinrich (ed.) et al., Algorithmic algebra and number theory. Selected papers from a conference, Heidelberg, Germany, October 1997. Berlin: Springer. 221-247 (1999).
MSC:  68W30 13P10 13-04
PDF BibTeX XML Cite

Simplification of truth-invariant cylindrical algebraic decompositions. (English) Zbl 0918.68058

Gloor, Oliver (ed.), Proceedings of the 1998 international symposium on symbolic and algebraic computation, ISSAC ’98, Rostock, Germany, August 13–15, 1998. New York, NY: ACM Press. 295-301 (1998).
MSC:  68W30
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

Biographic Reference

all top 3

Software