EconPapers    
Economics at your fingertips  
 

Optimal knots allocation in the cubic and bicubic spline interpolation problems

H. Idais, M. Yasin, M. Pasadas and P. González

Mathematics and Computers in Simulation (MATCOM), 2019, vol. 164, issue C, 131-145

Abstract: Interpolation, together with approximation, are two major and ubiquitous problems in Mathematics, but also in almost every scientific field. Another interesting question is the optimal knots placement when interpolating or approximating certain functions using splines. In this work, a powerful methodology is presented for optimal knots placement when interpolating a curve, or a surface, using cubic or bicubic splines, respectively. For this, a Multi-Objective-Genetic Algorithm (MOGA) has been developed, in a way that ensures avoiding the large number of local minima existing in the problem of random knots placement. A new technique is presented to optimize both the number of knots and its optimal placement for cubic or bicubic interpolating splines. The performance of the proposed methodology has been evaluated using functions of one and two variables, respectively.

Keywords: Interpolation; Knots allocation; Cubic/bicubic B-splines (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475418302957
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:164:y:2019:i:c:p:131-145

DOI: 10.1016/j.matcom.2018.11.002

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-03-19
Handle: RePEc:eee:matcom:v:164:y:2019:i:c:p:131-145