Algoritmo de Risch

En matemática el algoritmo de Risch, nombrado en honor a Robert H. Risch, es un algoritmo utilizado para el cálculo de integrales indefinidas, es decir, encontrar la función primitiva de una función dada. El algoritmo transforma el problema de integración en un problema de álgebra diferencial. Se basa en el tipo de función que se integra y en el uso de métodos para integrar funciones racionales, radicales, logaritmos, y funciones exponenciales.

Risch desarrolló el algoritmo en 1968, denominándolo un procedimiento de decisión, porque es un método para decidir si una función posee como integral indefinida una función elemental; y en el caso que la tuviera permite calcularla. En 1976 se desarrolló el algoritmo de Risch-Norman, que aunque es más rápido es una técnica menos poderosa.

Descripción

El algoritmo de Risch se usa para integrar funciones elementales. Laplace resolvió el problema de la integración para el caso de funciones racionales demostrando que la integral de una función racional es otra función racional más un número finito de múltiplos de logaritmos de funciones racionales. El algoritmo sugerido por Laplace se describe en muchos manuales de cálculo elemental pero solo se implementó algorítmicamente en los años 1960.

Liouville formuló el problema cuya solución viene dada por el algoritmo de Risch. Liouville consiguió demostrar analíticamente que si existe una función elemental g que sea solución de la ecuación g ′ = f entonces existe un cierto número de constantes α_i y funciones elementales u_i y v, tales que:

$f=\sum _{i<n}\alpha _{i}{\frac {u_{i}^{\prime }}{u_{i}}}+v^{\prime }\qquad \Rightarrow \qquad g=v+\sum _{i<n}\alpha _{i}\,\ln(u_{i})$

Risch desarrolló un método que permite considerar sólo un conjunto finito de funciones elementales de la forma encontrada por Liouville para resolver el problema.

La intuición detrás del algoritmo de Risch proviene del comportamiento de las derivadas de las funciones exponencial y logarítmica. Para la función f e^g, donde f y g son funciones diferenciables, se tiene:

$(f\cdot e^{g})'=(f^{\prime }+f\cdot g^{\prime })\cdot e^{g},$

por lo que si e^g apareciera como resultado de una integración indefinida, entonces debería aparecer dentro de la integral. Igualmente para los logaritmos se tendría:

$(f\cdot \ln ^{n}g)'=(f^{\prime }+f{\frac {n}{g\ln {g}}}\cdot g^{\prime })\cdot ln^{n}{g}$

entonces si lnⁿg apareciera como resultado de la integración,entonces solo se esperaría que aparecieran unas pequeñas potencias del logaritmo.

Una consecuencia importante del algoritmo de Risch es que la integral gaussiana I_G no es una función elemental.

$I_{G}(x):=\int _{0}^{x}e^{-t^{2}}dt$

Véase también

Referencias

Bibliografía

R. H. Risch (1969). «The Problem of Integration in Finite Terms». Transactions of the American Mathematical Society 139: 167-189. doi:10.2307/1995313. [1]
Maxwell Rosenlicht (1972). «Integration in finite terms». American Mathematical Monthly 79: 963-972.
Geddes, Czapor, Labahn (1992). Algorithms for Computer Algebra. Kluwer Academic Publishers. ISBN 0-7923-9259-0.
Manuel Bronstein (2005). Symbolic Integration I. Springer. ISBN 3-540-21493-3.
Manuel Bronstein (1998). Symbolic Integration Tutorial.
Bhatt, Bhuvanesh. «Risch Algorithm». MathWorld (en inglés). Wolfram Research. |autor= y |apellido= redundantes (ayuda)

Datos: Q1382512

Read other articles:

Bitly

BitlyURLhttps://bitly.com/ TipePenyingkatan URL, Markah bukuRegistration (en)pilihanSlogan♥ your bitmarks LangueBahasa InggrisPemilikSpectrum Equity[1]Service entry (en)12 Februari 2008; 16 tahun lalu (2008-02-12)Lokasi kantor pusatKota New York NegaraAmerika Serikat Peringkat Alexa 778 (April 2020[update])[2]KeadaanAktif Bitly adalah layanan penyingkatan URL dan platform manajemen tautan. Perusahaan Bitly, Inc., didirikan pada tahun 2008. Ini merupakan perusaha...

Pahlawan Republik Kuba

