אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
יוֹצֵאנִכנָס
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

אלגוריתם דה-קסטלז'ו

מַדָד אלגוריתם דה-קסטלז'ו

באנליזה נומרית, אלגוריתם דה-קַסְטַלְז'וּ מתאר שיטה רקורסיבית כדי להעריך פולינום ברנשטיין או עקומות בזייר, הקרויה על שם ממציאהּ, פול-דה-קסטלז'ו. אלגוריתם דה-קסטלז'ו יכול לשמש גם כדי לפצל עקומת בזייר יחידה לשתי עקומות בזייר בעזרת פרמטר בעל ערך שרירותי. [1]

תוכן עניינים

  1. 10 יחסים: מרחב פרויקטיבי, מטריצת מעבר, אנליזה נומרית, אינטרפולציה, נוסחת נסיגה, עקום בזייה, פולינומי צ'בישב, פולינום ברנשטיין, רקורסיה, יציבות נומרית.

  2. אנליזה נומרית

מרחב פרויקטיבי

מרחב פרויקטיבי הוא גאומטריה עם נקודות וישרים, המקיימת כמה אקסיומות פשוטות.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ומרחב פרויקטיבי

מטריצת מעבר

באלגברה ליניארית, מטריצת מעבר בין בסיסים של אותו מרחב וקטורי מממד סופי, היא מטריצה ריבועית שהכפל בה מתרגם וקטורי קואורדינטות לפי הבסיס הראשון לוקטורי קואורדינטות לפי הבסיס השני.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ומטריצת מעבר

אנליזה נומרית

אָנָלִיזָה נוּמֶרִית היא ענף של המתמטיקה השימושית, אשר עוסק בשיטות יעילות לפתרון מקורב של בעיות מספריות של המתמטיקה הרציפה, כולל הערכת השגיאה הכרוכה בחישובים מקורבים שכאלה.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ואנליזה נומרית

אינטרפולציה

אִינְטֶרְפּוֹלַצְיָה (באנגלית: Interpolation; בעברית: בִּיּוּן) היא שם כולל לשיטה בתחום האנליזה הנומרית.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ואינטרפולציה

נוסחת נסיגה

במתמטיקה, נוסחת נסיגה היא נוסחה שמגדירה סדרת איברים באופן רקורסיבי.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ונוסחת נסיגה

עקום בזייה

עקום בזייה עקום בזייה (Bézier) הוא תיאור פרמטרי של עקום השימושי במיוחד בגרפיקה ממוחשבת.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ועקום בזייה

פולינומי צ'בישב

T1, T2, T3, T4, T5 סדרת פולינומי צ'בישב כוללת פולינומים בעלי מקדמים שלמים, T_0(x), T_1(x), \dots, המקיימים כמה תכונות מתמטיות חשובות.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ופולינומי צ'בישב

פולינום ברנשטיין

פולינומי ברנשטיין לקירוב עקומה בתחום האנליזה הנומרית, פולינום ברנשטיין, הקרוי על שם ממציאו, סרגיי נתנוביץ' ברנשטיין, הוא פולינום בתצורת ברנשטיין, כלומר הוא מהווה צירוף ליניארי של פולינומי הבסיס של ברנשטיין.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ופולינום ברנשטיין

רקורסיה

משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ורקורסיה

יציבות נומרית

באנליזה נומרית, יציבות נומרית מציינת את מידת דיוקו של האלגוריתם הנומרי ובהתאם את שגיאת הקירוב המוערכת שלו.

לִרְאוֹת אלגוריתם דה-קסטלז'ו ויציבות נומרית

ראה גם

אנליזה נומרית

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_דה-קסטלז'ו