Computing the volume of a convex body is a fundamental problem in computational geometry and optimization. In this talk we discuss the computational complexity of this problem from a theoretical as well as practical point of view. We show examples of how volume computation appear in applications ranging from combinatorics to algebraic geometry.
Next, we design the first practical algorithm for polytope volume approximation in high dimensions (few hundreds).
The algorithm utilizes uniform sampling from a convex region and efficient boundary polytope oracles.
Interestingly, our software provides a framework for exploring theoretical advances since it is believed, and our experiments provide evidence for this belief, that the current asymptotic bounds are unrealistically high.
High-dimensional polytopes defined by oracles: algorithms, computations and a...Vissarion Fisikopoulos
Ìý
The document discusses algorithms for computing volumes of polytopes. It notes that exactly computing volumes is hard, but randomized polynomial-time algorithms can approximate volumes with high probability. It describes two algorithms: Random Directions Hit-and-Run (RDHR), which generates random points within a polytope via random walks; and Multiphase Monte Carlo, which approximates a polytope's volume by sampling points within a sequence of enclosing balls. RDHR mixes in O(d^3) steps and these algorithms can compute volumes of high-dimensional polytopes that exact algorithms cannot handle.
High-dimensional polytopes defined by oracles: algorithms, computations and a...Vissarion Fisikopoulos
Ìý
This document summarizes a PhD thesis defense about algorithms and computations involving high-dimensional polytopes defined by oracles. It introduces polytope representations, oracle definitions, and discusses resultant polytopes arising in algebraic geometry. It outlines an output-sensitive algorithm for computing projections of resultant polytopes using mixed subdivisions. It also describes work on edge-skeleton computations, a volume algorithm, 4D resultant polytope combinatorics, and high-dimensional predicate software.
This document discusses various ways to work with polynomials in MATLAB. It covers representing polynomials as vectors, evaluating polynomials, finding roots, computing coefficients from roots, adding, subtracting, multiplying, dividing, taking derivatives and integrals of polynomials, fitting curves to data using polynomial regression, and interpolating values between data points using polynomials.
This module discusses polynomial functions of degree greater than two. The key points are:
1. The graph of a third-degree polynomial has both a minimum and maximum point, while higher degree polynomials have one less turning point than their degree.
2. Methods like finding upper and lower bounds and Descartes' Rule of Signs can help determine properties of the graph like zeros.
3. Odd degree polynomials increase on the far left and right if the leading term is positive, and decrease if negative. Even degree polynomials increase on the far left and decrease on the far right, or vice versa.
This document provides a summary of polynomials presented in a PowerPoint for a mathematics class. It defines polynomials and explains that they are expressions made of constants, variables, and exponents combined using mathematical operations. It describes the degree of a polynomial as the highest power of the variable. Polynomials are classified based on their number of terms as monomials, binomials, or trinomials, and based on degree as constant, linear, quadratic, cubic, or bi-quadratic polynomials. The document also discusses zeroes of polynomials, relationships between zeroes and coefficients of quadratic polynomials, and the division algorithm for polynomials.
The document discusses recursive definitions of sequences, functions, sets, and strings. It provides examples of recursively defining the Fibonacci sequence, factorial function, set of prices using quarters and dimes, and set of binary numbers. It also discusses recursively defining the length, empty string, concatenation, and reversal of strings.
Vectors can represent physical quantities that have both magnitude and direction. They are represented by arrows with length and direction. Scalar multiplication multiplies the magnitude of a vector by a real number while keeping or reversing the direction. Vectors in n-dimensional space are n-tuples of real numbers. Vector addition combines the corresponding components, while scalar multiplication multiplies each component by the scalar. Matrices are arrays of numbers used to represent linear systems of equations.
The document discusses quadratic functions and equations. It defines a quadratic function as a polynomial of the second degree of the form f(x)=ax^2 + bx + c, where a ≠0. It describes how the discriminant determines the number of solutions and the relationship between the sign of coefficients a and d and the graph of the quadratic function. Examples are also provided to illustrate key concepts like finding the vertex, zeroes, and maximum/minimum values of quadratic functions.
Lecture 3 - Introduction to InterpolationEric Cochran
Ìý
The document discusses polynomial interpolation. It begins by defining polynomials and interpolating polynomials. Interpolating polynomials are polynomials of order n that precisely fit n data points. The document then discusses how Matlab can be used to generate, evaluate, and find properties of polynomials. Specifically, it describes how the polyfit, polyval, and roots functions work. Finally, it discusses two methods for generating interpolating polynomials: Newton and Lagrange polynomials. The key application of interpolating polynomials is estimating values within tabulated data points.
This document provides information about several advanced algebra topics:
1. The Remainder Theorem states that when dividing a polynomial f(x) by x-c, the remainder is equal to f(c).
2. The Factor Theorem states that if f(c) = 0, then x-c is a factor of the polynomial.
3. Synthetic division is a method for dividing polynomials without subtracting, by multiplying the coefficients.
4. The Rational Zeros Theorem can be used to find all possible rational zeros of a polynomial by considering factors of the leading coefficient and constant term.
This document contains a summary of key concepts in mathematics functions including:
- Definitions of different types of functions such as polynomial, rational, trigonometric, exponential, and logarithmic functions.
- Concepts related to functions like domain, range, and notation for functions.
- Examples demonstrating how to find the domain and range of functions.
- Key topics in trigonometry including trigonometric functions, trigonometric tables, addition formulas, laws of sines and cosines.
- Concepts of limits, average and instantaneous rates of change, techniques for finding limits, and limits involving infinity.
The document describes the bisection method for finding roots of equations. It provides an introduction to the bisection method and its graphical representation. It also presents the algorithm, a C program implementing the method, and examples finding roots of polynomial and trigonometric equations using bisection.
This document presents a project on designing an efficient binary multiplier using the Karatsuba and Urdhva-Tiryagbhyam algorithms to reduce the number of binary multiplications and save time and hardware resources. The Karatsuba algorithm reduces the number of multiplications for an n-digit multiplication from n^2 to around 3n^2/2. The Urdhva-Tiryagbhyam algorithm provides an even more efficient method for smaller digit multiplications, with the number of steps proportional to the number of digits. The proposed multipliers using these algorithms show improvements in delay compared to conventional multipliers.
The document discusses the Pi-calculus, a formal system for describing processes that communicate via channels. It provides an overview of the history and motivation for Pi-calculus, its basic elements like variables, channels, and processes, examples of how it can model processes and lambda calculus, and rules for reducing Pi-calculus expressions. Pi-calculus is used to describe concurrent and distributed systems formally and can describe processes that change over time through communication.
14th Athens Colloquium on Algorithms and Complexity (ACAC19)Apostolos Chalkis
Ìý
This document presents a new method for estimating the volume of convex polytopes called practical volume estimation by a new annealing schedule. It uses a multiphase Monte Carlo approach with a sequence of concentric convex bodies to approximate the volume. A new simulated annealing method constructs a sparser sequence of bodies. Billiard walk sampling is used for volume-represented and zonotope polytopes. The method scales to dimensions of 100 in an hour for random V-polytopes and zonotopes, outperforming previous methods with theoretical complexity of O*(d^3).
1) The document discusses polynomials, including adding, subtracting, multiplying, and dividing polynomials. It also covers finding the roots and zeros of polynomials.
2) Partial fraction decomposition is explained for denominators that are linear factors, repeated linear factors, quadratic factors, and repeated quadratic factors.
3) Key concepts covered include the remainder and factor theorems, zeros of polynomials, and converting improper rational expressions to proper rational expressions using long division and partial fraction decomposition.
An algorithm for producing a linear size superset of a point set that yields a linear size Delaunay triangulation in any dimension. This talk was presented at CCCG 2008.
Mathematics power point presenttation on the topicMeghansh Gautam
Ìý
This document provides an overview of mathematics and different types of numbers. It discusses what mathematics is, polynomials, algebraic identities, and various number systems including natural numbers, integers, rational numbers, real numbers, complex numbers, and computable numbers. It also briefly discusses the history of numbers, mentioning that tally marks found on bones and artifacts may be some of the earliest forms of counting and record keeping.
This document discusses polynomial functions including:
1) Identifying polynomials and their degree, evaluating polynomials using synthetic substitution, illustrating polynomial equations, and solving problems involving polynomials.
2) Defining a polynomial function as a function involving only positive integer exponents of a variable and noting the highest power as its degree, with the domain being all real numbers.
3) Providing examples of types of polynomial functions and graphs of polynomial functions, and evaluating polynomials using direct substitution or synthetic substitution.
The document discusses the relationship between the roots, solutions, zeros, x-intercepts, and factors of polynomial functions. It explains that the roots of a polynomial are the solutions to the polynomial equation when set equal to zero. The roots are also the x-intercepts of the graph of the polynomial function. Finding the roots involves factoring the polynomial and setting each factor equal to zero, or using theorems like the Fundamental Theorem of Algebra.
The document is a presentation on polynomials. It defines a polynomial as an expression that can contain constants, variables, and exponents, but cannot contain division by a variable. It discusses the key characteristics of polynomials including their degree, standard form, zeros, factoring, and algebraic identities. Examples are provided to illustrate different types of polynomials like monomials, binomials, trinomials, and how to add, subtract, multiply and divide polynomials.
The document discusses recursive definitions of sequences, functions, sets, and strings. It provides examples of recursively defining the Fibonacci sequence, factorial function, set of prices using quarters and dimes, and set of binary numbers. It also discusses recursively defining the length, empty string, concatenation, and reversal of strings.
Vectors can represent physical quantities that have both magnitude and direction. They are represented by arrows with length and direction. Scalar multiplication multiplies the magnitude of a vector by a real number while keeping or reversing the direction. Vectors in n-dimensional space are n-tuples of real numbers. Vector addition combines the corresponding components, while scalar multiplication multiplies each component by the scalar. Matrices are arrays of numbers used to represent linear systems of equations.
The document discusses quadratic functions and equations. It defines a quadratic function as a polynomial of the second degree of the form f(x)=ax^2 + bx + c, where a ≠0. It describes how the discriminant determines the number of solutions and the relationship between the sign of coefficients a and d and the graph of the quadratic function. Examples are also provided to illustrate key concepts like finding the vertex, zeroes, and maximum/minimum values of quadratic functions.
Lecture 3 - Introduction to InterpolationEric Cochran
Ìý
The document discusses polynomial interpolation. It begins by defining polynomials and interpolating polynomials. Interpolating polynomials are polynomials of order n that precisely fit n data points. The document then discusses how Matlab can be used to generate, evaluate, and find properties of polynomials. Specifically, it describes how the polyfit, polyval, and roots functions work. Finally, it discusses two methods for generating interpolating polynomials: Newton and Lagrange polynomials. The key application of interpolating polynomials is estimating values within tabulated data points.
This document provides information about several advanced algebra topics:
1. The Remainder Theorem states that when dividing a polynomial f(x) by x-c, the remainder is equal to f(c).
2. The Factor Theorem states that if f(c) = 0, then x-c is a factor of the polynomial.
3. Synthetic division is a method for dividing polynomials without subtracting, by multiplying the coefficients.
4. The Rational Zeros Theorem can be used to find all possible rational zeros of a polynomial by considering factors of the leading coefficient and constant term.
This document contains a summary of key concepts in mathematics functions including:
- Definitions of different types of functions such as polynomial, rational, trigonometric, exponential, and logarithmic functions.
- Concepts related to functions like domain, range, and notation for functions.
- Examples demonstrating how to find the domain and range of functions.
- Key topics in trigonometry including trigonometric functions, trigonometric tables, addition formulas, laws of sines and cosines.
- Concepts of limits, average and instantaneous rates of change, techniques for finding limits, and limits involving infinity.
The document describes the bisection method for finding roots of equations. It provides an introduction to the bisection method and its graphical representation. It also presents the algorithm, a C program implementing the method, and examples finding roots of polynomial and trigonometric equations using bisection.
This document presents a project on designing an efficient binary multiplier using the Karatsuba and Urdhva-Tiryagbhyam algorithms to reduce the number of binary multiplications and save time and hardware resources. The Karatsuba algorithm reduces the number of multiplications for an n-digit multiplication from n^2 to around 3n^2/2. The Urdhva-Tiryagbhyam algorithm provides an even more efficient method for smaller digit multiplications, with the number of steps proportional to the number of digits. The proposed multipliers using these algorithms show improvements in delay compared to conventional multipliers.
The document discusses the Pi-calculus, a formal system for describing processes that communicate via channels. It provides an overview of the history and motivation for Pi-calculus, its basic elements like variables, channels, and processes, examples of how it can model processes and lambda calculus, and rules for reducing Pi-calculus expressions. Pi-calculus is used to describe concurrent and distributed systems formally and can describe processes that change over time through communication.
14th Athens Colloquium on Algorithms and Complexity (ACAC19)Apostolos Chalkis
Ìý
This document presents a new method for estimating the volume of convex polytopes called practical volume estimation by a new annealing schedule. It uses a multiphase Monte Carlo approach with a sequence of concentric convex bodies to approximate the volume. A new simulated annealing method constructs a sparser sequence of bodies. Billiard walk sampling is used for volume-represented and zonotope polytopes. The method scales to dimensions of 100 in an hour for random V-polytopes and zonotopes, outperforming previous methods with theoretical complexity of O*(d^3).
1) The document discusses polynomials, including adding, subtracting, multiplying, and dividing polynomials. It also covers finding the roots and zeros of polynomials.
2) Partial fraction decomposition is explained for denominators that are linear factors, repeated linear factors, quadratic factors, and repeated quadratic factors.
3) Key concepts covered include the remainder and factor theorems, zeros of polynomials, and converting improper rational expressions to proper rational expressions using long division and partial fraction decomposition.
An algorithm for producing a linear size superset of a point set that yields a linear size Delaunay triangulation in any dimension. This talk was presented at CCCG 2008.
Mathematics power point presenttation on the topicMeghansh Gautam
Ìý
This document provides an overview of mathematics and different types of numbers. It discusses what mathematics is, polynomials, algebraic identities, and various number systems including natural numbers, integers, rational numbers, real numbers, complex numbers, and computable numbers. It also briefly discusses the history of numbers, mentioning that tally marks found on bones and artifacts may be some of the earliest forms of counting and record keeping.
This document discusses polynomial functions including:
1) Identifying polynomials and their degree, evaluating polynomials using synthetic substitution, illustrating polynomial equations, and solving problems involving polynomials.
2) Defining a polynomial function as a function involving only positive integer exponents of a variable and noting the highest power as its degree, with the domain being all real numbers.
3) Providing examples of types of polynomial functions and graphs of polynomial functions, and evaluating polynomials using direct substitution or synthetic substitution.
The document discusses the relationship between the roots, solutions, zeros, x-intercepts, and factors of polynomial functions. It explains that the roots of a polynomial are the solutions to the polynomial equation when set equal to zero. The roots are also the x-intercepts of the graph of the polynomial function. Finding the roots involves factoring the polynomial and setting each factor equal to zero, or using theorems like the Fundamental Theorem of Algebra.
The document is a presentation on polynomials. It defines a polynomial as an expression that can contain constants, variables, and exponents, but cannot contain division by a variable. It discusses the key characteristics of polynomials including their degree, standard form, zeros, factoring, and algebraic identities. Examples are provided to illustrate different types of polynomials like monomials, binomials, trinomials, and how to add, subtract, multiply and divide polynomials.
The document discusses various types of plots that can be created in MATLAB, including:
1. Standard two-dimensional plots created using the plot command, which connects data points with lines. Additional lines and graphs can be added to the same plot using hold on/off or the line command.
2. Plots with logarithmic axes created using semilogy, semilogx, and loglog for situations where data spans a wide range of values.
3. Formatted plots where elements like titles, labels, legends, grids can be added using various commands.
4. Specialized plots like bar plots, stem plots, and pie charts for different data visualization needs.
5. The ability to place
This document provides an overview of various electrical machines, including transformers, DC machines, induction motors, and universal motors. It discusses the basics of transformer operation, including the principles of electromagnetic induction, transformer construction, EMF equations, losses, efficiency, and applications. It also briefly outlines the construction, principles of operation, back EMF, voltage/power/torque characteristics, and applications of DC machines, as well as the construction, principles, and applications of three-phase induction motors, single-phase induction motors, and universal motors. The document provides details on transformer components and losses, transformation ratios, auto-transformers, and instrument transformers.
This document discusses electromagnetic induction, which occurs when a changing magnetic field induces an electromotive force (emf) in a conductor. It can be caused by moving a conductor through a stationary magnetic field or placing a conductor in a changing magnetic field. The induced emf will generate a current if the conductor forms a closed circuit. Faraday's laws of induction state that an emf is induced whenever the magnetic flux through a circuit changes. The magnitude of the induced emf is proportional to the rate of change of the magnetic flux. Several examples and problems are provided to illustrate these principles.
Here are the answers to the questions on Electromotive Force:
1. Electromotive Force (EMF) is the driving force that causes electric current to flow in a circuit. It is the voltage generated by the source like a battery or generator.
2. EMF Formula: EMF (ε) = Work done (W) / Charge moved (Q)
3. The SI unit of EMF is Volt (V).
4. Potential Difference is the difference in electric potential between two points in a circuit. EMF is the maximum potential difference that can be developed by the source in an ideal condition with zero resistance in the circuit.
5. Yes, EMF can be negative if
This document describes a smart trolley system with automated billing being developed by students at Mbeya University of Science and Technology. Data was collected through observation and interviews on the existing manual billing system. This showed billing time increased with more customers and items. The proposed system will use RFID tags on items and a reader on the trolley to automatically scan items and display the running total. Circuit diagrams and specifications are provided for components like the display unit, RFID module, microcontroller, and power supply that will be used. Flow charts and simulation results demonstrate how adding or removing items updates the displayed total price in real time.
This document provides details about a project to design an automatic metal detection and sorting system. It outlines the project title, participants, methodology for data collection including primary and secondary sources, system components and their specifications, a flow chart, and data analysis. Primary data was collected through personal interviews with engineers at a recycling company to understand their current metal detection system and problems. Secondary data involved researching the hardware and software components needed including the power supply, microcontroller, electromagnet and motor driver.
This project aims to design a semi-automatic water meter to address issues with the existing system like improper water fetching and theft. The objectives are to study the existing mechanical water meter, simulate an electronic circuit, and build a prototype. The scope is for homeowners and water sellers. It will prevent water spilling, record daily liter sales, and send data to the owner. The methodology involves literature review, data collection, analysis, circuit design, simulation, and prototype testing.
This document describes the data collection and analysis process for an automatic control system project. Primary and secondary data were collected through site visits, questionnaires, and literature reviews. Primary data included device specifications from a sample resident. Secondary data provided component information. The collected data was analyzed to select appropriate components including a PIC microcontroller, LCD, voltage regulator, temperature sensor, PIR sensor, LED, and power supply. Calculations were performed to determine component values and ratings based on the design requirements and specifications.
The document discusses entering matrices in MATLAB. It explains that a matrix is entered using square brackets with elements separated by spaces or commas within each row and semicolons between rows. Once entered, the matrix is stored in the workspace. It also describes how to find specific elements of a matrix, extract submatrices, determine matrix dimensions, transpose a matrix, concatenate matrices, and perform basic arithmetic operations on matrices.
This document provides an overview of mathematical functions and plotting in MATLAB. It discusses:
- The many predefined mathematical functions available in MATLAB, such as sin, cos, and exp.
- How to generate vectors and matrices for input.
- How to perform basic plotting of data and functions using commands like plot and linspace.
- How to customize plots by adding titles, labels, and changing colors.
- Matrix operations in MATLAB like transposes, inverses, concatenation and arithmetic operations.
Magnetic circuits can be analyzed using simplifying assumptions to obtain useful engineering solutions, even though exact solutions to Maxwell's equations are often unattainable in practice. Maxwell's equations describe magnetic fields but require constitutive relationships to account for material properties. Simplified analyses allow engineers to attain practical solutions for most situations of interest.
This document discusses electromagnetic induction, which occurs when a changing magnetic field induces an electromotive force (emf) in a conductor. It can be caused by moving a conductor through a stationary magnetic field or placing a conductor in a changing magnetic field. The induced emf will generate a current if the conductor forms a closed circuit. Faraday's laws of induction state that an emf is induced whenever the magnetic flux through a circuit changes. The magnitude of the induced emf is proportional to the rate of change of the magnetic flux. Several examples and problems are provided to demonstrate how to calculate induced emf and inductance.
This document discusses different types of DC generators. It begins by deriving the equation for the generated emf of a DC generator based on factors like flux, number of armature conductors, poles, winding type, and speed. It then discusses armature resistance and types of generators classified by their excitation method - separately excited or self-excited generators which can be shunt, series, or compound wound. Brush contact drop is also explained. Examples are given to calculate generated emf and current values.
This document discusses the different characteristics of DC generators, including open circuit characteristics (OCC), internal characteristics, and external characteristics. The OCC shows the relationship between generated emf and field current with no load. The internal characteristic shows the relationship between generated emf and armature current. The external characteristic shows the relationship between terminal voltage and load current. Separately excited, series, shunt, and compound DC generators each have different characteristics based on how their field windings are connected.
This presentation provides an in-depth analysis of structural quality control in the KRP 401600 section of the Copper Processing Plant-3 (MOF-3) in Uzbekistan. As a Structural QA/QC Inspector, I have identified critical welding defects, alignment issues, bolting problems, and joint fit-up concerns.
Key topics covered:
✔ Common Structural Defects – Welding porosity, misalignment, bolting errors, and more.
✔ Root Cause Analysis – Understanding why these defects occur.
✔ Corrective & Preventive Actions – Effective solutions to improve quality.
✔ Team Responsibilities – Roles of supervisors, welders, fitters, and QC inspectors.
✔ Inspection & Quality Control Enhancements – Advanced techniques for defect detection.
📌 Applicable Standards: GOST, KMK, SNK – Ensuring compliance with international quality benchmarks.
🚀 This presentation is a must-watch for:
✅ QA/QC Inspectors, Structural Engineers, Welding Inspectors, and Project Managers in the construction & oil & gas industries.
✅ Professionals looking to improve quality control processes in large-scale industrial projects.
📢 Download & share your thoughts! Let's discuss best practices for enhancing structural integrity in industrial projects.
Categories:
Engineering
Construction
Quality Control
Welding Inspection
Project Management
Tags:
#QAQC #StructuralInspection #WeldingDefects #BoltingIssues #ConstructionQuality #Engineering #GOSTStandards #WeldingInspection #QualityControl #ProjectManagement #MOF3 #CopperProcessing #StructuralEngineering #NDT #OilAndGas
This PPT covers the index and engineering properties of soil. It includes details on index properties, along with their methods of determination. Various important terms related to soil behavior are explained in detail. The presentation also outlines the experimental procedures for determining soil properties such as water content, specific gravity, plastic limit, and liquid limit, along with the necessary calculations and graph plotting. Additionally, it provides insights to understand the importance of these properties in geotechnical engineering applications.
How to Build a Maze Solving Robot Using ArduinoCircuitDigest
Ìý
Learn how to make an Arduino-powered robot that can navigate mazes on its own using IR sensors and "Hand on the wall" algorithm.
This step-by-step guide will show you how to build your own maze-solving robot using Arduino UNO, three IR sensors, and basic components that you can easily find in your local electronics shop.
Optimization of Cumulative Energy, Exergy Consumption and Environmental Life ...J. Agricultural Machinery
Ìý
Optimal use of resources, including energy, is one of the most important principles in modern and sustainable agricultural systems. Exergy analysis and life cycle assessment were used to study the efficient use of inputs, energy consumption reduction, and various environmental effects in the corn production system in Lorestan province, Iran. The required data were collected from farmers in Lorestan province using random sampling. The Cobb-Douglas equation and data envelopment analysis were utilized for modeling and optimizing cumulative energy and exergy consumption (CEnC and CExC) and devising strategies to mitigate the environmental impacts of corn production. The Cobb-Douglas equation results revealed that electricity, diesel fuel, and N-fertilizer were the major contributors to CExC in the corn production system. According to the Data Envelopment Analysis (DEA) results, the average efficiency of all farms in terms of CExC was 94.7% in the CCR model and 97.8% in the BCC model. Furthermore, the results indicated that there was excessive consumption of inputs, particularly potassium and phosphate fertilizers. By adopting more suitable methods based on DEA of efficient farmers, it was possible to save 6.47, 10.42, 7.40, 13.32, 31.29, 3.25, and 6.78% in the exergy consumption of diesel fuel, electricity, machinery, chemical fertilizers, biocides, seeds, and irrigation, respectively.
Engineering at Lovely Professional University (LPU).pdfSona
Ìý
LPU’s engineering programs provide students with the skills and knowledge to excel in the rapidly evolving tech industry, ensuring a bright and successful future. With world-class infrastructure, top-tier placements, and global exposure, LPU stands as a premier destination for aspiring engineers.
2. POLYNOMIALS
o Polynomials are mathematical expressions that are frequently
used for problem solving and modeling in science and
engineering
o In many cases an equation that is written in the process of
solving a problem is a polynomial, and the solution of the
problem is the zero of the polynomial
o MATLAB has a wide selection of functions that are specifically
designed for handling polynomials
3. Cont.. .
o Polynomials are functions that have the form:
o The coefficients and are real numbers, and n which is a non-
negative integer, is the degree, or order, of the polynomial
o In MATLAB, polynomials are represented by a row vector in
which the elements are the coefficients and
+
4. Cont.. .
o The first element is the coefficient of the x with the highest
power
o The vector has to include all the coefficients, including the ones
that are equal to 0
Example:
Equation MATLAB Form
MATLAB Representation [ 5,0,0,6,7,0]
5. Value of Polynomials
o The value of a polynomial at a point x can be calculated with the
function polyval
• p - is a vector with the coefficients of the polynomial
• x - is a number, or a variable that has an assigned value, or a
computable expression
• x - can also be a vector or a matrix
polyval(p,x)
7. Roots of a Polynomial
o The roots of a polynomial are the values of the argument for
which the value of the polynomial is equal to zero
o MATLAB has a function, called roots, that determines the root,
or roots, of a polynomial
• r - is a column vector with the roots of the polynomial
• p - is a row vector with the coefficients of the polynomial
r = roots(p)
8. Cont.. .
o When the roots of a polynomial are known, the poly command
can be used for determining the coefficients of the polynomial
• p - is a row vector with the coefficients of the polynomial
• r - is a vector (row or column) with the roots of the
polynomial
p = poly(r)
10. Addition, Multiplication, and Division
Addition
» Two polynomials can be added (or subtracted) by adding
(subtracting) the vectors of the coefficients
» If the polynomials are not of the same order (which means that
the vectors of the coefficients are not of the same length), the
shorter vector has to be modified to be of the same length as the
longer vector by adding zeros (called padding) in front
11. Multiplication
» Two polynomials can be multiplied using the MATLAB built-in
function conv
• c - is a vector of the coefficients of the polynomial that is the
product of the multiplication
• a and b - are the vectors of the coefficients of the
polynomials that are being multiplied
» The two polynomials do not have to be of the same order
c = conv(a,b)
12. Division
» A polynomial can be divided by another polynomial with the
MATLAB built-in function deconv
• q - vector with the coefficients of the quotient polynomial.
• r - vector with the coefficients of the remainder polynomial
• u - vector with the coefficients of the numerator polynomial
• v - vector with the coefficients of the denominator polynomial
[q,r] = deconv(a,b)
14. Derivatives of Polynomials
o The built-in function polyder can be used to calculate the
derivative of a single polynomial, a product of two polynomials,
or a quotient of two polynomials
1. k = polyder(p)
Derivative of a single polynomial. p is a vector with the
coefficients of the polynomial
k - is a vector with the coefficients of the polynomial that is the
derivative
15. Cont.. .
2. k = polyder(a,b)
Derivative of a product of two polynomials
a and b - vectors with the coefficients of the polynomials that
are multiplied
k - is a vector with the coefficients of the polynomial that is the
derivative of the product
16. Cont.. .
3. [n d]= polyder(u,v)
Derivative of a quotient of two polynomials
u and v - vectors with the coefficients of the numerator and
denominator polynomials
n and d - vectors with the coefficients of the numerator and
denominator polynomials in the quotient that is the derivative
17. Cont.. .
o The only difference between the last two commands is the
number of output argument
o With two output arguments MATLAB calculates the derivative
of the quotient of two polynomials
o With one output argument, the derivative is of the product.