High-dimensional approximation with kernel-based multilevel methods on sparse grids

Moderately high-dimensional approximation problems can successfully be solved by combining univariate approximation processes using an intelligent combination technique. While this has so far predominantly been done with either polynomials or splines, we suggest to employ a multilevel kernel-based a...

Full description

Saved in:
Bibliographic Details
Published in:Numerische Mathematik Vol. 154; no. 3-4; pp. 485 - 519
Main Authors: Kempf, Rüdiger, Wendland, Holger
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2023
Springer Nature B.V
Subjects:
ISSN:0029-599X, 0945-3245
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Moderately high-dimensional approximation problems can successfully be solved by combining univariate approximation processes using an intelligent combination technique. While this has so far predominantly been done with either polynomials or splines, we suggest to employ a multilevel kernel-based approximation scheme. In contrast to those schemes built upon polynomials and splines, this new method is capable of combining arbitrary low-dimensional domains instead of just intervals and arbitrarily distributed points in these low-dimensional domains. We introduce the method and analyse its convergence in the so-called isotropic and anisotropic cases.
AbstractList Moderately high-dimensional approximation problems can successfully be solved by combining univariate approximation processes using an intelligent combination technique. While this has so far predominantly been done with either polynomials or splines, we suggest to employ a multilevel kernel-based approximation scheme. In contrast to those schemes built upon polynomials and splines, this new method is capable of combining arbitrary low-dimensional domains instead of just intervals and arbitrarily distributed points in these low-dimensional domains. We introduce the method and analyse its convergence in the so-called isotropic and anisotropic cases.
Author Wendland, Holger
Kempf, Rüdiger
Author_xml – sequence: 1
  givenname: Rüdiger
  surname: Kempf
  fullname: Kempf, Rüdiger
  organization: Applied and Numerical Analysis, Department of Mathematics, University of Bayreuth
– sequence: 2
  givenname: Holger
  surname: Wendland
  fullname: Wendland, Holger
  email: holger.wendland@uni-bayreuth.de
  organization: Applied and Numerical Analysis, Department of Mathematics, University of Bayreuth
BookMark eNp9kEtLAzEYRYMo2Fb_gKsB19G8Z2YpRa1QcGEX7kIyybSp8zJJtf57Y0cQXHSVL3BPcr8zBadd31kArjC6wQjltwEhgjFEhEKEqaBwfwImqGQcUsL4aZoRKSEvy9dzMA1hixDOBcMT8LJw6w00rrVdcH2nmkwNg-_3rlUx3bNPFzfZm_WdbaBWwZqs3TXRNfbDNllr46Y3IUu5MCgfbLb2zoQLcFarJtjL33MGVg_3q_kCLp8fn-Z3S1ilhhEWDNOCC4VrXQpNBNIsr3Jma2MKobESOdE6p6bAiqOKIc0pIXXBdGUqyjGdgevx2dT3fWdDlNt-59MKQZKCU8SpEDSlyJiqfB-Ct7UcfFrOf0mM5I87ObqTyZ08uJP7BBX_oMrFg5DolWuOo3REQ_qnW1v_1-oI9Q2Y5YcF
CitedBy_id crossref_primary_10_1007_s00211_024_01409_8
crossref_primary_10_1109_LCSYS_2025_3579408
Cites_doi 10.1006/jcom.1995.1001
10.1090/conm/180/01952
10.1137/140966368
10.1016/j.jat.2016.02.006
10.1023/A:1018977404843
10.1007/s10444-013-9334-z
10.1007/s00607-009-0027-x
10.1002/9781118032725
10.1016/j.laa.2006.07.014
10.1016/S0168-9274(01)00030-7
10.1137/20M1325885
10.1016/j.jco.2018.02.003
10.1007/978-3-642-28027-6
10.1007/978-3-319-40528-5_7
10.1137/120898383
10.1137/120890715
10.1007/s11075-017-0340-y
10.1007/s00211-010-0313-8
10.1016/j.acha.2005.07.005
10.1137/1.9781611970128
10.1007/s00211-016-0845-7
10.1007/978-3-319-40528-5_9
10.21914/anziamj.v48i0.70
10.1142/6437
10.1093/imanum/dry080
10.1007/s00211-011-0428-6
10.1137/070680540
10.1063/1.4821348
10.1093/imanum/drs004
10.1137/060663660
10.1137/090774550
10.1016/0377-0427(96)00035-0
10.1093/imanum/drw006
10.1137/110859610
ContentType Journal Article
Copyright The Author(s) 2023
The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: The Author(s) 2023
– notice: The Author(s) 2023. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID C6C
AAYXX
CITATION
DOI 10.1007/s00211-023-01363-x
DatabaseName Springer Nature OA Free Journals
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList

CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 0945-3245
EndPage 519
ExternalDocumentID 10_1007_s00211_023_01363_x
GrantInformation_xml – fundername: Universität Bayreuth (3145)
GroupedDBID --Z
-52
-5D
-5G
-BR
-EM
-Y2
-~C
-~X
.86
.DC
.VR
06D
0R~
0VY
123
199
1N0
1SB
203
29N
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2WC
2~H
30V
4.4
406
408
409
40D
40E
41~
5QI
5VS
67Z
692
6NX
6TJ
78A
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABLJU
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ACAOD
ACBXY
ACGFO
ACGFS
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACREN
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFDYV
AFEXP
AFFNX
AFGCZ
AFLOW
AFQWF
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
AVWKF
AXYYD
AYJHY
AZFZN
B-.
BA0
BAPOH
BBWZM
BDATZ
BGNMA
BSONS
C6C
CAG
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
EBLON
EBS
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
H13
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
H~9
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
KDC
KOV
KOW
KQ8
LAS
LLZTM
LO0
M4Y
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OK1
P19
P2P
P9R
PF0
PKN
PT4
PT5
QOK
QOS
R4E
R89
R9I
REI
RHV
RIG
RNI
RNS
ROL
RPX
RSV
RYB
RZK
RZZ
S16
S1Z
S26
S27
S28
S3B
SAP
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SMT
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TN5
TSG
TSK
TSV
TUC
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WH7
WK8
XJT
YLTOR
YNT
YQT
Z45
Z5O
Z7R
Z7X
Z83
Z86
Z88
Z8M
Z8R
Z8W
Z92
ZMTXR
ZWQNP
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ABUFD
ACSTC
ADHKG
AEZWR
AFDZB
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
ATHPR
AYFIA
CITATION
ID FETCH-LOGICAL-c363t-8413856a1fb96b260b47c74efdd86b1a672bb73d81a50c40b5322f84bcdc3513
IEDL.DBID RSV
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001039771700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0029-599X
IngestDate Mon Oct 06 16:30:27 EDT 2025
Tue Nov 18 21:15:53 EST 2025
Sat Nov 29 01:36:01 EST 2025
Fri Feb 21 02:43:26 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3-4
Keywords 65D15
65D12
46E22
41A63
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c363t-8413856a1fb96b260b47c74efdd86b1a672bb73d81a50c40b5322f84bcdc3513
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://link.springer.com/10.1007/s00211-023-01363-x
PQID 2853053663
PQPubID 2043616
PageCount 35
ParticipantIDs proquest_journals_2853053663
crossref_primary_10_1007_s00211_023_01363_x
crossref_citationtrail_10_1007_s00211_023_01363_x
springer_journals_10_1007_s00211_023_01363_x
PublicationCentury 2000
PublicationDate 2023-08-01
PublicationDateYYYYMMDD 2023-08-01
PublicationDate_xml – month: 08
  year: 2023
  text: 2023-08-01
  day: 01
