A NEW ALGORITHM FOR APPROXIMATING THE LEAST CONCAVE MAJORANT
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F17%3A10370811" target="_blank" >RIV/00216208:11320/17:10370811 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.21136/CMJ.2017.0408-16" target="_blank" >http://dx.doi.org/10.21136/CMJ.2017.0408-16</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.21136/CMJ.2017.0408-16" target="_blank" >10.21136/CMJ.2017.0408-16</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
A NEW ALGORITHM FOR APPROXIMATING THE LEAST CONCAVE MAJORANT
Popis výsledku v původním jazyce
The least concave majorant, (F)over-cap, of a continuous function F on a closed interval, I, is defined by (F)over-cap(x) = inf{G(x): G >= F, G concave}, x is an element of I. We present an algorithm, in the spirit of the Jarvis March, to approximate the least concave majorant of a differentiable piecewise polynomial function of degree at most three on I. Given any function F is an element of C-4(I), it can be well-approximated on I by a clamped cubic spline S. We show that (S)over-cap is then a good approximation to (F)over-cap. We give two examples, one to illustrate, the other to apply our algorithm.
Název v anglickém jazyce
A NEW ALGORITHM FOR APPROXIMATING THE LEAST CONCAVE MAJORANT
Popis výsledku anglicky
The least concave majorant, (F)over-cap, of a continuous function F on a closed interval, I, is defined by (F)over-cap(x) = inf{G(x): G >= F, G concave}, x is an element of I. We present an algorithm, in the spirit of the Jarvis March, to approximate the least concave majorant of a differentiable piecewise polynomial function of degree at most three on I. Given any function F is an element of C-4(I), it can be well-approximated on I by a clamped cubic spline S. We show that (S)over-cap is then a good approximation to (F)over-cap. We give two examples, one to illustrate, the other to apply our algorithm.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/GA13-14743S" target="_blank" >GA13-14743S: Prostory funkcí, váhové nerovnosti a interpolace II</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2017
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Czechoslovak Mathematical Journal
ISSN
0011-4642
e-ISSN
—
Svazek periodika
67
Číslo periodika v rámci svazku
4
Stát vydavatele periodika
CZ - Česká republika
Počet stran výsledku
23
Strana od-do
1071-1093
Kód UT WoS článku
000416445500014
EID výsledku v databázi Scopus
2-s2.0-85028360306