Pahlawan Republik Kuba Penghargaan Pahlawan Republik Kuba Dianugerahkan oleh the Republik Kuba Jenis Ordo tingkat tunggal Persyaratan penerima Warga Kuba, warga asing Status Aktif Yang terkait *Ordo José Martí Ordo Cienfuegos Gelar Pahlawan Republik Kuba (Spanyol: Héroe de la República de Cubacode: es is deprecated ) adalah sebuah penghargaan di Kuba, yang dianugerahi atas tindakan heroik yang berjasa terhadap negara dan masyarakat Kuba. Penghargaan tersebut telah diberikan oleh leb...

Taman Nasional Björnlandet

Taman Nasional BjörnlandetIUCN Kategori II (Taman Nasional)LetakDaerah Västerbotten, SwediaKota terdekatÅsele, UmeåKoordinat63°58′N 18°01′E / 63.967°N 18.017°E / 63.967; 18.017Koordinat: 63°58′N 18°01′E / 63.967°N 18.017°E / 63.967; 18.017Luas11 km2 (4,2 sq mi)[1]Didirikan1991[1]Pihak pengelolaNaturvårdsverket Björnlandet adalah sebuah taman nasional di utara Swedia. Taman ini didirikan pada t...

Afrika Barat

Peta Afrika dengan negara-negara di Afrika Barat ditandai. Afrika Barat adalah sebuah wilayah di bagian barat Afrika. Afrika Barat berbatasan dengan Samudra Atlantik di sebelah barat dan selatan, Gurun Sahara di utara, dan Gunung Kamerun hingga Danau Chad di timur. Negara-negara yang termasuk dalam Afrika Barat adalah: Benin Burkina Faso Gambia Ghana Guinea Guinea Bissau Liberia Mali Mauritania Niger Nigeria Pantai Gading Senegal Sierra Leone Togo Data umum Negara Luas(km²) Penduduk Kepadata...

هنري الملك الشاب

هنري الملك الشاب (بالإنجليزية: Henry the Young King)‏ معلومات شخصية الميلاد 28 فبراير 1155(1155-02-28)لندن الوفاة 11 يونيو 1183 (28 سنة) لوت سبب الوفاة زحار مكان الدفن كاتدرائية روان مواطنة مملكة إنجلترا الزوجة مارغريت من فرنسا، ملكة إنجلترا والمجر (2 نوفمبر 1160–) ا...

Early Tracks (EP)

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Early Tracks EP – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this template message) 2000 EP by Old 97'sEarly TracksEP by Old 97'sReleased2000RecordedAttica Studio in Chicago, ILGenreCountry rock, alternative countryLeng...

Яндекс Переводчик

Эта статья — о веб-службе Яндекса. Об одноимённой компании см. Яндекс. Яндекс Переводчик URL translate.yandex.ru Коммерческий Да Тип сайта Статистический машинный перевод Регистрация Нет Язык (-и) 98 языков, смотрите нижеИнтерфейс: английский, русский, турецкий, украинс...

Синелобый амазон

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

Адаевский уезд

уездАдаевский уездАдай уезі 43° с. ш. 53° в. д.HGЯO Страна СССР Входил в Туркестанскую АССР; Киргизскую АССР; Казакскую АССР Адм. центр форт Александровский, Уил Председатель ревкома Жалау Мынбаев История и география Дата образования 12 июня 1920 Дата упразднения 17 ян�...

Malay Union

Defunct Singaporean political party This article is part of a series onPolitics of Singapore Government Constitution of Singapore Law Human rights Legislature Parliament Speaker Seah Kian Peng (PAP) Leader of the House Indranee Rajah (PAP) Leader of the Opposition Pritam Singh (WP) 14th Parliament Constituencies Executive President of Singapore Tharman Shanmugaratnam (I) Prime Minister of Singapore Lee Hsien Loong (PAP) Cabinet Ministries The Reserves Judiciary Supreme Court of Singapore Chie...

Seni film

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Seni film – berita · surat kabar · buku · cendekiawan · JSTOR Seni film adalah rangkaian gambar hidup yang diputar sehinggga menimbulkan sebuah ilusi gambar bergerak yang disajikan sebagai bentuk hiburan...

Pratt & Whitney F100

