Translate this page into:
Orthogonality-Preserving Cubic Spline Formulation Using Mamadu-Njoseh Polynomials
* Corresponding author: Dr. Ebimene James Mamadu Department of Mathematics, Delta State University, Abraka, 330106, Nigeria. mamaduebimene@gmail.com
-
Received: ,
Accepted: ,
How to cite this article: Mamadu, EJ, Nwankwo JC, Osahon OC, Odiaka V, Mamadu EOA, Ojarikre HI, et al. Orthogonality-preserving cubic spline formulation using Mamadu-Njoseh polynomials. J Qassim Univ Sci. doi: 10.25259/JQUS_11_2025
Abstract
Objectives
This study aims to develop an orthogonality-preserving cubic spline formulation using Mamadu–Njoseh polynomials as basis functions, with the objective of improving numerical stability, computational efficiency, and accuracy in spline-based interpolation.
Material and Methods
The proposed approach reformulates classical cubic spline segments by expressing them in terms of Mamadu–Njoseh polynomial bases. The formulation explicitly incorporates the orthogonality and weighted integration properties of these polynomials while maintaining standard interpolation constraints and boundary conditions. Analytical construction and theoretical considerations are employed to ensure consistency with the fundamental behavior of classical cubic splines.
Results
The resulting spline formulation successfully preserves orthogonality within each spline segment and demonstrates enhanced numerical stability and computational efficiency compared to standard cubic spline methods. The use of Mamadu–Njoseh polynomials improves accuracy while retaining the smoothness and continuity properties characteristic of classical cubic splines.
Conclusion
The orthogonality-preserving cubic spline formulation presented in this paper offers a robust and reliable framework for scientific computing and engineering applications. By combining the smoothness of classical cubic splines with the structured advantages of Mamadu–Njoseh orthogonal polynomial bases, the method provides an effective alternative for accurate and stable interpolation.
Keywords
Cubic spline
Interpolation
Mamadu-Njoseh polynomials
Natural spline
Orthogonality
Introduction
Spline theory, as we know it mathematically today, originated from the work of Isaac Jacob Schoenberg in the 1940s to 1960s. These foundational works, defining splines as spaces of rigorously defined functions and introducing the concepts of B-splines and cardinal splines, are still the bases for research in this area. The draftsman defines the spline model—its equations, structure, and theoretical properties. These craftsmen would bend long, thin, and flexible strips of wood or metal into smooth curves between a series of points when laying out the surfaces for cars, airplanes, and ships. The strip would only bend smoothly at the anchor point, avoiding sharp angles and strain. This mechanical exercise was the intuitive precursor to what mathematicians would eventually identify as the natural cubic spline, a curve that passes smoothly through certain specified data points and which does not “wiggle” unnecessarily.[1,2]
Schoenberg’s contribution was to provide a mathematical theory for this convenient device. He gave an interpretation of splines as piecewise polynomials that are properly smoothed at the knots, the points where the segments meet. Thereby, splines represent a mathematically elegant, computationally efficient, and well-structured finite-dimensional function space. Perhaps his most significant contribution was the introduction of B-splines, or basis splines, which formed a stable, local method of creating all splines. B-splines only impact the curve in a small area and form a partition of unity, so they combine nicely without inducing instability. The regular, shift-invariant property of splines became even clearer when the knots were placed at regular intervals and resulted in the so-called cardinal splines, a concept that eventually found applications in approximation theory, signal processing, and numerical analysis.[2]
Splines have also become essential in geometric modeling and computer-aided design. They are perfect for designing curves and surfaces across a variety of applications, from consumer goods to airplane wings and car bodies, thanks to their stability, local control, and smoothness qualities. The flexibility of spline-based modeling was significantly increased with the extension to non-uniform rational B-splines (NURBS), enabling designers to depict precise circles, ellipses, and other conic sections. Almost all contemporary computer-aided design/computer-aided manufacturing (CAD/CAM) systems now include these built-in tools. Splines are used in image processing, computer graphics, and the numerical solution of partial differential equations because they can be extended into multiple dimensions to produce smooth surfaces and volumes outside of design.[3-5]
The cubic spline is one of the most relevant and popular forms of spline functions, both from a theoretical standpoint and a practical point of view. It dates back to the drafting habits of engineers who used flexible wooden or metallic strips to smoothly connect certain points. This analogy in real life helps us to understand the cubic spline more intuitively: It is the smoothest curve that can be drawn freely passing through given points and does not oscillate too much in the other dimensions while maintaining balance and continuity in the entire interval. It is this property of cubic functions that helps us understand why the spline is formed of cubic polynomials. Cubic polynomials are the simplest polynomials that can satisfy the conditions of continuity and the smoothness of the curve and its first two derivatives.[4] A cubic spline’s smoothness is its distinguishing characteristic. The cubic spline finds a balance between piecewise linear interpolation, which produces sharp corners at the data points, and higher-degree polynomial interpolation, which can oscillate excessively when many points are involved. Over the whole set of intervals, it preserves the curve’s continuity, including its slope and curvature. This results in a curve that is both mathematically stable and visually appealing. To make the curve appear to gently extend beyond the data range, the natural cubic spline specifically requires that the curve have no artificial bending at the endpoints. For applications where boundary behavior needs to be tightly controlled, this makes it especially appropriate.[5-7]
Cubic spline interpolations are piecewise cubic polynomials with continuity. Once boundary conditions (natural or periodic) are selected, the solution is unique. They interpolate a given set of data points while ensuring continuity of the function and its first and second derivatives across all intervals. Mathematically, each spline on the subinterval belongs to the polynomial space , The vector space of all real polynomials of degree at most 3.[8] The power of cubic splines lies in their combination of accuracy, stability, and efficiency. They offer an outstanding interpolation tool, typically producing results that are far better than those derived from fitting a single high-degree polynomial to every data point. The systems of equations needed to calculate cubic spline coefficients, which frequently involve basic tridiagonal matrices, are organized and easy to solve. Cubic splines are now a common method in numerical analysis due to their computational ease.[9] Cubic splines are essential for smoothing noisy and irregular data, in addition to interpolation. Forcing the curve to go through each data point precisely is frequently undesirable in these situations.[10] In the cubic spline framework, smoothing splines instead achieves a balance between preserving overall smoothness and fitting the data. This concept is widely used in machine learning, signal processing, and statistics to identify patterns while removing chance fluctuations.[11-14]
Njoseh and Mamadu introduced the Mamadu-Njoseh polynomials as a family of orthogonal polynomials developed to provide a structured framework for solving problems in applied mathematics.[15-17] Since their introduction, these polynomials have been widely recognized for their usefulness as basis functions in a range of numerical methods that address real-life challenges in the physical sciences and engineering. Their distinctive feature lies in their orthogonality and weighted integration properties, which ensure stability, accuracy, and consistency in computational schemes. At the same time, cubic splines have long been regarded as a classical and versatile tool for interpolation and approximation, particularly valued for their ability to produce smooth curves that preserve continuity, balance, and natural boundary conditions.
MATERIAL & METHODS
In this paper, we extend these two powerful ideas by re-expressing the cubic spline segments in a form that inherits the structural advantages of the Mamadu-Njoseh polynomials.[18-20] This reformulation does not modify the essential behavior of the cubic spline when compared with established results in the literature, particularly those developed under similar interpolation conditions and boundary constraints. Instead, it strengthens the spline framework by embedding within it the orthogonality and stability properties of the Mamadu-Njoseh polynomial basis.[21,22] This integration is significant because it provides a spline formulation that achieves improved conditioning, enhanced numerical stability, and more efficient computation while retaining the simplicity and interpretability of classical cubic splines. The resulting method preserves the traditional smoothness and elegance of cubic splines while delivering higher accuracy and robustness in practical computations. By combining the natural strengths of cubic splines with the robust structure of the Mamadu-Njoseh polynomials, the approach presented here offers a consistent and reliable tool for practical applications and opens a pathway for more advanced developments in scientific computing and engineering analysis.
Preliminaries
Spline function
A function of degree with is called a spline function if it satisfies the following properties: [1,3]
-
i.
-
ii.
On each subinterval , is a polynomial in of degree at most
-
iii.
and its derivatives are continuous on
-
iv.
is a polynomial of degree one for and
Cubic Spline Interpolation
A cubic spline satisfies the following properties: [13]
-
i.
-
ii.
On each subinterval , is a third-degree polynomial in
-
iii.
are continuous on
Mamadu-Njoseh Polynomials
These are orthogonal polynomials with interval of orthogonality with weight satisfying the following properties: [16]
-
i.
-
ii.
-
iii.
Cubic Spline Interpolation with Mamadu-Njoseh Basis
We use Mamadu-Njoseh polynomials on the interval ] with weight function and normalization The first four (degree ) are given as,
Table 1 below shows the results for the computation of and evaluation of then and evaluation of
These simple endpoint values make it convenient to impose interpolation and derivative conditions.
Now, given the nodes with function values we define the map
so that
Representing the local cubic on as:
with the Mamadu-Njoseh basis given by (1), and are constant parameters to be estimated. Thus, the interpolation constraints at are
Now, the derivative transform is,
so that at ,
where denotes the first derivative at the node The are known for a natural spline.
Solving the linear system for we have,
If are known, the local coefficients are immediate. Hence, the local cubic is
where,
To enforce global we compute the second derivative at the right end of the interval (i.e, at using
Substituting the above c-expressions (9) into (11) and simplifying further to obtain the following relations,
Setting (12) and (13) equal (continuity at and rearranging gives for interior nodes (putting we obtain the tridiagonal equation:
This holds for Now, we set the endpoint second derivatives to zero, i.e.,
At the left endpoint
At the right endpoint
Resolving the interior tridiagonal equation (14) together with (15) and (16) yields a tridiagonal linear system for the derivative vector In other words, the resulting tridiagonal linear system can be written in the form,
where,
Solving (17) using the Thomas algorithm[14] to get all Then compute the local coefficients for each interval. Finally, evaluate (3) with for the Mamadu-Njoseh cubic spline interpolating polynomial.
Properties of the Mamadu-Njoseh cubic spline interpolation
-
i.
The local cubic spline splits into even/odd parts in which is convenient for analysis and conditioning.
-
ii.
The span all cubics in the Mamadu-Njoseh spline reproduces any cubic polynomial in exactly.
-
iii.
If then the coefficients transform linearly, i.e, . Thus, the construction is stable under data scaling and shifting.
-
iv.
Each depends only on and No other intervals appear in the local coefficient formula.
-
v.
The standard tridiagonal system for node derivatives the assembled spline is continuous in
-
vi.
Boundary conditions: .
General algorithm
-
1.
Compute for all intervals.
-
2.
Formulate and as in (17).
-
3.
Solve for all .
-
4.
For each interval compute using (9).
-
5.
Evaluate with .
Numerical Illustrations
In this section, we present numerical examples of comparing the proposed method with the standard natural cubic spline to test its accuracy and effectiveness.
Example 1. Consider the following data:[14]
| 0 | 1 | 2 | 3 | |
| 2 | -6 | -8 | 2 |
Using the proposed methodology, cubic splines in different intervals are tabulated as shown in Table 2.
| Interval | (c0, c1, c2, c3) | Mamadu-Njoseh cubic spline | Standard natural cubic spline [14] |
|---|---|---|---|
Example 2. Consider the cubic spline for every subinterval from the given data:[14]
| 0 | 1 | 2 | 3 | |
| 1 | 2 | 33 | 244 |
Based on the proposed methodology, the results are presented as shown in Table 3.
| Interval | (c0, c1, c2, c3) | Mamadu-Njoseh cubic spline | Standard natural cubic spline [14] |
|---|---|---|---|
RESULTS AND DISCUSSION
The results and comparisons presented in Tables 2 and 3 clearly show the relationship between the proposed Mamadu-Njoseh spline and the reported standard natural cubic spline.[14] For each subinterval, both approaches generate spline functions that interpolate the same data points under identical boundary conditions. As seen in Tables 2 and 3, the functional forms of the spline pieces produced by the proposed method match those obtained using the standard natural cubic spline in,[14] confirming that the interpolation accuracy is fully preserved.
The key distinction appears in the coefficient sets (). In the standard natural spline,[14] the spline is expressed in the monomial basis, which is well known to exhibit numerical sensitivity due to basis non-orthogonality. In contrast, the proposed method represents each cubic segment in the Mamadu-Njoseh orthogonal polynomial basis defined on with the weight . This orthogonality significantly improves the conditioning of the linear system that determines the coefficients. Consequently, the coefficients shown in Tables 2 and 3 are more stable and less prone to numerical oscillation than those generated using the monomial basis.[14]
This difference highlights the superiority of the proposed method: although both approaches produce identical interpolants, the Mamadu-Njoseh formulation achieves this through a numerically stable and better-conditioned computational process. This ensures improved robustness, particularly as data size increases or the function exhibits steep gradients.
Figures 1 and 2 further illustrated this comparison. In both examples, the curves generated by the proposed method coincide precisely with those from the standard natural spline.[14] This confirms that the classical method’s interpolation accuracy is retained. The significance of these figures lies not in visual differences, which do not appear, but in demonstrating that the new method’s enhanced numerical stability does not compromise interpolation quality. Thus, while the graphical outputs remain identical, the underlying construction of the proposed method is superior in stability and coefficient behavior.

- Mamadu-Njoseh cubic spline versus standard natural cubic spline for example 1.

- Mamadu-Njoseh Cubic Spline Versus Standard Natural Cubic Spline for Example 2.
Hence, the comparisons show that the proposed Mamadu-Njoseh cubic spline matches the standard spline in accuracy, agrees with the benchmark results,[14] but offers important advantages in stability, conditioning, and numerical reliability.
Conclusion
This paper has shown that the choice of basis functions, whether the standard monomial basis or the Mamadu-Njoseh polynomial basis, does not change the fundamental cubic spline interpolant when identical boundary conditions and interpolation constraints are applied. The core spline curve remains the same. The distinction lies in the mathematical formulation and numerical construction of the spline pieces. The Mamadu-Njoseh approach provides a more stable and better-conditioned computational framework due to its underlying orthogonality and weighted structure, while the standard method relies on monomials, which may be less stable in certain numerical environments.
In practical applications, the choice between the standard natural cubic spline and the Mamadu-Njoseh spline formulation should therefore be guided by the intended use case. For situations requiring enhanced numerical stability, improved conditioning, and reliable performance under large or sensitive datasets, the Mamadu-Njoseh formulation offers clear advantages. The standard natural spline remains adequate for routine interpolation tasks where numerical sensitivity is minimal.
Financial support and sponsorship
Nil
Conflicts of interest
There are no conflicts of interest.
Use of artificial intelligence (AI)-assisted technology for manuscript preparation
The authors confirm that there was no use of Artificial Intelligence (AI)-Assisted Technology for assisting in the writing or editing of the manuscript, and no images were manipulated using AI.
References
- Contributions to the problem of approximation of equidistant data by analytic functions. In: I.J. Schoenberg selected papers I.J. Schoenberg selected papers. Birkhäuser Boston; 1988. p. :464-93.
- [Google Scholar]
- Spline interpolation and the higher derivatives. Proc Natl Acad Sci USA. 1964;51:24-8.
- [CrossRef] [PubMed] [Google Scholar]
- Cardinal spline interpolation, regional conference series in applied mathematics. Philadelphia, US: SIAM; 1973.
- A practical guide to splines. New York: Springer-Verlag; 1978.
- Spline functions: Basic theory (3rd ed.). Cambridge, UK: Cambridge Univ. Press; 2007.
- Curves and surfaces for CAGD: A practical guide (5th ed.). San Diego, CA: Morgan Kaufmann; 2002.
- Approximation theory and methods. Cambridge, UK: Cambridge Univ. Press; 1981.
- The theory of splines and their applications. New York, US: Academic press Inc.; 1967.
- Research on modification algorithm of cubic B-spline curve interpolation technology. AMM. 2014;687-691:1596-9.
- [CrossRef] [Google Scholar]
- Elements of Bi-cubic polynomial natural spline interpolation for scattered data: Boundary conditions meet partition of unity technique. Stat, Optim Inf Comput. 2020;8:994-1010.
- [CrossRef] [Google Scholar]
- A new hybrid image enlargement method using singular value decomposition and cubic spline interpolation. Multimed Tools Appl. 2022;81:4241-54.
- [CrossRef] [Google Scholar]
- Zhou Y, Mu F, Hu J. Adaptive state updating particle filter tracking algorithm based on cubic spline interpolation. Proc. IEEE EIECS; 2021. Available from: https://doi.org/10.1109/eiecs53707.2021.9588085 [last accessed on 2025 August 20].
- Influence of interface trap distributions over the device characteristics of AlGaN/GaN/AlInN MOS‐HEMT using cubic spline Interpolation technique. Int J Numerical Modelling. 2022;35 Available from: https://onlinelibrary.wiley.com/doi/epdf/10.1002/jnm.2936 [last accessed on 2025 August 20]
- [Google Scholar]
- Cai ZW, Zheng W, Bao YR, Chu HL, Wu M. Error controlled cubic spline interpolation in CNC technology, arXiv preprint, arXiv:2411.03935, 2024. Available from: https://arxiv.org/abs/2411.03935 [last accessed on 2025 August 20].
- Numerical solutions of fifth order boundary value problems using Mamadu-Njoseh polynomials. Sci World J. 2016;11:21-24.
- [Google Scholar]
- Gauss-Mamadu-Njoseh quadrature formula for numerical integral interpolation. JAMCS. 2023;38:128-34.
- [CrossRef] [Google Scholar]
- Perturbation by decomposition: A new approach to singular initial value problems with Mamadu-Njoseh polynomials as basis functions. JMSS. 2020;10:15-8.
- [Google Scholar]
- Space discretization of time-fractional telegraph equation with Mamadu-Njoseh basis functions. AM. 2022;13:760-73.
- [CrossRef] [Google Scholar]
- Enhanced iterative methods using Mamadu-Njoseh polynomials for solving the heston stochastic partial differential equation. J Adv Math Com Sci. 2024;39:1-9.
- [CrossRef] [Google Scholar]
- Mamadu-Njoseh spectral collocation method for fractional Klein–Gordon equation, Niger. J Sci Environ. 2023;21:75-93.
- [Google Scholar]
- An ARMA modelling approach on infant mortality rate in Nigeria, Niger. J Sci Environ. 2023;21:23-36.
- [Google Scholar]
- Mamadu EJ, Njoseh IN, Okposo NI, Ojarikre HI, Igabari JN, Ezimadu PE, et al. Numerical approximation of the SEIR epidemic model using the variational iteration orthogonal collocation method and Mamadu-Njoseh polynomials. Preprints.org. 2020. Available from: https://doi.org/10.20944/preprints202009.0196.v1 [last accessed on 2025 August 20].
