Diferenciação numérica

Na análise numérica, diferenciação numérica descreve algoritmos para calcular a derivada de uma função matemática ou uma função de valores de sub-rotina usando a função e talvez outros conhecimentos sobre a função.

Fórmula das Diferenças Finitas

O método mais simples para aproximar a derivada é usar o método de diferenças finitas.

Uma simples estimação de dois pontos é computar a inclinação de uma reta secantes vizinha através dos pontos (x,f(x)) e (x+h,f(x+h)).[1] A inclinação dessa reta é dada por:

Onde h um número suficientemente pequeno que representa uma leve mudança em x, podendo ser tanto positivo quanto negativo. Esta expressão é conhecida como quociente das diferenças de Newton ou fórmula de diferenças finitas (progressivas para h > 0 e regressivas, se h < 0).

A inclinação dessa reta secante difere da inclinação da reta tangente por um valor que é aproximadamente proporcional a h. A inclinação da reta secante tende a inclinação da reta tangente quando h tende a zero. Portanto, a verdadeira derivada de f com relação a x é o limite do valor do quociente das diferenças quando a reta secante se aproxima da reta tangente:

Como a imediata substituição de 0 por h resulta numa divisão por zero, calcular a derivada diretamente pode não ser intuitivo.

Analogamente, a inclinação pode ser estimada empregando posições (x - h) e x.

Outra fórmula de dois pontos é computar a inclinação de uma reta secante vizinha através dos pontos (x-h, f(x-h)) e (x+h, f(x+h)). A inclinação dessa reta é:

Nesse caso, os erros de primeira ordem se cancelam, portanto a inclinação dessa reta secantes difere da inclinação da reta tangente por um valor que é aproximadamente proporcional a . Assim, para pequenos valor de h, esta é uma forma mais precisa de aproximar a reta tangente do que a estimativa unilateral. Contudo note que apesar da inclinação ser computada em x, o valor da função em x não é envolvido.

A estimação do erro é dada por:

,

onde é algum ponto entre e . Este erro não inclui o erro de arredondamento devido aos números serem representados e os cálculos serem executados no limite de precisão.

Exemplos

Neste caso, as funções e expressam o chamado erro de truncamento. É imediato da definição de derivada de um função real que:

Contanto que a função seja diferenciável no ponto e, portanto, espera-se que esses métodos produzam boas aproximações quando h é pequeno.


Dado um intervalo [a,b], e uma função f(x) derivável neste intervalo. Seja h um incremento de valor reduzido e diferente de 0, a aproximação da derivada da função f(x) em x = xk é dada por:

Um exemplo pego no site UFSJ [2] fará com que tenhamos uma facilidade na compreensão

Ex: calcular a derivada da função f(x) = ln(x) para x=1,8 com h=0,1 e 0,01 e compare com o valor real da derivada:

Valor real:

para h = 0,1

para h=0,01

Na medida em que h diminui, o valor da derivada numérica se aproxima do valor real. Porém, por menor que seja h, este método ainda apresentará um erro de arredondamento grande. Uma maneira de reduzir este erro é utilizar vários pontos.

Quanto maior o número de pontos melhor será o resultado. Porém, por praticidade, utiliza-se fórmulas de 3 a 5 pontos

Para a primeira aproximação, é bastante simples encontrar um cota para o erro supondo uma função de classe C2, usando o teorema de Taylor (sem perda de generalidade, supõe-se ):

logo:

e, portanto vale a estimativa:

Considerações práticas usando aritmética de ponto flutuante

Exemplo mostrando a dificuldade na escolha de h por conta de erros no arredondamento e de fórmula.

Uma importante consideração - na prática - quando a função é aproximada usando aritmética de ponto flutuante é o quão pequeno deve ser o valor de h. Se for escolhido um valor muito pequeno, a subtração vai produzir um grande erro de arredondamento. Na verdade, todas as fórmulas de diferenças finitas são mal condicionadas[3] e devido ao cancelamento catastrófico vai gerar um valor de zero se h é pequeno o suficiente.[4] Porém, se o valor escolhido para h for muito grande, o cálculo da inclinação da reta secante será mais preciso, porém a inclinação da tangente estimada usando a reta secante pode ser pior.

