Spline

Un tipo de spline, una curva de Bézier.

En el subcampo matemático del análisis numérico, un spline es una curva diferenciable definida en porciones mediante polinomios.

En los problemas de interpolación, se utiliza a menudo la interpolación mediante splines porque da lugar a resultados similares requiriendo solamente el uso de polinomios de bajo grado, evitando así las oscilaciones, indeseables en la mayoría de las aplicaciones, encontradas al interpolar mediante polinomios de grado elevado.

Para el ajuste de curvas, los splines se utilizan para aproximar formas complicadas. La simplicidad de la representación y la facilidad de cómputo de los splines los hacen populares para la representación de curvas en informática, particularmente en el terreno de los gráficos por ordenador.

Origen

La teoría fundacional de los splines fue desarrollada en la década de 1940 por el matemático estadounidense de origen rumano Isaac Jacob Schoenberg (1903-1990).

Introducción

El término "spline" hace referencia a una amplia clase de funciones que son utilizadas en aplicaciones que requieren la interpolación de datos, o un suavizado de curvas. Los splines son utilizados para trabajar tanto en una como en varias dimensiones. Las funciones para la interpolación por splines normalmente se determinan como minimizadores de la aspereza sometidas a una serie de restricciones.

En este artículo nos referiremos con el término "spline" a su versión restringida en una dimensión y polinomial, que es la más comúnmente utilizada.

Interpolación Segmentaria Lineal

Este es el caso más sencillo. En él, vamos a interpolar una función f(x) de la que se nos dan un número N de pares por los que tendrá que pasar nuestra función polinómica . Esta serie de funciones nuestras van a ser lineales, esto es, con grado 1: de la forma .

Definiremos una de estas funciones por cada par de puntos adyacentes, hasta un total de funciones, haciéndolas pasar obligatoriamente por los puntos que van a determinarlas, es decir, la función será el conjunto de segmentos que unen nudos consecutivos; es por ello que nuestra función será continua en dichos puntos, pero no derivable en general.

Ejemplo : Interpolar con splines , en los puntos en los que vale 1, 2 y 4

El primer segmento deberá unir los primeros dos puntos de coordenadas y . Surge un sistema lineal de dos ecuaciones en dos incógnitas:

  • (1)
  • (2)

De (1) se obtiene:

(3)

Reemplazando (3) en (2) se obtiene:

luego

Reemplazando el valor de (b) en (1), se obtiene:

Por lo tanto, se concluye que: El segundo segmento deberá unir el segundo punto con el tercer punto . Análogamente a lo hecho para , en el caso de se obtiene:

  1. (1)
  2. (2)

Luego

Interpolación Segmentaria Cuadrática

En este caso, los polinomios a través de los que construimos el Spline tienen grado 2. Esto quiere decir, que va a tener la forma

Como en la interpolación segmentaria lineal, vamos a tener ecuaciones (donde son la cantidad de puntos sobre los que se define la función). La interpolación cuadrática nos va a asegurar que la función que nosotros generemos a trozos con los distintos va a ser continua, ya que para calcular los coeficientes que ajusten los polinomios a los puntos, vamos a determinar como condiciones:

  • Que las partes de la función a trozos pasen por esos puntos. Es decir, que las dos que rodean a que queremos aproximar, sean igual a en cada uno de estos puntos.
  • Que la derivada en un punto siempre coincida para ambos "lados" de la función definida a trozos que pasa por tal punto común.

Esto sin embargo no es suficiente, y necesitamos una condición más. ¿Por qué?. Tenemos 3 incógnitas por cada . En un caso sencillo con definida en tres puntos y dos ecuaciones para aproximarla, vamos a tener seis incógnitas en total. Para resolver esto necesitaríamos seis ecuaciones, pero vamos a tener tan sólo cinco: cuatro que igualan el con el valor de en cada punto (dos por cada intervalo), y la quinta al igualar la derivada en el punto común a las dos .

Se necesita una sexta ecuación,¿de dónde se extrae? Esto suele hacerse con el valor de la derivada en algún punto, al que se fuerza uno de los .

Interpolación Segmentaria Cúbica