PublicationDecade 2020
PublicationPlace Berlin/Heidelberg
PublicationPlace_xml – name: Berlin/Heidelberg
– name: Heidelberg
PublicationTitle Numerische Mathematik
PublicationTitleAbbrev Numer. Math
PublicationYear 2023
Publisher Springer Berlin Heidelberg
Springer Nature B.V
Publisher_xml – name: Springer Berlin Heidelberg
– name: Springer Nature B.V
References Garcke (CR10) 2009; 48
Lastdrager, Koren, Verwer (CR15) 2001; 38
Hinojosa, Harding, Hegland, Bungartz (CR20) 2016
Fasshauer (CR24) 2007
Narayan, Jakeman (CR22) 2014; 36
Wendland (CR23) 2005
CR38
Hegland, Harding, Kowitz, Pflüger, Strazdins (CR14) 2016
CR37
Conrad, Marzouk (CR4) 2013; 35
Nobile, Tempone, Webster (CR7) 2008; 46
Rüttgers, Griebel (CR19) 2018; 319
Nobile, Tempone, Webster (CR8) 2008; 46
Rieger, Wendland (CR34) 2020; 40
Griebel, Oettershagen (CR36) 2016; 207
Le Gia, Wendland (CR41) 2014; 40
Griebel, Schneider, Zenger (CR12) 1992
Obersteiner, Bungartz (CR17) 2021; 43
Floater, Iske (CR39) 1996; 73
Le Gia, Sloan, Wendland (CR25) 2010; 48
Garcke, Hegland (CR11) 2009; 84
Le Gia, Sloan, Wendland (CR40) 2012; 121
Ullrich (CR6) 2008; 14
Barthelmann, Novak, Ritter (CR3) 2000; 12
Georgoulis, Levesley, Subhan (CR28) 2013; 35
Hegland, Garcke, Challis (CR13) 2007; 420
Wasilkowski, Wozniakowski (CR33) 1995; 11
Wendland (CR26) 2010; 116
Cheney, Light (CR30) 1985
Farrell, Wendland (CR42) 2013; 51
Farrell, Gillow, Wendland (CR43) 2017; 37
CR9
Rieger, Wendland (CR44) 2017; 136
Obersteiner, Bungartz (CR16) 2018
Usta, Levesley (CR29) 2018; 77
Avila, Carrington (CR21) 2013; 139
Bungartz, Griebel, Iserles (CR1) 2004
Haji-Ali, Harbrecht, Peters, Siebenmorgen (CR35) 2018; 47
Tempone, Wolfers (CR5) 2016
Reisinger (CR18) 2013; 33
Wendland, Pesenson, Le Gia, Mayeli, Mhaskar, Zhou (CR27) 2017
Smolyak (CR2) 1963; 4
Aubin (CR31) 2000
Hackbusch (CR32) 2012
H-J Bungartz (1363_CR1) 2004
J Garcke (1363_CR10) 2009; 48
A-L Haji-Ali (1363_CR35) 2018; 47
C Rieger (1363_CR44) 2017; 136
JP Aubin (1363_CR31) 2000
W Hackbusch (1363_CR32) 2012
P Farrell (1363_CR43) 2017; 37
C Rieger (1363_CR34) 2020; 40
M Griebel (1363_CR12) 1992
M Griebel (1363_CR36) 2016; 207
F Usta (1363_CR29) 2018; 77
M Obersteiner (1363_CR16) 2018
M Hegland (1363_CR14) 2016
C Reisinger (1363_CR18) 2013; 33
1363_CR38
1363_CR37
G Avila (1363_CR21) 2013; 139
H Wendland (1363_CR27) 2017
1363_CR9
F Nobile (1363_CR7) 2008; 46
A Rüttgers (1363_CR19) 2018; 319
B Lastdrager (1363_CR15) 2001; 38
GW Wasilkowski (1363_CR33) 1995; 11
A Narayan (1363_CR22) 2014; 36
H Wendland (1363_CR23) 2005
T Ullrich (1363_CR6) 2008; 14
F Nobile (1363_CR8) 2008; 46
AP Hinojosa (1363_CR20) 2016
H Wendland (1363_CR26) 2010; 116
SA Smolyak (1363_CR2) 1963; 4
EH Georgoulis (1363_CR28) 2013; 35
MS Floater (1363_CR39) 1996; 73
V Barthelmann (1363_CR3) 2000; 12
PR Conrad (1363_CR4) 2013; 35
QT Le Gia (1363_CR40) 2012; 121
EW Cheney (1363_CR30) 1985
P Farrell (1363_CR42) 2013; 51
M Hegland (1363_CR13) 2007; 420
M Obersteiner (1363_CR17) 2021; 43
R Tempone (1363_CR5) 2016
G Fasshauer (1363_CR24) 2007
J Garcke (1363_CR11) 2009; 84
QT Le Gia (1363_CR41) 2014; 40
QT Le Gia (1363_CR25) 2010; 48
References_xml – volume: 46
  start-page: 2411
  issue: 5
  year: 2008
  end-page: 2442
  ident: CR8
  article-title: An anisotropic sparse grid stochastic collocation method for partial differential equations with random input data
  publication-title: SIAM J. Numer. Anal.