Uma escolha para h que é pequeno o suficiente, sem produzir grandes erros de arredondamento, é: , onde o épsilon de máquina ε é tipicamente da ordem de 2.2×10−16. [5]Esse épsilon é para variáveis de dupla precisão (64-bit): tais cálculos para precisão simples são raramente úteis. O valor resultante provavelmente não será um número "arredondado" em binário, portanto é importante perceber que apesar de x ser o número representado na máquina, x + h quase certamente não será. Isso significa que x + h será substituído (via arredondamento e truncamento) pelo número mais próximo que é possível de ser representado na máquina, com a consequência de que um passo aparentemente redondo, como h = 0.1, não será um número redondo em binário (é uma série recorrente, assim como em decimal), porém pode ser aproximado por:

 h:=sqrt(eps)*x;
 xph:=x + h;
 dx:=xph - x;
 slope:=(F(xph) - F(x))/dx;

Todavia, com computadores, as facilidades de otimização do compilador pode falhar ao atender os detalhes da atual aritmética computacional e, em vez disso, aplicar os axiomas da matemática para deduzir que dx e h são o mesmo. Com C e linguagens similares, a diretiva que xph é uma variável volátil vai prevenir isso.

Erro mínimo

Quando estes esquemas numéricos são implementados em algoritmos com precisão finita, existe uma segunda fonte de erro devido ao arredondamento do algoritmo. Para fins de uma análise simplificada, considera-se que todo o erro de arredondamento se concentra na avaliação do valor da função e que sua ordem de grandeza não depende de . Denotando-o por , temos:

ou seja:

Neste caso, o erro total é dado por:

Observe que o termo relativo ao erro de truncamente diminui quando diminui mas o termo relativo ao erro de arredondamento cresce quando diminui. Esta estimativa é mínima quando:

o que implica o seguinte erro mínimo para o esquema:

Métodos de maior ordem

Métodos de maior ordem para aproximar a derivada, assim como métodos para o cálculo de maiores derivadas existem.

Abaixo é o método de cinco pontos para a primeira derivada.[6]

onde .

Quadratura diferencial

Quadratura diferencial é a aproximação da derivada usando valores ponderados para os valores da função.[7][8] O nome é uma analogia a quadratura da Integração numérica onde somas ponderadas são usadas em métodos como o Método de Simpson ou a Regra do Trapézio. Existem vários métodos para determinar os coeficientes de peso. Quadratura diferencial é usada para resolver Equações diferenciais parciais.

Método das variáveis complexas

A clássica aproximação por diferenças finitas para diferenciação numérica é mal condicionada. No entanto, se é uma função holomorfa, com valor real sobre a linha real, que pode ser avaliada em pontos no plano complexo perto de , assim tem-se métodos estáveis. Por exemplo,[4] a primeira derivada pode ser calculada por uma fórmula com passo complexo:[9]

.

A fórmula acima só é válida para calcular uma derivada de primeira ordem. A generalização dessa para calcular derivadas de qualquer ordem implica números multicomplexos, resultando em derivadas multicomplexas.[10]

No geral, derivadas de qualquer ordem podem ser calculadas usando a fórmula integral de Cauchy:

onde a integração é feita numericamente

Usar variáveis complexas para diferenciação numérica foi iniciado por Lyness e Moler em 1967.[11] Um método baseado na inversão numérica de uma transformada de Laplace complexa foi desenvolvido por Abate e Dubner.[12] Um algoritmo que pode ser usado sem requerer conhecimento sobre o método ou as características da função foi desenvolvido por Fornberg.[3]

Referências

  1. Richard L. Burden, J. Douglas Faires (2000), Numerical Analysis, (7th Ed), Brooks/Cole. ISBN 0-534-38216-9
  2. Nepomuceno, DERIVAÇÃO NUMÉRICA
  3. a b Numerical Differentiation of Analytic Functions, B Fornberg - ACM Transactions on Mathematical Software (TOMS), 1981
  4. a b Using Complex Variables to Estimate Derivatives of Real Functions, W Squire, G Trapp - SIAM REVIEW, 1998
  5. Following Numerical Recipes in C, Chapter 5.7
  6. Abramowitz & Stegun, Table 25.2
  7. Differential Quadrature and Its Application in Engineering: Engineering Applications, Chang Shu, Springer, 2000, ISBN 978-1-85233-209-9
  8. Advanced Differential Quadrature Methods, Yingyan Zhang, CRC Press, 2009, ISBN 978-1-4200-8248-7
  9. Martins, JRRA; Sturdza, P; Alonso, JJ (2003). «The Complex-Step Derivative Approximation». ACM Transactions on Mathematical Software. 29 (3): 245–262. Predefinição:Citeseerx 
  10. «Cópia arquivada» (PDF). Consultado em 4 de julho de 2013. Arquivado do original (PDF) em 9 de janeiro de 2014 
  11. Lyness, J. N.; Moler, C. B. (1967). «Numerical differentiation of analytic functions». SIAM J.Numer. Anal. 4: 202–210 
  12. Abate, J; Dubner, H (1968). «A New Method for Generating Power Series Expansions of Functions». SIAM J. Numer. Anal. 5 (1): 102–112 

