Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 23 for “"sparse polynomial"”.

  1. Sparse Polynomial Interpolation and Testing

    … is the process of learning an unknown polynomial f from some set of its evaluations. We consider the interpolation of a sparse polynomial, i.e., where f is comprised of a small, bounded number of terms. Sparse interpolation dates back to work in the late 18th century by the French …

    waterloo Repository record for Sparse Polynomial Interpolation and Testing (opens in a new tab)

  2. Sparse polynomial systems in optimization

    Systems of polynomial equations appear both in mathematics, as well as in many applications in the sciences, economics and engineering. Solving these systems is at the heart of computational algebraic geometry, a field which is often associated with symbolic computations based on Gr¨obner bases. …

    qucosa-diss

  3. Quantitative Aspects of Sums of Squares and Sparse Polynomial Systems

    … algebraic geometry is the study of roots of polynomials and polynomial systems. We are familiar with the notion of degree, but there are other ways to consider a polynomial: How many variables does it have? How many terms does it have? Considering the sparsity of a polynomial means we pay …

    tamu Repository record for Quantitative Aspects of Sums of Squares and Sparse Polynomial Systems (opens in a new tab)

  4. A Sparse Polynomial Chaos Algorithm with a Variance-Adaptive Design Domain for the Uncertainty Quantification and Optimization of Grating Structures

    Σε αυτή την εργασία, παρουσιάζουμε έναν αλγόριθμο βασισμένο στο Ανάπτυγμα Πολυω- νυμικού Χάους (PCE) για την αντιμετώπιση προβλημάτων ποσοτικοποίησης αβεβαιότητας που σχετίζονται με φίλτρα περίθλασης. Η προσέγγισή μας κατασκευάζει προσαρμοστικά ανισοτροπικά μοντέλα PCΕ για τις ποσότητες …

    athens Repository record for A Sparse Polynomial Chaos Algorithm with a Variance-Adaptive Design Domain for the Uncertainty Quantification and Optimization of Grating Structures (opens in a new tab)

  5. Identifying Trace Affine Linear Sets Using Homotopy Continuation

    We investigate how the coefficients of a sparse polynomial system influence the sum, or the trace, of its solutions. We discuss an extension of the classical trace test in numerical algebraic geometry to sparse polynomial systems. Two known methods for identifying a trace affine linear subset of …

    clemson Repository record for Identifying Trace Affine Linear Sets Using Homotopy Continuation (opens in a new tab)

  6. Faster Algorithms for Sparse Decomposition and Sparse Series Solutions to Differential Equations

    Sparse polynomials are those polynomials with only a few non-zero coefficients relative to their degree. They can appear in practice in polynomial systems as inputs, where the degree of the input sparse polynomial can be exponentially larger than the bit length of the representation of it. This …

    waterloo Repository record for Faster Algorithms for Sparse Decomposition and Sparse Series Solutions to Differential Equations (opens in a new tab)

  7. Computational Aspects of Galois Groups in Enumerative Geometry

    … been exploited for fast and efficient solving of polynomial systems. As such, determining Galois groups of enumerative problems and understanding how they may be used in numerical computations is of great importance. We detail the mathematical background needed to define Galois groups of …

    tamu Repository record for Computational Aspects of Galois Groups in Enumerative Geometry (opens in a new tab)

  8. Parameterized Polynomial Systems: Monodromy, Sparse Polynomials, and Solutions

    … group. We show how this result may be applied to sparse polynomial systems, where the restricted monodromy group can be obtained by changing one coefficient parameter. As an application, we complete the proof of the sparse trace test. The sparse trace test verifies that a computed solution set of …

    clemson Repository record for Parameterized Polynomial Systems: Monodromy, Sparse Polynomials, and Solutions (opens in a new tab)

  9. Surrogate Models for Diffusion on Graphs: A High-Dimensional Polynomial Approach

    … from high-dimensional approximation based on sparse polynomial expansions, which are known to produce accurate and sample-efficient approximations when the function to be approximated has holomorphic regularity. Hence, to justify our methodology, we present theoretical results showing that …

    concordia Download PDF for Surrogate Models for Diffusion on Graphs: A High-Dimensional Polynomial Approach (opens in a new tab)

  10. New Explicit Bounds in p-adic Fewnomial Theory

    … bounds in p-adic fewnomial theory, focusing on sparse polynomial systems over Qp. Fewnomial theory studies how the number of solutions to a poly-nomial system depends on combinatorial data such as the number of monomial terms, rather than on total degree. While existential bounds over Qp have …

    tamu Repository record for New Explicit Bounds in p-adic Fewnomial Theory (opens in a new tab)

  11. New Explicit Bounds in p-adic Fewnomial Theory

    … bounds in p-adic fewnomial theory, focusing on sparse polynomial systems over Qp. Fewnomial theory studies how the number of solutions to a poly-nomial system depends on combinatorial data such as the number of monomial terms, rather than on total degree. While existential bounds over Qp have …

    tamu Repository record for New Explicit Bounds in p-adic Fewnomial Theory (opens in a new tab)

  12. New Explicit Bounds in p-adic Fewnomial Theory

    … bounds in p-adic fewnomial theory, focusing on sparse polynomial systems over Qp. Fewnomial theory studies how the number of solutions to a poly-nomial system depends on combinatorial data such as the number of monomial terms, rather than on total degree. While existential bounds over Qp have …

    tamu Repository record for New Explicit Bounds in p-adic Fewnomial Theory (opens in a new tab)

  13. Newton Polytopes and Numerical Algebraic Geometry

    … we give an algorithm which recursively solves a sparse polynomial system when the support of that system is either lacunary or triangular. Prior to explaining these results, we give necessary background on polytopes, algebraic geometry, monodromy groups of branched covers, and numerical algebraic …

    tamu Repository record for Newton Polytopes and Numerical Algebraic Geometry (opens in a new tab)

  14. Efficient multidimensional uncertainty quantification of high speed circuits using advanced polynomial chaos approaches

    … novel approaches based on the generalized polynomial chaos (gPC) theory for the efficient multidimensional uncertainty quantification of general distributed and lumped high-speed circuit networks. The key feature of this work is the development of approaches which are more efficient and/or …

    colostate Repository record for Efficient multidimensional uncertainty quantification of high speed circuits using advanced polynomial chaos approaches (opens in a new tab)

  15. Advanced stochastic finite element simulations and reliability analysis

    … methodology consists of constructing an adaptive sparse polynomial chaos (PC) expansion of the response of stochastic systems in the framework of spectral stochastic finite element method (SSFEM). The proposed methodology utilizes the concept of variability response function (VRF) in order to …

    greece Repository record for Advanced stochastic finite element simulations and reliability analysis (opens in a new tab)

  16. Trees, Point Counting Beyond Fields, and Root Separation

    Counting the solutions to systems of polynomial equations over finite fields is a central problem in number theory, as well as computer algebra. In this work, we discuss its applications to the problems of computing the dimension of an algebraic set over the complex numbers, and point counting over …

    tamu Repository record for Trees, Point Counting Beyond Fields, and Root Separation (opens in a new tab)

  17. Topics in resultants and implicitization

    … tools for determining whether or not a system of polynomials has a common root without actually solving for the roots of these equations. Resultants can also be used to solve for the common roots of polynomial systems. Classical resultants are typically represented as determinants whose entries …

    rice Repository record for Topics in resultants and implicitization (opens in a new tab)

  18. Efficient Computation with Sparse and Dense Polynomials

    Computations with polynomials are at the heart of any computer algebra system and also have many applications in engineering, coding theory, and cryptography. Generally speaking, the low-level polynomial computations of interest can be classified as arithmetic operations, algebraic computations, …

    waterloo Repository record for Efficient Computation with Sparse and Dense Polynomials (opens in a new tab)

  19. Sparse Reconstruction Techniques for Solutions of High-Dimensional Parametric PDEs

    <p>This work studies sparse reconstruction techniques for approximating solutions of high-dimensional parametric PDEs. Such problems are relevant to mathematical modeling in engineering and the sciences, and are inherently difficult to solve due to the exponential relationship between dimension and …

    utk-theses Repository record for Sparse Reconstruction Techniques for Solutions of High-Dimensional Parametric PDEs (opens in a new tab)

  20. Greedy Dictionary Learning Algorithms for Sparse Surrogate Modelling

    … learning algorithms for efficiently constructing sparse surrogate models using a set of scattered observational data. The central idea is to define a dictionary of basis functions either a priori or a posteriori in light of the dataset and select a subset of the basis functions from the dictionary …

    toronto-retro Repository record for Greedy Dictionary Learning Algorithms for Sparse Surrogate Modelling (opens in a new tab)

Page 1 of 2