– volume: 46
  start-page: 2309
  issue: 5
  year: 2008
  end-page: 2345
  ident: CR7
  article-title: A sparse grid stochastic collocation method for partial differential equations with random input data
  publication-title: SIAM J. Numer. Anal.
– year: 2012
  ident: CR32
  publication-title: Tensor Spaces and Numerical Tensor Calculus
– volume: 51
  start-page: 2403
  year: 2013
  end-page: 2425
  ident: CR42
  article-title: RBF multiscale collocation for second order elliptic boundary value problems
  publication-title: SIAM J. Numer. Anal.
– start-page: 1
  year: 2004
  end-page: 123
  ident: CR1
  article-title: Sparse grids
  publication-title: Acta Numerica
– volume: 40
  start-page: 285
  year: 2020
  end-page: 321
  ident: CR34
  article-title: Sampling inequalities for anisotropic tensor product grids
  publication-title: IMA J. Numer. Anal.
– volume: 4
  start-page: 240
  year: 1963
  end-page: 243
  ident: CR2
  article-title: Quadrature and interpolation formulas for tensor products of certain classes of functions
  publication-title: Soviet Math. Dokl.
– ident: CR37
– volume: 40
  start-page: 923
  year: 2014
  end-page: 943
  ident: CR41
  article-title: Data compression on the sphere using multiscale radial basis functions
  publication-title: Adv. Comput. Math.
– volume: 420
  start-page: 249
  issue: 2
  year: 2007
  end-page: 275
  ident: CR13
  article-title: The combination technique and some generalisations
  publication-title: Linear Algebra Appl.
– volume: 116
  start-page: 493
  year: 2010
  end-page: 517
  ident: CR26
  article-title: Multiscale analysis in Sobolev spaces on bounded domains
  publication-title: Numer. Math.
– year: 2000
  ident: CR31
  publication-title: Applied Functional Analysis
– volume: 35
  start-page: A2643
  issue: 6
  year: 2013
  end-page: A2670
  ident: CR4
  article-title: Adaptive Smolyak pseudospectral approximations
  publication-title: SIAM J. Sci. Comput.
– start-page: 201
  year: 2016
  end-page: 228
  ident: CR5
  article-title: Smolyak’s algorithm: a powerful black box for the acceleration of scientific computations
  publication-title: Sparse Grids and Applications–Miami, Lect. Notes Comput. Sci. Eng.
– volume: 43
  start-page: A2381
  issue: 4
  year: 2021
  end-page: A2403
  ident: CR17
  article-title: A generalized spatially adaptive sparse grid combination technique with dimension-wise refinement
  publication-title: SIAM J. Sci. Comput.
– volume: 73
  start-page: 65
  year: 1996
  end-page: 78
  ident: CR39
  article-title: Multistep scattered data interpolation using compactly supported radial basis functions
  publication-title: J. Comput. Appl. Math.
– volume: 14
  start-page: 1
  issue: 1
  year: 2008
  end-page: 38
  ident: CR6
  article-title: Smolyak’s algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness
  publication-title: East J. Approx.
– volume: 207
  start-page: 348
  year: 2016
  end-page: 379
  ident: CR36
  article-title: On tensor product approximation of analytic functions
  publication-title: J. Approx. Theory
– volume: 33
  start-page: 544
  issue: 2
  year: 2013
  end-page: 581
  ident: CR18
  article-title: Analysis of linear difference schemes in the sparse grid combination technique
  publication-title: IMA J. Numer. Anal.
– volume: 319
  start-page: 425
  year: 2018
  end-page: 443
  ident: CR19
  article-title: Multiscale simulation of polymeric fluids using the sparse grid combination technique
  publication-title: Appl. Math. Comput.
– volume: 36
  start-page: A2952
  issue: 6
  year: 2014
  end-page: A2983
  ident: CR22
  article-title: Adaptive Leja sparse grid constructions for stochastic collocation and high-dimensional approximation
  publication-title: SIAM J. Sci. Comput.