Ligações externas

Read other articles:

Rapat Nazi pada tanggal 18 Februari 1943 di Berliner Sportpalast Pidato Sportspalast atau pidato perang total ialah pidato terkenal yang disampaikan oleh Joseph Goebbels pada tanggal 18 Februari 1943, ketika Jerman Nazi mulai mengalami kekalahan dalam Perang Dunia II. Pimpinan Vichy François Darlan terbunuh 2 bulan sebelumnya pada tanggal 2 Februari, Pertempuran Stalingrad berakhir dengan penyerahan diri Jenderal Friedrich Wilhelm Ernst Paulus kepada Uni Soviet. Dalam Konferensi Casablanca, ...

 

Teknologi reproduksi berbantuanIntervensiIlustrasi yang menggambarkan injeksi sperma intrasitoplasmik (ICSI), salah satu contoh teknologi reproduksi berbantuan.MeSHD027724[sunting di Wikidata] Teknologi reproduksi berbantuan (Inggris: assisted reproductive technology, ART), disingkat TRB, adalah teknologi yang digunakan untuk mendapatkan kehamilan dengan menggunakan prosedur seperti pengobatan fertilitas, fertilisasi in vitro (bayi tabung, IVF), dan surogasi. Teknologi reproduksi ini ...

 

Yesaya 32Gulungan Besar Kitab Yesaya, yang memuat lengkap seluruh Kitab Yesaya, dibuat pada abad ke-2 SM, diketemukan di gua 1, Qumran, pada tahun 1947.KitabKitab YesayaKategoriNevi'imBagian Alkitab KristenPerjanjian LamaUrutan dalamKitab Kristen23← pasal 31 pasal 33 → Yesaya 32 (disingkat Yes 32) adalah bagian dari Kitab Yesaya dalam Alkitab Ibrani dan Perjanjian Lama di Alkitab Kristen.[1] Memuat Firman Allah yang disampaikan oleh nabi Yesaya bin Amos terutama berkenaan ...

Об экономическом термине см. Первородный грех (экономика). ХристианствоБиблия Ветхий Завет Новый Завет Евангелие Десять заповедей Нагорная проповедь Апокрифы Бог, Троица Бог Отец Иисус Христос Святой Дух История христианства Апостолы Хронология христианства Ран�...

 

The New Saints of Oswestry Town & LlansantffraidBadge of The New SaintsNama lengkapThe New Saints of Oswestry Town & Llansantffraid Football ClubJulukanThe SaintsNama singkatTNSBerdiri1959StadionPark HallOswestry(Kapasitas: 2,000)KetuaMike HarrisManajerCarl Darlington2022/23Juara Kostum kandang Kostum tandang Musim ini The New Saints F.C. merupakan sebuah tim sepak bola Wales yang bermain di divisi utama Liga Utama Wales. Didirikan pada tahun 1959. Berbasis di Oswestry. Klub ini memai...

 

Pietro Valguarnera GravinaPrincipe di ValguarneraPrincipe di Gangi, Principe di Gravina, Marchese di Ganzaria, Conte di AssoroStemma In carica1749 –1779 PredecessoreMarianna Valguarnera Branciforte SuccessoreGiuseppe Valguarnera e Valguarnera Altri titoliBarone di Buzzetta e Marcato del Fegotto, di San Giovanni Galermo, Signore di Gilferraro, di Vicaretto Nascita1694 MortePalermo, 31 dicembre 1779 SepolturaChiesa della Sacra Famiglia DinastiaValguarnera PadreGiuseppe Valguarnera ...

U.S. presidential staff member in charge of the White House's media campaign White House Communications DirectorIncumbentBen LaBoltsince March 1, 2023Executive Office of the PresidentWhite House OfficeReports toWhite House Chief of StaffAppointerPresident of the United StatesFormation1969 (White House Office)1974 (White House Office of the Press Secretary)First holderHerbert G. Klein The White House communications director or White House director of communications, also known officially ...

 

كأس ألبانيا 1990–91 تفاصيل الموسم كأس ألبانيا  البلد ألبانيا  المنظم اتحاد ألبانيا لكرة القدم  البطل بارتيزاني تيرانا  كأس ألبانيا 1989–90  كأس ألبانيا 1991–92  تعديل مصدري - تعديل   كأس ألبانيا 1990–91 (بالألبانية: Kupa e Republikës 1990-91‏) هو موسم من كأس ألبانيا. أشرف عل�...

 

