Teoria da aproximação

Na matemática, a teoria da aproximação preocupa-se com a melhor maneira de aproximar as funções a funções mais simples e obtendo a caracterização quantitativa dos erros introduzidos pela função aproximada em relação à função original. Observe que o que se entende por melhor e mais simples dependerá do contexto de aplicação.

Um tópico intimamente relacionado é a aproximação de funções por séries generalizadas de Fourier, ou seja, aproximações baseadas no somatório de uma série de termos baseados em polinómios ortogonais.

Erro entre a aproximação polinomial ideal e exp (x) (vermelho) e a aproximação de Chebyshev e exp (x) (azul) no intervalo [−1, 1]. As divisões verticais são 10−4. O erro máximo para o polinómio optimal é 5,47 × 10−4.
Erro entre o polinómio optimal e o log (x) (vermelho) e a aproximação de Chebyshev e o log (x) (azul) no intervalo [2, 4]. As divisões verticais são 10-5. O erro máximo para o polinómio optimal é 6,07 × 10-5.

Um problema de interesse particular é o de aproximar funções em bibliotecas matemáticas computacionais, usando operações que podem ser executadas no computador ou na calculadora (por exemplo, adição e multiplicação), de modo a que o resultado seja o mais próximo possível da função real. Isso geralmente é feito com aproximações polinomiais ou racionais (razão de polinómios).

O objetivo é tornar a aproximação o mais próxima possível da função real, normalmente com uma precisão máxima até aos números depois da vírgula (ex: 3,1415926...). Isto é realizado utilizando um polinómio de grau elevado, e / ou reduzindo o domínio polinomial que deve aproximar a função. O estreitamento do domínio geralmente pode ser feito através do uso de várias fórmulas de adição ou dimensionamento para a função que está sendo aproximada. As bibliotecas matemáticas modernas geralmente reduzem o domínio em muitos segmentos minúsculos e usam um polinómio de baixo grau para cada segmento.

Polinómios optimais

Depois que o domínio (geralmente um intervalo) e o grau do polinómio forem escolhidos, o próprio polinómio é escolhido de maneira a minimizar o maior erro possível. Ou seja, o objetivo é minimizar o valor máximo de , em que P(x) é o polinómio aproximado, f(x) é a função real. Para funções bem comportadas, existe um polinómio de grau N que leva a uma curva de erro que oscila entre e no total de N+2 vezes, dando um erro de pior caso de . É visto que existe um polinómio de enésimo grau que pode interpolar pontos N+1 numa curva. Esse polinómio é sempre ideal. É possível criar funções inventadas f (x) para as quais não exista esse polinómio, mas essas ocorrem raramente na prática.

Funções aproximadas a funções trigonométricas

Ver artigo principal: Função trigonométrica

Função seno: y=sin(x)

Esta aproximação deve-se ao facto de que a função trigonométrica sen(x) possa ser escrita na forma:

Esta relação não passa de uma simples igualdade. Esta relação permite abrir os horizontes ao mundo dos números complexos, por exemplo:

É visível no gráfico que 2 não pertence ao contradomínio da função sen(x), isto deve-se ao facto de que o gráfico só indica os números pertencentes a IR, por isso devemos de apoiar nos números complexos, para tal precisamos da identidade de Euler:

Identidade de Euler:

então:

e , subtraindo as igualdades, obtemos:

Substituindo na função polinominal aproximada, teremos: ;

Função cosseno: y=cos(x)

Esta aproximação deve-se ao facto de que a função trigonométrica sen(x) possa ser escrita na forma:

Referências

  • N. I. Achiezer (Akhiezer), Theory of approximation, Translated by Charles J. Hyman Frederick Ungar Publishing Co., New York 1956 x+307 pp.
  • A. F. Timan, Theory of approximation of functions of a real variable, 1963 ISBN 0-486-67830-X
  • C. Hastings, Jr. Approximations for Digital Computers. Princeton University Press, 1955.
  • J. F. Hart, E. W. Cheney, C. L. Lawson, H. J. Maehly, C. K. Mesztenyi, J. R. Rice, H. C. Thacher Jr., C. Witzgall, Computer Approximations. Wiley, 1968, Lib. Cong. 67-23326.
  • L. Fox and I. B. Parker. "Chebyshev Polynomials in Numerical Analysis." Oxford University Press London, 1968.
  • Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007), «Section 5.8. Chebyshev Approximation», Numerical Recipes: The Art of Scientific Computing, ISBN 978-0-521-88068-8 3rd ed. , New York: Cambridge University Press 
  • W. J. Cody Jr., W. Waite, Software Manual for the Elementary Functions. Prentice-Hall, 1980, ISBN 0-13-822064-6.
  • E. Remes [Remez], "Sur le calcul effectif des polynomes d'approximation de Tschebyscheff". 1934 C. R. Acad. Sci., Paris, 199, 337-340.
  • K.-G. Steffens, "The History of Approximation Theory: From Euler to Bernstein," Birkhauser, Boston 2006 ISBN 0-8176-4353-2.
  • T. Erdélyi, "Extensions of the Bloch-Pólya theorem on the number of distinct real zeros of polynomials", Journal de théorie des nombres de Bordeaux 20 (2008), 281–287.
  • T. Erdélyi, "The Remez inequality for linear combinations of shifted Gaussians", Math. Proc. Camb. Phil. Soc. 146 (2009), 523–530.
  • L. N. Trefethen, "Approximation theory and approximation practice", SIAM 2013. [1]

Read other articles:

Welsh politician (1743–1804) Philip YorkeBorn(1743-07-30)30 July 1743Erddig Hall, Denbighshire, WalesDied(1804-03-19)19 March 1804Erddig Hall, Denbighshire, WalesResting placeChurch of St. Deiniol and St. Marcella, Marchwiel, Denbighshire, WalesLanguageEnglishGenreWelsh genealogical historyNotable worksThe Royal Tribes of Wales (1799)SpouseElizabeth Cust (d. 1779) and Diana Wynne (d. 1805)ChildrenSimon Yorke (1771–1834) Ethelred Yorke (1772–1796) Elizabeth Yorke (1774–1795) Philip Yor...

遠野インターチェンジ 花巻ジャンクション方面を撮影所属路線 E46 釜石自動車道IC番号 5本線標識の表記 遠野【補助標識】道の駅遠野風の丘起点からの距離 44.1 km(花巻JCT起点) ◄宮守IC (9.0 km) (11.0 km) 遠野住田IC►接続する一般道 岩手県道238号遠野住田線供用開始日 2015年(平成27年)12月5日通行台数 x台/日所在地 〒028-0531岩手県遠野市綾織町新里北緯39度19分28.7秒 東経141

Amy RobachRobach membawakan Today Show di NBC dari Rockefeller Center pada Oktober 2008LahirAmy Joanne Robach6 Februari 1973 (umur 50)St. Joseph, Michigan, ASTempat tinggalNew York City, New York, ASPendidikanJurnalisme PenyiaranAlmamaterUniversitas GeorgiaPekerjaanPenyiar; korespondenTahun aktif2003–sekarangKarya terkenalWeekend TodayPenyiar Berita (2003–2007) Saturday Anchor (2007–2012)Today National Correspondent (2007–2012)Good Morning America Contributing Correspondent ...

Resolusi 821Dewan Keamanan PBBBendera Republik Federal Yugoslavia (Serbia dan Montenegro)Tanggal28 April 1993Sidang no.3.204KodeS/RES/821 (Dokumen)TopikRepublik Federal YugoslaviaRingkasan hasil13 mendukungTidak ada menentang2 abstainHasilDiadopsiKomposisi Dewan KeamananAnggota tetap Tiongkok Prancis Rusia Britania Raya Amerika SerikatAnggota tidak tetap Brasil Tanjung Verde Djibouti Spanyol Hungaria Jepang Maroko Sela...