– volume: 48
  start-page: 2065
  year: 2010
  end-page: 2090
  ident: CR25
  article-title: Multiscale analysis in Sobolev spaces on the sphere
  publication-title: SIAM J. Numer. Anal.
– start-page: 265
  year: 2017
  end-page: 299
  ident: CR27
  article-title: Multiscale radial basis functions
  publication-title: Frames and Other Bases in Abstract and Function Spaces—Novel Methods in Harmonic Analysis
– volume: 48
  start-page: C725
  year: 2009
  end-page: C740
  ident: CR10
  article-title: A dimension adaptive sparse grid combination technique for machine learning
  publication-title: ANZIAM J.
– volume: 121
  start-page: 99
  year: 2012
  end-page: 125
  ident: CR40
  article-title: Multiscale RBF collocation for solving PDEs on spheres
  publication-title: Numer. Math.
– volume: 35
  start-page: A815
  year: 2013
  end-page: A831
  ident: CR28
  article-title: Multilevel sparse kernel-based interpolation
  publication-title: SIAM J. Sci. Comput.
– start-page: 187
  year: 2016
  end-page: 208
  ident: CR20
  article-title: Handling silent data corruption with the sparse grid combination technique
  publication-title: Software for Exascale Computing—SPPEXA 2013–2015, Lect. Notes Comput. Sci. Eng.
– start-page: 161
  year: 2018
  end-page: 185
  ident: CR16
  article-title: spatially adaptive sparse grid combination technique for numerical quadrature
  publication-title: Sparse Grids and Applications–Munich, Lect. Notes Comput. Sci. Eng.
– volume: 38
  start-page: 377
  issue: 4
  year: 2001
  end-page: 401
  ident: CR15
  article-title: The sparse-grid combination technique applied to time-dependent advection problems
  publication-title: Appl. Numer. Math.
– volume: 47
  start-page: 62
  year: 2018
  end-page: 85
  ident: CR35
  article-title: Novel results for the anisotropic sparse grid quadrature
  publication-title: J. Complex.
– ident: CR38
– volume: 37
  start-page: 332
  year: 2017
  end-page: 353
  ident: CR43
  article-title: Multilevel interpolation of divergence-free vector fields
  publication-title: IMA J. Numer. Anal.
– volume: 12
  start-page: 273
  year: 2000
  end-page: 288
  ident: CR3
  article-title: High dimensional polynomial interpolation on sparse grids
  publication-title: Adv. Comput. Math.
– volume: 11
  start-page: 1
  year: 1995
  end-page: 56
  ident: CR33
  article-title: Explicit cost bounds of algorithms for multivariate tensor product problems
  publication-title: J. Complex.
– start-page: 263
  year: 1992
  end-page: 281
  ident: CR12
  article-title: A combination technique for the solution of sparse grid problems
  publication-title: Iterative Methods in Linear Algebra (Brussels, 1991)
– ident: CR9
– year: 1985
  ident: CR30
  publication-title: Approximation Theory in Tensor Product Spaces
– volume: 84
  start-page: 1
  year: 2009
  end-page: 25
  ident: CR11
  article-title: Fitting multidimensional data using gradient penalties and the sparse grid combination technique
  publication-title: Computing
– start-page: 143
  year: 2016
  end-page: 163
  ident: CR14
  article-title: Recent developments in the theory and application of the sparse grid combination technique
  publication-title: Software for Exascale computing—SPPEXA 2013–2015, Lect. Notes Comput. Sci. Eng.
– volume: 136
  start-page: 439
  year: 2017
  end-page: 466
  ident: CR44
  article-title: Sampling inequalities for sparse grids
  publication-title: Numer. Math.
– year: 2007
  ident: CR24
  publication-title: Meshfree Approximation Methods with MATLAB
– volume: 139
  start-page: 134114
  year: 2013
  ident: CR21
  article-title: Solving the Schroedinger equation using Smolyak interpolants
  publication-title: J. Chem. Phys.
– year: 2005
  ident: CR23
  publication-title: Scattered Data Approximation
