Polynomials are useful mathematical tools. They are simply defined and can be calculated quickly on computer systems. They can be differentiated and integrated easily and can be pieced together to form spline curves. After Weierstrass approximation Theorem, polynomial sequences have acquired considerable importance not only in the various branches of Mathematics, but also in Physics, Chemistry and Engineering disciplines. There is a wide literature on specific polynomial sequences. But there is no literature that attempts a systematic exposition of the main basic methods for the study of a generic polynomial sequence and, at the same time, gives an overview of the main polynomial classes and related applications, at least in numerical analysis. In this book, through an elementary matrix calculus-based approach, an attempt is made to fill this gap by exposing dated and very recent results, both theoretical and applied.

On the Higher-Order Sheffer Orthogonal Polynomial Sequences sheds light on the existence/non-existence of B-Type 1 orthogonal polynomials. This book presents a template for analyzing potential orthogonal polynomial sequences including additional higher-order Sheffer classes. This text not only shows that there are no OPS for the special case the B-Type 1 class, but that there are no orthogonal polynomial sequences for the general B-Type 1 class as well. Moreover, it is quite provocative how the seemingly subtle transition from the B-Type 0 class to the B-Type 1 class leads to a drastically more difficult characterization problem. Despite this issue, a procedure is established that yields a definite answer to our current characterization problem, which can also be extended to various other characterization problems as well. Accessible to undergraduate students in the mathematical sciences and related fields, This book functions as an important reference work regarding the Sheffer sequences. The author takes advantage of Mathematica 7 to display unique detailed code and increase the reader's understanding of the implementation of Mathematica 7 and facilitate further experimentation. In addition, this book provides an excellent example of how packages like Mathematica 7 can be used to derive rigorous mathematical results.

Note: This is a custom edition of Levin's full Discrete Mathematics text, arranged specifically for use in a discrete math course for future elementary and middle school teachers. (It is NOT a new and updated edition of the main text.)This gentle introduction to discrete mathematics is written for first and second year math majors, especially those who intend to teach. The text began as a set of lecture notes for the discrete mathematics course at the University of Northern Colorado. This course serves both as an introduction to topics in discrete math and as the "introduction to proof" course for math majors. The course is usually taught with a large amount of student inquiry, and this text is written to help facilitate this.Four main topics are covered: counting, sequences, logic, and graph theory. Along the way proofs are introduced, including proofs by contradiction, proofs by induction, and combinatorial proofs.While there are many fine discrete math textbooks available, this text has the following advantages: - It is written to be used in an inquiry rich course.- It is written to be used in a course for future math teachers.- It is open source, with low cost print editions and free electronic editions.

Higher order Fourier analysis is a subject that has become very active only recently. This book serves as an introduction to the field, giving the beginning graduate student in the subject a high-level overview of the field. The text focuses on the simplest illustrative examples of key results, serving as a companion to the existing literature.

Polynomials are well known for their ability to improve their properties and for their applicability in the interdisciplinary fields of engineering and science. Many problems arising in engineering and physics are mathematically constructed by differential equations. Most of these problems can only be solved using special polynomials. Special polynomials and orthonormal polynomials provide a new way to analyze solutions of various equations often encountered in engineering and physical problems. In particular, special polynomials play a fundamental and important role in mathematics and applied mathematics. Until now, research on polynomials has been done in mathematics and applied mathematics only. This book is based on recent results in all areas related to polynomials. Divided into sections on theory and application, this book provides an overview of the current research in the field of polynomials. Topics include cyclotomic and Littlewood polynomials; Descartes' rule of signs; obtaining explicit formulas and identities for polynomials defined by generating functions; polynomials with symmetric zeros; numerical investigation on the structure of the zeros of the q-tangent polynomials; investigation and synthesis of robust polynomials in uncertainty on the basis of the root locus theory; pricing basket options by polynomial approximations; and orthogonal expansion in time domain method for solving Maxwell's equations using paralleling-in-order scheme.

this gap. In sixteen survey articles the most important theoretical results, algorithms and software methods of computer algebra are covered, together with systematic references to literature. In addition, some new results are presented. Thus the volume should be a valuable source for obtaining a first impression of computer algebra, as well as for preparing a computer algebra course or for complementary reading. The preparation of some papers contained in this volume has been supported by grants from the Austrian "Fonds zur Forderung der wissenschaftlichen For schung" (Project No. 3877), the Austrian Ministry of Science and Research (Department 12, Dr. S. Hollinger), the United States National Science Foundation (Grant MCS-8009357) and the Deutsche Forschungsgemeinschaft (Lo-23 1-2). The work on the volume was greatly facilitated by the opportunity for the editors to stay as visitors at the Department of Computer and Information Sciences, University of Delaware, at the General Electric Company Research and Development Center, Schenectady, N. Y. , and at the Mathematical Sciences Department, Rensselaer Polytechnic Institute, Troy, N. Y. , respectively. Our thanks go to all these institutions. The patient and experienced guidance and collaboration of the Springer-Verlag Wien during all the stages of production are warmly appreciated. The editors of the Cooperative editor of Supplementum Computing B. Buchberger R. Albrecht G. Collins R. Loos Contents Loos, R. : Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . 1 Buchberger, B. , Loos, R. : Algebraic Simplification . . . . . . . . . . 11 Neubiiser, J. : Computing with Groups and Their Character Tables. 45 Norman, A. C. : Integration in Finite Terms. . . . . . . . . . . . . .