Sungai Wu Wu Jiang Sungai Wu Negara  China Bagian dari Sungai Yangtze Anak sungai  - kiri Sungai Furong, Sungai Liuchong  - kanan Sungai Nanming, Sungai Yu (Hubei), Sungai Ya Kota Wushan, Badong, Zigui, Fuling Sumber Sancha Muara Yangtze River  - lokasi Fuling, Eastern Chongqing Municipality Panjang 1.150 km (715 mi) DAS 80.300 km2 (31.004 sq mi) Debit air for Gongtan  - rerata 1.108 m3/s (39.129 cu ft/s...

Eslöv    Comuna   Símbolos Brasão de armas Localização Região Gotalândia Província Escânia Condado Escânia Administração Capital Eslöv Características geográficas Área total 419 km² População total (2018) 33 557 hab. Densidade 80,1 hab./km² Sítio www.eslöv.se Eslöv (em sueco: Eslövs kommun) é uma comuna da Suécia localizada no condado de Escânia. Sua capital é a cidade de Eslöv. Tem 419 quilômetros quadrados e pelo censo de...

خط الغاز العربيالموقعالبلد  تركيا معلومات عامةالنوع خط أنابيب غاز تعديل - تعديل مصدري - تعديل ويكي بيانات خط الغاز العربي هو خط غاز لتصدير الغاز الطبيعي المصري لدول المشرق العربي ومنها إلى أوروبا.[1][2][3] أو جزء من الخطة هي خطة لإنشاء خط من مدينة العريش في شمال ...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) راي توريس معلومات شخصية الميلاد 12 أبريل 1958[1]  ارموسييو سونورا  تاريخ الوفاة 27 أكتوبر 2012 (54 سنة) [1]  مواطنة المكسيك  الحياة العملية المهنة لا...

Former American semiconductor company Freescale Semiconductor, Inc.TypePublicIndustrySemiconductorsFoundedSpin-off from Motorola in 2004; 19 years ago (2004)FateMerged, December 7, 2015; 7 years ago (2015-12-07)SuccessorNXP SemiconductorsHeadquartersAustin, Texas, United StatesKey peopleGreg Lowe, CEO[1]Revenue$4.186 billion (2013)[1]Operating income$531 million (2013)Net income-$208 million (2013)Number of employees16,800 (2013)[1]W...

Historical Presbyterian organization For other entities with similar names, see American Presbyterian Church. Presbyterian Church in the United States of AmericaSeal of the General Assembly of PCUSAClassificationProtestantOrientationMainline ReformedPolityPresbyterian polityAssociations Plan of Union with the Congregational churches of New England (1801–1837) United Foreign and Domestic Missionary Societies (with the Reformed Church in America and the Associate Reformed Church, 1817–1826)...

The National Police Academy (NPA) (Urdu: قومی پولیس اکادمی پاکستان) is the National Institute for training of the Police Service of Pakistan (PSP) officers who have been selected through the Central Superior Services examination. The trained officers on passing out hold the rank of ASP (Assistant Superintendents of Police). The academy is located in Islamabad. National Police AcademyAbbreviationNPAFormation1978LocationIslamabadMembership Police Service of PakistanCommand...