– volume: 77
  start-page: 793
  year: 2018
  end-page: 808
  ident: CR29
  article-title: Multilevel quasi-interpolation on a sparse grid with the Gaussian
  publication-title: Numer. Algorithms
– start-page: 1
  volume-title: Acta Numerica
  year: 2004
  ident: 1363_CR1
– volume: 14
  start-page: 1
  issue: 1
  year: 2008
  ident: 1363_CR6
  publication-title: East J. Approx.
– volume: 11
  start-page: 1
  year: 1995
  ident: 1363_CR33
  publication-title: J. Complex.
  doi: 10.1006/jcom.1995.1001
– ident: 1363_CR9
  doi: 10.1090/conm/180/01952
– volume: 36
  start-page: A2952
  issue: 6
  year: 2014
  ident: 1363_CR22
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/140966368
– volume: 207
  start-page: 348
  year: 2016
  ident: 1363_CR36
  publication-title: J. Approx. Theory
  doi: 10.1016/j.jat.2016.02.006
– start-page: 201
  volume-title: Sparse Grids and Applications–Miami, Lect. Notes Comput. Sci. Eng.
  year: 2016
  ident: 1363_CR5
– volume: 12
  start-page: 273
  year: 2000
  ident: 1363_CR3
  publication-title: Adv. Comput. Math.
  doi: 10.1023/A:1018977404843
– volume: 40
  start-page: 923
  year: 2014
  ident: 1363_CR41
  publication-title: Adv. Comput. Math.
  doi: 10.1007/s10444-013-9334-z
– volume: 84
  start-page: 1
  year: 2009
  ident: 1363_CR11
  publication-title: Computing
  doi: 10.1007/s00607-009-0027-x
– start-page: 265
  volume-title: Frames and Other Bases in Abstract and Function Spaces—Novel Methods in Harmonic Analysis
  year: 2017
  ident: 1363_CR27
– volume-title: Applied Functional Analysis
  year: 2000
  ident: 1363_CR31
  doi: 10.1002/9781118032725
– volume-title: Approximation Theory in Tensor Product Spaces
  year: 1985
  ident: 1363_CR30
– volume: 420
  start-page: 249
  issue: 2
  year: 2007
  ident: 1363_CR13
  publication-title: Linear Algebra Appl.
  doi: 10.1016/j.laa.2006.07.014
– volume: 38
  start-page: 377
  issue: 4
  year: 2001
  ident: 1363_CR15
  publication-title: Appl. Numer. Math.
  doi: 10.1016/S0168-9274(01)00030-7
– volume: 43
  start-page: A2381
  issue: 4
  year: 2021
  ident: 1363_CR17
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/20M1325885
– volume: 47
  start-page: 62
  year: 2018
  ident: 1363_CR35
  publication-title: J. Complex.
  doi: 10.1016/j.jco.2018.02.003
– volume-title: Tensor Spaces and Numerical Tensor Calculus
  year: 2012
  ident: 1363_CR32
  doi: 10.1007/978-3-642-28027-6
– start-page: 143
  volume-title: Software for Exascale computing—SPPEXA 2013–2015, Lect. Notes Comput. Sci. Eng.
  year: 2016
  ident: 1363_CR14
  doi: 10.1007/978-3-319-40528-5_7
– volume: 51
  start-page: 2403
  year: 2013
  ident: 1363_CR42
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/120898383
– volume: 35
  start-page: A2643
  issue: 6
  year: 2013
  ident: 1363_CR4
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/120890715
– volume: 77
  start-page: 793
  year: 2018
  ident: 1363_CR29
  publication-title: Numer. Algorithms
  doi: 10.1007/s11075-017-0340-y
– volume: 116
  start-page: 493
  year: 2010
  ident: 1363_CR26
  publication-title: Numer. Math.
  doi: 10.1007/s00211-010-0313-8
– ident: 1363_CR38
  doi: 10.1016/j.acha.2005.07.005
– ident: 1363_CR37
  doi: 10.1137/1.9781611970128
– volume: 136
  start-page: 439
  year: 2017
  ident: 1363_CR44
  publication-title: Numer. Math.
  doi: 10.1007/s00211-016-0845-7
