izpis_h1_title_alt

Dualne bazne funkcije za Bernsteinove polinome : delo diplomskega seminarja
ID Rozman, Eva (Author), ID Grošelj, Jan (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (345,40 KB)
MD5: 98E1F175C7AF418CB3DB1248EF5F3BFE

Abstract
V delu je predstavljena Bernsteinova baza vektorskega prostora polinomov stopnje manjše ali enake $n$ in njene najpomembnejše lastnosti. Na kratko so opisane Bézierove krivulje in njihova uporaba v računalniško podprtem geometrijskem oblikovanju in de Casteljaujev algoritem kot stabilna metoda za iskanje vrednosti polinoma v dani točki. Izpeljana je eksplicitna formula za dualne bazne funkcije, predstavljene v obliki linearne kombinacije Bernsteinovih baznih polinomov, ter podan matrični zapis relacije med tema dvema bazama. Z dualnimi baznimi funkcijami vpeljemo dualne funkcionale, ki razpenjajo dualni vektorski prostor. Obravnavan je vektorski prostor polinomov stopnje manjše ali enake $n$ z ničelnimi robnimi pogoji in njemu prirejena Bernsteinova in dualna Bernsteinova baza. Na koncu navedemo še praktično uporabo dobljenih rezultatov, zvezno aproksimacijo po metodi najmanjših kvadratov, kjer za dano funkcijo $f$ iščemo tak polinom $p^*,$ ki minimizira drugo normo $\norm{f-p}.$

Language:Slovenian
Keywords:Bernsteinova baza, dualna baza, dualni funkcionali, polinomska aproksimacija
Work type:Final seminar paper
Typology:2.11 - Undergraduate Thesis
Organization:FMF - Faculty of Mathematics and Physics
Year:2020
PID:20.500.12556/RUL-121513 This link opens in a new window
UDC:517.9
COBISS.SI-ID:58724867 This link opens in a new window
Publication date in RUL:13.10.2020
Views:1008
Downloads:118
Metadata:XML DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Dual basis functions of Bernstein polynomials
Abstract:
In the paper the Bernstein basis of the vector space of polynomials of degree at most $n$ and its key properties are presented. The Bézier curves and their use in computer aided geometric design and the de Casteljau's algorithm as a stable method for finding value of polynomial in a given point are briefly discussed. An explicit formula for the dual basis functions expressed as linear combinations of Bernstein polynomials is derived and a matrix form of the relation between these two bases is given. With the Bernstein basis functions we introduce dual functionals which span the dual vector space. The vector space of polynomials of degree at most $n$ with boundary constraints is defined and both the Bernstein and the dual Bernstein basis of such space are derived. Finally, we provide a practical application of the results, the continuous least squares approximation, where, for a given function $f$, we search the polynomial $p^*$ that minimizes the second norm $\norm{f-p}.$

Keywords:Bernstein basis, dual basis, dual functionals, polynomial approximation

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back