Principles, institutions and law of political governance in the U.S. state of North Carolina The Constitution of the State of North Carolina governs the structure and function of the state government of North Carolina, one of the United States; it is the highest legal document for the state and subjugates North Carolina law. (Like all U.S. state constitutions, it is still subject to federal judicial review.) The first North Carolina Constitution was created in 1776 after the American Declara...

韓國-馬來西亞關係 马来西亚 韩国 代表機構马来西亚驻韩国大使馆韩国驻马来西亚大使馆 韩国-马来西亚关系(韩语:대한민국-말레이시아 관계,馬來語:Hubungan Korea Selatan–Malaysia),亦称马来西亚-韩国关系,指韩国与马来西亚两国之间的双边关系。目前两国为“战略伙伴关系”。 历史 韩国与马来亚联合邦于1960年2月23日建交[1]。1962年5月,韩国在马来亚首都吉...

 

Questa voce sull'argomento cestisti lituani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Leonas Petrauskas Nazionalità  Lituania Pallacanestro CarrieraSquadre di club LFLS KaunasNazionale LituaniaPalmarès  Europei Oro Lettonia 1937 Oro Lituania 1939 Il simbolo → indica un trasferimento in prestito.   Modifica dati su Wikidata · Manuale Leonas Eugenijus Petrauskas (1919 – E...

 

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: R.C. Codogno 1908. Unione Sportiva CodognoStagione 1930-1931Sport calcio Squadra Codogno Allenatore Presidente Ettore Molinari Prima Divisione5º posto nel girone D. StadioCampo Sportivo del Littorio, viale dello Sport. 1929-1930 1931-1932 Si invita a seguire il ...

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

 

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl(英文)(波兰文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員206參賽項目24个大项旗手开幕式:帕维尔·科热尼奥夫斯基(游泳)和马娅·沃什乔夫斯卡(自行车)[1]闭幕式:卡罗利娜·纳亚(皮划艇)&#...

 

Huruf vau dalam posisi lepas. ۋ dibaca vau atau kadang ve adalah salah satu huruf Arab yang merupakan varian dari huruf wau yang digunakan untuk melambangkan fonem /v/ dalam bahasa-bahasa non-Arab yang menggunakan huruf Arab, seperti bahasa Turki Utsmani, Kazakhstan dan beberapa bahasa di Asia Tengah [butuh rujukan]. Dalam bahasa Arab standar huruf vau tidak digunakan karena dalam bahasa Arab tidak diperlukan fonem /v/. Huruf ve bukanlah termasuk dalam ke-28 huruf Arab standar atau h...

American rock band For the 2006 album, see Pearl Jam (album). Pearl JamPearl Jam performing in Amsterdam in 2012. From left to right: Mike McCready, Jeff Ament, Matt Cameron, Eddie Vedder, and Stone Gossard.Background informationAlso known asMookie Blaylock (1990)OriginSeattle, Washington, U.S.GenresAlternative rockgrungehard rockDiscographyPearl Jam discographyYears active1990–presentLabelsMonkeywrenchUniversalJEpicThird ManSpinoffsHovercraftSpinoff ofGreen RiverMother Love BoneTemple of t...

 

احياة طويلة مع السلام Samo ku waarLong Life with Peace البلد  صوماليلاند تأليف حسن شيخ مؤمن (1997) تلحين حسن شيخ مؤمن (1997) استمع للنشيد Samo Ku Waar مع غناء noicon أثمّة مشاكل في الاستماع للصوت ؟ طالع مساعدة الوسائط. تعديل مصدري - تعديل   نسخة من النشيد في تسجيل الغناء مع المزج حياة طويلة مع السلا...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يناير 2019) 1969 في كندامعلومات عامةالسنة 1969 1968 في كندا 1970 في كندا تعديل - تعديل مصدري - تعديل ويكي بيانات سنوات 1967 1968 1969 19...

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Bing Slamet – berita · surat kabar · buku · cendekiawan · JSTOR Bing SlametLahirAhmad Syech Albar(1927-09-27)27 September 1927Cilegon, Hindia BelandaMeninggal17 Desember 1974(1974-12-17) (umur 47)Jakarta...

 

2005–2013 British neo-Nazi political party For other uses of the name British People's Party, see British Peoples Party (disambiguation). British People's Party AbbreviationBPPLeaderKevin WatmoughFoundersKevin WatmoughEddy MorrisonJohn Graeme WoodSid WilliamsonFounded18 September 2005Dissolved25 July 2013HeadquartersBM Box 5581,London WC1N 3XXIdeologyBritish fascismNeo-Nazism[1]EuroscepticismUlster loyalismWhite nationalismPolitical positionFar-rightInternational affiliationWor...