1. The generalized moment problem. 1.1. Formulations. 1.2. Duality theory. 1.3. Computational complexity. 1.4. Summary. 1.5. Exercises. 1.6. Notes and sources -- 2. Positive polynomials. 2.1. Sum of squares representations and semi-definite optimization. 2.2. Nonnegative versus s.o.s. polynomials. 2.3. Representation theorems : univariate case. 2.4. Representation theorems : mutivariate case. 2.5. Polynomials positive on a compact basic semi-algebraic set. 2.6. Polynomials nonnegative on real varieties. 2.7. Representations with sparsity properties. 2.8. Representation of convex polynomials. 2.9. Summary. 2.10. Exercises. 2.11. Notes and sources -- 3. Moments. 3.1. The one-dimensional moment problem. 3.2. The multi-dimensional moment problem. 3.3. The K-moment problem. 3.4. Moment conditions for bounded density. 3.5. Summary. 3.6. Exercises. 3.7. Notes and sources -- 4. Algorithms for moment problems. 4.1. The overall approach. 4.2. Semidefinite relaxations. 4.3. Extraction of solutions. 4.4. Linear relaxations. 4.5. Extensions. 4.6. Exploiting sparsity. 4.7. Summary. 4.8. Exercises. 4.9. Notes and sources. 4.10. Proofs -- 5. Global optimization over polynomials. 5.1. The primal and dual perspectives. 5.2. Unconstrained polynomial optimization. 5.3. Constrained polynomial optimization : semidefinite relaxations. 5.4. Linear programming relaxations. 5.5. Global optimality conditions. 5.6. Convex polynomial programs. 5.7. Discrete optimization. 5.8. Global minimization of a rational function. 5.9. Exploiting symmetry. 5.10. Summary. 5.11. Exercises. 5.12. Notes and sources -- 6. Systems of polynomial equations. 6.1. Introduction. 6.2. Finding a real solution to systems of polynomial equations. 6.3. Finding all complex and/or all real solutions : a unified treatment. 6.4. Summary. 6.5. Exercises. 6.6. Notes and sources -- 7. Applications in probability. 7.1. Upper bounds on measures with moment conditions. 7.2. Measuring basic semi-algebraic sets. 7.3. Measures with given marginals. 7.4. Summary. 7.5. Exercises. 7.6. Notes and sources -- 8. Markov chains applications. 8.1. Bounds on invariant measures. 8.2. Evaluation of ergodic criteria. 8.3. Summary. 8.4. Exercises. 8.5. Notes and sources -- 9. Application in mathematical finance. 9.1. Option pricing with moment information. 9.2. Option pricing with a dynamic model. 9.3. Summary. 9.4. Notes and sources -- 10. Application in control. 10.1. Introduction. 10.2. Weak formulation of optimal control problems. 10.3. Semidefinite relaxations for the OCP. 10.4. Summary. 10.5. Notes and sources -- 11. Convex envelope and representation of convex sets. 11.1. The convex envelope of a rational function. 11.2. Semidefinite representation of convex sets. 11.3. Algebraic certificates of convexity. 11.4. Summary. 11.5. Exercises. 11.6. Notes and sources -- 12. Multivariate integration 12.1. Integration of a rational function. 12.2. Integration of exponentials of polynomials. 12.3. Maximum entropy estimation. 12.4. Summary. 12.5. Exercises. 12.6. Notes and sources -- 13. Min-max problems and Nash equilibria. 13.1. Robust polynomial optimization. 13.2. Minimizing the sup of finitely many rational cunctions. 13.3. Application to Nash equilibria. 13.4. Exercises. 13.5. Notes and sources -- 14. Bounds on linear PDE. 14.1. Linear partial differential equations. 14.2. Notes and sources

Since the early 70's, mixed finite elements have been the object of a wide and deep study by the mathematical and engineering communities. The fundamental role of this method for many application fields has been worldwide recognized and its use has been introduced in several commercial codes. An important feature of mixed finite elements is the interplay between theory and application. Discretization spaces for mixed schemes require suitable compatibilities, so that simple minded approximations generally do not work and the design of appropriate stabilizations gives rise to challenging mathematical problems. This volume collects the lecture notes of a C.I.M.E. course held in Summer 2006, when some of the most world recognized experts in the field reviewed the rigorous setting of mixed finite elements and revisited it after more than 30 years of practice. Applications, in this volume, range from traditional ones, like fluid-dynamics or elasticity, to more recent and active fields, like electromagnetism.