– start-page: 187
  volume-title: Software for Exascale Computing—SPPEXA 2013–2015, Lect. Notes Comput. Sci. Eng.
  year: 2016
  ident: 1363_CR20
  doi: 10.1007/978-3-319-40528-5_9
– start-page: 161
  volume-title: Sparse Grids and Applications–Munich, Lect. Notes Comput. Sci. Eng.
  year: 2018
  ident: 1363_CR16
– start-page: 263
  volume-title: Iterative Methods in Linear Algebra (Brussels, 1991)
  year: 1992
  ident: 1363_CR12
– volume: 48
  start-page: C725
  year: 2009
  ident: 1363_CR10
  publication-title: ANZIAM J.
  doi: 10.21914/anziamj.v48i0.70
– volume: 319
  start-page: 425
  year: 2018
  ident: 1363_CR19
  publication-title: Appl. Math. Comput.
– volume-title: Meshfree Approximation Methods with MATLAB
  year: 2007
  ident: 1363_CR24
  doi: 10.1142/6437
– volume: 40
  start-page: 285
  year: 2020
  ident: 1363_CR34
  publication-title: IMA J. Numer. Anal.
  doi: 10.1093/imanum/dry080
– volume: 121
  start-page: 99
  year: 2012
  ident: 1363_CR40
  publication-title: Numer. Math.
  doi: 10.1007/s00211-011-0428-6
– volume: 4
  start-page: 240
  year: 1963
  ident: 1363_CR2
  publication-title: Soviet Math. Dokl.
– volume: 46
  start-page: 2411
  issue: 5
  year: 2008
  ident: 1363_CR8
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/070680540
– volume: 139
  start-page: 134114
  year: 2013
  ident: 1363_CR21
  publication-title: J. Chem. Phys.
  doi: 10.1063/1.4821348
– volume: 33
  start-page: 544
  issue: 2
  year: 2013
  ident: 1363_CR18
  publication-title: IMA J. Numer. Anal.
  doi: 10.1093/imanum/drs004
– volume: 46
  start-page: 2309
  issue: 5
  year: 2008
  ident: 1363_CR7
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/060663660
– volume-title: Scattered Data Approximation
  year: 2005
  ident: 1363_CR23
– volume: 48
  start-page: 2065
  year: 2010
  ident: 1363_CR25
  publication-title: SIAM J. Numer. Anal.
  doi: 10.1137/090774550
– volume: 73
  start-page: 65
  year: 1996
  ident: 1363_CR39
  publication-title: J. Comput. Appl. Math.
  doi: 10.1016/0377-0427(96)00035-0
– volume: 37
  start-page: 332
  year: 2017
  ident: 1363_CR43
  publication-title: IMA J. Numer. Anal.
  doi: 10.1093/imanum/drw006
– volume: 35
  start-page: A815
  year: 2013
  ident: 1363_CR28
  publication-title: SIAM J. Sci. Comput.
  doi: 10.1137/110859610