En este caso, cada polinomio a través del que construimos los Splines en tiene grado 3. Esto quiere decir, que va a tener la forma

En este caso vamos a tener cuatro incógnitas por cada intervalo , y una nueva condición para cada punto común a dos intervalos, respecto a la derivada segunda:

  • Que las partes de la función a trozos pasen por ese punto. Es decir, que las dos que rodean al que queremos aproximar, sean igual a en cada uno de estos puntos.
  • Que la derivada en un punto siempre coincida para ambos "lados" de la función definida a trozos que pasa por tal punto común.
  • Que la derivada segunda en un punto siempre coincida para ambos "lados" de la función definida a trozos que pasa por tal punto común.

Como puede deducirse al compararlo con el caso de splines cuadráticos, ahora no nos va a faltar una sino dos ecuaciones (condiciones) para el número de incógnitas que tenemos.

La forma de solucionar esto, determina el carácter de los splines cúbicos. Así, podemos usar:

  • Splines cúbicos naturales: La forma más típica. La derivada segunda de se hace 0 para el primer y último punto sobre el que está definido el conjunto de Splines, esto son, los puntos y en el intervalo .
  • Dar los valores de la derivada segunda de y de forma "manual", en el conjunto de splines definidos en el intervalo .
  • Hacer iguales los valores de la derivada segunda de m y n en el conjunto de splines definidos en el intervalo
  • Splines cúbicos sujetos: La derivada primera de P debe tener el mismo valor que la derivada primera de la función para el primer y último punto sobre el que está definido el conjunto de Splines, esto son, los puntos m y n en el intervalo [m,n].

Referencias

  • Ferguson, James C, Multi-variable curve interpolation, J. ACM, vol. 11, no. 2, pp. 221-228, Apr. 1964.
  • Ahlberg, Nielson, and Walsh, The Theory of Splines and Their Applications, 1967.
  • Birkhoff, Fluid dynamics, reactor computations, and surface representation, in: Steve Nash (ed.), A History of Scientific Computation, 1990.
  • Bartels, Beatty, and Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, 1987.
  • Birkhoff and de Boor, Piecewise polynomial interpolation and approximation, in: H. L. Garabedian (ed.), Proc. General Motors Symposium of 1964, pp. 164–190. Elsevier, New York and Amsterdam, 1965.
  • Davis, B-splines and Geometric design, SIAM News, vol. 29, no. 5, 1997.
  • Epperson, History of Splines, NA Digest, vol. 98, no. 26, 1998.
  • Stoer & Bulirsch, Introduction to Numerical Analysis. Springer-Verlag. p. 93-106. ISBN 0387904204
  • Schoenberg, Contributions to the problem of approximation of equidistant data by analytic functions, Quart. Appl. Math., vol. 4, pp. 45–99 and 112–141, 1946.
  • Young, Garrett Birkhoff and applied mathematics, Notices of the AMS, vol. 44, no. 11, pp. 1446–1449, 1997.
  • Chapra, Canale, "Numerical Methods for Engineers" 5th edition.

Enlaces externos

Read other articles:

Административное деление КНР Топонимия Китая — совокупность географических названий, включающая наименования природных и культурных объектов на территории КНР. Структура и состав топонимии обусловлены такими факторами, как состав населения, специфика историческо...

 

 

Cet article est une ébauche concernant l’eau et le Royaume-Uni. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Gorge d'Ironbridge *  Patrimoine mondial de l'UNESCO Le pont Iron Bridge Coordonnées 52° 37′ 35″ nord, 2° 28′ 22″ ouest Pays Royaume-Uni Subdivision Shropshire, Angleterre Type Culturel Critères (i) (ii) (iv) (vi) Numérod’identification 371 Ré...

 

 

Villar Focchiardocomune Villar Focchiardo – Veduta LocalizzazioneStato Italia Regione Piemonte Città metropolitana Torino AmministrazioneSindacoEmilio Stefano Chiaberto (lista civica) dall'8-6-2009 (3º mandato dal 27-5-2019) TerritorioCoordinate45°07′N 7°14′E / 45.116667°N 7.233333°E45.116667; 7.233333 (Villar Focchiardo)Coordinate: 45°07′N 7°14′E / 45.116667°N 7.233333°E45.116667; 7.233333 (Villar Focchiar...