Pratt & Whitney F100 (nama perusahaan JTF22) adalah mesin turbofan afterburning diproduksi oleh Pratt & Whitney sebagai tenaga pesawat F-15 Eagle dan F-16 Fighting Falcon. Varian F100-PW-100 F100-PW-200 F100-PW-220/220E F100-PW-229 Aplikasi F100 McDonnell Douglas F-15 Eagle McDonnell Douglas F-15E Strike Eagle General Dynamics F-16 Fighting Falcon Northrop Grumman X-47B F401 Grumman F-14B Tomcat (planned; test aircraft only) Rockwell XFV-12 Vought Model 1600 (proposed) Referensi lbsMe...

Rusyns

East Slavic ethnic group For other uses, see Rusyn (disambiguation). Not to be confused with Russians. Rusnak, Rusins, Russini, and Russins redirect here. For individuals with the last name of Rusnak, see Rusnak (surname). For the Latgalian duke, see Rūsiņš. For the surname, see Russini (surname). For the municipality in Switzerland, see Russins, Switzerland. This article needs editing to comply with Wikipedia's Manual of Style. Please help improve the content. (August 2021) (Learn how and...

Державний комітет телебачення і радіомовлення України

Державний комітет телебачення і радіомовлення України (Держкомтелерадіо) Приміщення комітетуЗагальна інформаціяКраїна УкраїнаДата створення 2003Керівне відомство Кабінет Міністрів УкраїниРічний бюджет 1 964 898 500 ₴[1]Голова Олег НаливайкоПідвідомчі ор...

Mare (folklore)

Malicious entity in Germanic and Slavic folklore This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Mare folklore – news · newspapers · books · scholar · JSTOR (January 2014) (Learn how and when to remove this message) The Nightmare, by Henry Fuseli, 1781 A mare (Old English: mære, Old Dutch: mare, Proto-...

Song Sung Blue

For the Johnny Mathis Album, see Song Sung Blue (album). 1972 single by Neil DiamondSong Sung BlueSingle by Neil Diamondfrom the album Moods B-sideGitchy GoomyReleasedMay 1972GenreRock[1]Length3:15LabelUniSongwriter(s)Neil DiamondProducer(s)Tom CatalanoNeil Diamond singles chronology Crunchy Granola Suite (1971) Song Sung Blue (1972) Play Me (1972) Background Singers: Sally Stevens, Susie Stevens, Alison Freebairn-Smith and Jennifer Hicklin Song Sung Blue is a 1972 hit song written an...

No. 53 Squadron RAF

Defunct flying squadron of the Royal Air Force This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (February 2012) (Learn how and when to remove this message) No. 53 Squadron RAFActive15 May 1916–25 October 1919 28 June 1937 – 15 June 1946 1 November 1946 – 28 June 19631 November 1965 - 14 September 1976Country United KingdomBranch Royal Air ForceMotto(s)Uni...

American Viticultural Area

Designated wine grape-growing region in the U.S. A bottle of wine from the Santa Maria Valley AVA, the nation's third American Viticultural Area established in 1981 An American Viticultural Area (AVA) is a designated wine grape-growing region in the United States, providing an official appellation for the mutual benefit of wineries and consumers. Winemakers frequently want their consumers to know about the geographic pedigree of their wines, as wines from a particular area can possess distinc...

Urban park

Park in a city or other incorporated place City park and municipal park redirect here. For sites with those proper names, see City Park (disambiguation) and Municipal Park (disambiguation). Central Park, one of the world's most visited tourist attractions,[1] is surrounded by the skyscrapers of Manhattan in New York City. An urban park or metropolitan park, also known as a city park, municipal park (North America), public park, public open space, or municipal gardens (UK), is a park o...

International Road Dynamics

Software company in Canada International Road Dynamics Inc.Company typeSubsidiaryIndustryTraffic Management SystemsFounded4 December 1980HeadquartersSaskatoon, CanadaArea servedWorldwideKey peopleArthur Bergan (Chairman)ProductsWeigh-in-motion scales Automated weigh stations Vehicle classifiers ITS electronics & software Toll systems Fleet management Traffic Radar Solutions Access Control & Physical SecurityServicesInstallation, service and maintenanceParentQuarterhillWebsitehtt...

Cross Gene

Bathippus keyensis

British LMP3 Cup

1868 United States presidential election in Ohio

Campeonato Cearense de Futebol Feminino

Tsuneyasu Miyamoto

101 Dalmatians