Partai Rakyat Nasional نیشنل پیپلز پارٹیKetua umumGhulam Murtaza Khan JatoiDibentuk1986Dibubarkan2013Digabungkan denganLiga Muslim Pakistan (N)Kantor pusatKarachiSayap pelajarFederasi Pelajar Rakyat NasionalWarnaMerah, putih dan hijau    Senat0 / 104Majelis Nasional2 / 342Majelis Sindh / 168<div error>Kesalahan ekspresi: Operator / tak terduga%; height: 1em;>Lambang pemiluTraktorBenderaPemilihan umum Partai Rakyat Nasional (bahasa Urdu: نیشنل ...

المدن الرئيسية والإقليمية في لاتفيا هذه قائمة المدن والبلدات في لاتفيا، يوجد 9 مدن (باللاتفية: Republikas pilsētas)‏ أو «مدن جمهورية» و67 بلدة (باللاتفية: Novada pilsētas)‏، أو «مدن البلدية» في لاتفيا. وفقا للقانون في لاتفيا فإن البلدات هي تجمعات سكنية تمثل مراكز للثقافة والتجارة وبها بني...

Place in Łódź Voivodeship, PolandTomaszów MazowieckiPlac Kościuszki, main square of Tomaszów Mazowiecki FlagCoat of armsTomaszów MazowieckiShow map of PolandTomaszów MazowieckiShow map of Łódź VoivodeshipCoordinates: 51°31′N 20°1′E / 51.517°N 20.017°E / 51.517; 20.017Country PolandVoivodeshipŁódźCountyTomaszów Mazowiecki CountyGminaTomaszów Mazowiecki (urban gmina)Established18th century[2]City rights1830Government • Cit...

Scottish footballer (born 1967) Ian Ferguson Ferguson in 1987Personal informationDate of birth (1967-03-15) 15 March 1967 (age 56)Place of birth Glasgow, ScotlandHeight 5 ft 10 in (1.78 m)[1]Position(s) MidfielderYouth career ClydeSenior career*Years Team Apps (Gls)1984–1986 Clyde 26 (4)1986–1988 St Mirren 57 (10)1988–2000 Rangers 236 (24)2000–2002 Dunfermline Athletic 60 (2)2002–2004 Northern Spirit 37 (3)2005–2006 Central Coast Mariners 3 (0)Total 416...

Buenos Aires Underground station Facultad de Derecho-Julieta LanteriStation platform in 2018.General informationLocationPueyrredón and Figueroa AlcortaPlatformsSide platformsConnectionsMitre Line, Belgrano Norte Line and San Martín Line (planned)HistoryOpened17 May 2018 [1]Services Preceding station Buenos Aires Underground Following station Terminus Line H Las Herastowards Hospitales Facultad de Derecho-Julieta Lanteri Station is a station on Line H of the Buenos Aires Underground ...

Penzance Borough Arms, 1614–1934 (used on the Civic Regalia of the Mayor of Penzance) The office of Mayor of Penzance was established under the Penzance Charter of incorporation of 1614 granted by James I. This charter allowed for the appointment of 12 assistants and eight aldermen to govern the town one of whom who would be chosen as Mayor at the start of each civic year. Under the charter the Mayor of Penzance was the Chief Executive of the town as well as its chief magistrate. In 1832 th...

Delta del Ebro Delta de l'Ebre Categoría UICN VI (área protegidade recursos gestionados) Vista por satélite del DeltaSituaciónPaís España EspañaComunidad Cataluña CataluñaProvincia Tarragona TarragonaComarca Bajo Ebro y MontsiáCoordenadas 40°42′09″N 0°48′32″E / 40.7025, 0.80888888888889Datos generalesAdministración Generalidad de CataluñaGrado de protección Parque naturalZEPA ES0000020[1]​ZEC ES0000020[2]​Fecha d...

أبو علي معلومات جغرافية الموقع الخليج العربي، المنطقة الشرقية، السعودية الإحداثيات 27°20′40″N 49°31′30″E / 27.34444°N 49.52500°E / 27.34444; 49.52500 المساحة 59٫3 كم² (22٫9 ميل²) أعلى ارتفاع (م) 1 متر  الحكومة البلد  السعودية التقسيم الإداري المنطقة الشرقية  تعديل مصدري - ت...

Pour les articles homonymes, voir Tempête (homonymie). Tempête KlausCarte montrant le trajet de la tempête dans la journée du 24 janvier 2009.LocalisationPays Andorre, Espagne, France, Italie, PortugalCaractéristiquesType Tempête synoptique hivernaleVent maximal 216 km/hPression minimale 965,8 hPaDate de formation 23 janvier 2009Date de dissipation 25 janvier 2009Durée 3 joursConséquencesNombre de morts 31Coût 1,2 milliard d'euros (estimation pour la France)Destructions not...