Charlie TyraPersonal informationBorn(1935-08-16)August 16, 1935Louisville, Kentucky, U.S.DiedDecember 29, 2006(2006-12-29) (aged 71)Louisville, Kentucky, U.S.Listed height6 ft 8 in (2.03 m)Listed weight230 lb (104 kg)Career informationHigh schoolAtherton (Louisville, Kentucky)CollegeLouisville (1953–1957)NBA draft1957: 1st round, 2nd overall pickSelected by the Detroit PistonsPlaying career1957–1963PositionPower forward / centerNumber14Career history1957–19...

 

 

Brusasco komune di Italia Brusasco (it) Tempat Negara berdaulatItaliaRegion di ItaliaPiedmontKota metropolitan di ItaliaKota Metropolitan Turin NegaraItalia Ibu kotaBrusasco PendudukTotal1.482  (2023 )GeografiLuas wilayah14,36 km² [convert: unit tak dikenal]Ketinggian170 m Berbatasan denganBrozolo Cavagnolo Crescentino Monteu da Po Moransengo-Tonengo Verolengo Verrua Savoia SejarahSanto pelindungAloysius Gonzaga Informasi tambahanKode pos10020 Zona waktuUTC+1 UTC+2 Kode telepon011 ...

 

 

Radio station in Andover, Massachusetts, United States WXRVAndover, MassachusettsUnited StatesBroadcast areaMerrimack ValleyGreater BostonSouthern New HampshireFrequency92.5 MHzBranding92.5 The RiverProgrammingFormatAdult album alternativeOwnershipOwnerNortheast Broadcasting(Beanpot License Corp.)HistoryFirst air dateJune 1959[1]Former call signsWHAV-FM (1959–1983)WLYT (1983–1995)Call sign meaningRiverTechnical information[2]Licensing authorityFCCFacility ID49385ClassBERP2...

Lima solaReformasi Protestan Sola scriptura Sola fide Sola gratia Solus Christus Soli Deo glorialbs Martin Luther, pencetus sola scriptura Bagian dari seri tentangGereja LutheranMawar Luther Concordia Pengakuan Iman Rasuli Pengakuan Iman Nicea Pengakuan Iman Atanasius Pengakuan Iman Augsburg Apologia Pengakuan Iman Augsburg Katekismus Besar Katekismus Kecil Pokok-Pokok Iman Schmalkalden Risalah Tentang Kewenangan dan Keutamaan Paus Rumusan Concordia Teologi Teologi Martin Luther Pembenaran Hu...

 

 

此條目可能包含不适用或被曲解的引用资料,部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队(军事) 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...

 

 

American college basketball season 2020–21 Toledo Rockets men's basketballMAC Regular Season championsNIT, First RoundConferenceMid-American ConferenceDivisionWest DivisionRecord21–9 (15–4 MAC)Head coachTod Kowalczyk (11th season)Assistant coaches Jeff Massey Walter Offutt Justin Ingram Home arenaSavage ArenaSeasons← 2019–202021–22 → 2020–21 Mid-American Conference men's basketball standings vte Conf Overall Team W   L   PCT W   L ...

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Woodlawn dapat merujuk kepada hal-hal berikut: Amerika Serikat Menurut negara bagian, kemudian kota atau county: Woodlawn (Birmingham), lingkungan di Birmingham, Alabama Woodlawn Historic District (Birmingham, Alabama), listed on the National Register...

 

 

Comunidad de comunas Intercomunal Risle y Charentonne Comunidad de comunasEntidad Comunidad de comunas • País Francia • Región Alta Normandía • Departamento Eure • Comunas 24 • Fecha de creación 1 de enero de 2014 • Sede Beaumont-le-RogerPresidente Jean-Claude RosselinSuperficie   • Total 236.1 km²Población (2012)   • Total 16 466 hab. Sitio web oficial [editar datos en Wikidata] La Comunidad de c...

 

 