SSID ssj0017641
Score 2.3963296
Snippet Moderately high-dimensional approximation problems can successfully be solved by combining univariate approximation processes using an intelligent combination...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 485
SubjectTerms Approximation
Kernels
Mathematical analysis
Mathematical and Computational Engineering
Mathematical and Computational Physics
Mathematical Methods in Physics
Mathematics
Mathematics and Statistics
Numerical Analysis
Numerical and Computational Physics
Polynomials
Simulation
Spline functions
Theoretical
Title High-dimensional approximation with kernel-based multilevel methods on sparse grids
URI https://link.springer.com/article/10.1007/s00211-023-01363-x
https://www.proquest.com/docview/2853053663
Volume 154
WOSCitedRecordID wos001039771700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 0945-3245
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0017641
  issn: 0029-599X
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NSwMxEB2ketCD1apYrZKDNw00-5FkjyKKF4vYIr0tm2xWimWV3Sr9-U6yH0VRQc-bDWGSzLzdefMG4EwliRTChDQ1XNNAc0WVkgnVzAiO8BYRQuCaTYjRSE6n0X1dFFY2bPcmJek8dVvsZsMRfvp6lv9js4-IHNcx3EnbsOFh_NjmDgQPWEPsCKNoWpfKfD_H53C0wphf0qIu2tx0_7fOHdiu0SW5rI7DLqyZvAfdpnMDqS9yD7buWrXWcg_GluxBU6vzX2l0EKc0vpxVZY3E_qslz6bIzZzaqJcSR0OcW74RqVpQlwTHoXMqSkOeilla7sPk5npydUvrZgtU4yIXVGI0kyFPWKYirvArRwVCi8BkaSq5YgkXnlLCTyVLwqEOhipEV5DJQOlU-yHzD6CTv-TmEIhiLJMmi6SFlsyK_yhfJBkPI9_HOXkfWGPyWNdC5LYfxjxuJZSdCWM0YexMGC_7cN6-81rJcPw6etDsZFxfyTL2EJigx0GE1YeLZudWj3-e7ehvw49h03Obb0mCA-gsijdzAhv6fTEri1N3VD8AdojjYg
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3fS8MwED5kCuqD06k4nZoH3zSw9EeSPoo4FLchbsjeSpOmMhxV2in7803SH0NRQZ-bhnBN7r70vvsO4ExEEWdM-ThWVGJPUoGF4BGWRDGq4a1GCJ5tNsGGQz6ZBPdlUVhesd2rlKT11HWxmwlH-urrGP6PyT5q5Ljq6YhlFPMfRo917oBRj1TEDj8IJmWpzPdzfA5HS4z5JS1qo02v-b91bsNWiS7RZbEddmBFpS1oVp0bUHmQW7A5qNVa810YGbIHjo3Of6HRgazS-GJalDUi868WPassVTNsol6MLA1xZvhGqGhBnSM9TjunLFfoKZvG-R6Me9fjqxtcNlvAUi9yjrmOZtynEUlEQIW-5QiPSeapJI45FSSizBGCuTEnkd-VXlf42hUk3BMylq5P3H1opC-pOgAkCEm4SgJuoCUx4j_CZVFC_cB19Zy0DaQyeShLIXLTD2MW1hLK1oShNmFoTRgu2nBev_NayHD8OrpTfcmwPJJ56Ghgoj2ORlhtuKi-3PLxz7Md_m34KazfjAf9sH87vDuCDcduBEMY7EBjnr2pY1iT7_Npnp3YbfsBJ3jmRg
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFD7IFNEH7-J0ah580-Cytkn6KOpQ1CFsyN5Kc6kMRx3tlP18k_TiBRXE56YhnFzOl5zvfAfgSMQxZ0wHWGkqsS-pwELwGEuiGTXw1iAE3xWbYL0eHw7D-w9Z_I7tXoUki5wGq9KUTk8nKjmtE9-sazLX4I7lAtlIpEGR874l0tv7ev-hjiMw6pOK5BGE4bBMm_m-j8-u6R1vfgmROs_TXf3_mNdgpUSd6KxYJuswp9MNWK0qOqByg2_A8l2t4ppvQt-SQLCy-v-FdgdyCuSzUZHuiOwbLnrSWarH2HpDhRw9cWx5SKgoTZ0j084cWlmu0WM2UvkWDLqXg_MrXBZhwNIMcoq58XI8oDFJREiFuf0In0nm60QpTgWJKesIwTzFSRy0pd8WgTkiEu4LqaQXEG8bGulzqncACUISrpOQW8hJrCiQ8Fic0CD0PNMnbQKpzB_JUqDc1skYR7W0sjNhZEwYORNGsyYc1_9MCnmOX1u3qlmNyq2aRx0DWMxJZJBXE06qWXz__HNvu39rfgiL9xfd6Pa6d7MHSx23DiyPsAWNafai92FBvk5HeXbgVvAbMLDvKg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=High-dimensional+approximation+with+kernel-based+multilevel+methods+on+sparse+grids&rft.jtitle=Numerische+Mathematik&rft.au=Kempf+R%C3%BCdiger&rft.au=Wendland+Holger&rft.date=2023-08-01&rft.pub=Springer+Nature+B.V&rft.issn=0029-599X&rft.eissn=0945-3245&rft.volume=154&rft.issue=3-4&rft.spage=485&rft.epage=519&rft_id=info:doi/10.1007%2Fs00211-023-01363-x&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0029-599X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0029-599X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0029-599X&client=summon