Conservative political party in Austria Austrian People's Party Österreichische VolksparteiAbbreviationÖVPChairpersonKarl NehammerSecretary GeneralChristian StockerParliamentary leaderAugust WögingerFounded17 April 1945; 79 years ago (1945-04-17)HeadquartersLichtenfelsgasse 7, 1010First District, ViennaYouth wingYoung People's PartyParty academyÖVP Political AcademyMembership (2017)c. 600,000[1][needs update]IdeologyChristian democracyLiberal conservatism...

Species of fish Coho redirects here. For other uses, see Coho (disambiguation). Coho salmon Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Actinopterygii Order: Salmoniformes Family: Salmonidae Genus: Oncorhynchus Species: O. kisutch Binomial name Oncorhynchus kisutch(Walbaum, 1792) The coho salmon (Oncorhynchus kisutch; Karuk: achvuun[1]) is a species of anadromous fish in the salmon family and one of the five Pacific salmon species. Coho s...

 

 

اضغط هنا للاطلاع على كيفية قراءة التصنيف نعامة   المرتبة التصنيفية جنس[1][2]  التصنيف العلمي  فوق النطاق  حيويات مملكة عليا  أبواكيات مملكة  بعديات حقيقية عويلم  كلوانيات مملكة فرعية  ثانويات الفم شعبة  حبليات شعيبة  فقاريات شعبة فرعية  م�...

 

 

Politics of Mongolia Constitution Human rights Human Rights Commission LGBT rights Constitutional history Parliament State Great Khural Speaker: Gombojavyn Zandanshatar Current members Executive President (list) Ukhnaagiin Khürelsükh Prime Minister (list) Luvsannamsrain Oyun-Erdene Judiciary Supreme Court Constitutional Court Elections Recent elections Presidential: 20172021 Parliamentary: 20202024 Political parties Administrative divisions Aimag (province) Sum (district) Bagh (sub-distric...

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: Circle, Alaska – news · newspapers · books · scholar · JSTOR (August 2013) (Learn how and when to remove this message) CDP in Alaska, United StatesCircle Danzhit KhànląįįCDPView of circle in 1941Location of Circle, AlaskaCoordinates: 65°49′31″N 144°0...

 

 

伏見宮貞敬親王 伏見宮続柄 伏見宮邦頼親王第1王子 崇光天皇14世皇孫 霊元天皇玄孫(女系の場合)称号 勝光明院身位 親王敬称 殿下出生 安永4年12月10日(1776年1月1日)死去 天保12年1月21日(1841年2月12日)(65歳没)配偶者 一条輝子(一条輝良の娘)子女 伏見宮邦家親王梨本宮守脩親王韶子女王直子女王他父親 伏見宮邦頼親王母親 松木宗美の娘役職 上野太守兵部卿サイ�...

 

 

Pour les articles homonymes, voir Van Alen. William Van Alen Présentation Naissance 10 août 1883Brooklyn Décès 24 mai 1954 (à 70 ans) Mouvement Mouvement moderne Activités architecte Diplôme diplômé du Pratt Institute de Brooklyn Œuvre Réalisations Chrysler Building modifier  Chrysler Building William Van Alen (né le 10 août 1883 à Brooklyn, mort le 24 mai 1954) était un architecte américain, surtout connu pour avoir réalisé le Chrysler Building, qui fut le plus h...

Cet article est une ébauche concernant le monde de la moto, l’automobile et les sports mécaniques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Pour les articles homonymes, voir Burn. Burns à l'arrêt, lors du Stunt Bike Show, le 17 juin 2007, au circuit Carole. Un burn (anglicisme venant de « burnout ») est une figure réalisée à moto et en automobile consistant à faire déraper la ou les...

 

 

Property development and neighbourhood in Dubai, UAE Some of this article's listed sources may not be reliable. Please help improve this article by looking for better, more reliable sources. Unreliable citations may be challenged and removed. (January 2023) (Learn how and when to remove this message) This article needs to be updated. Please help update this article to reflect recent events or newly available information. (January 2023) Al FurjanالفرجانView in Al FurjanProjectConstructi...