Gardiolo0j

2022-10-06

Smoothest function which passes through given points?

I am trying to interpolate/extrapolate on the basis of a known collection of (finitely many) points. I'm wondering if there is a way to formalize this intuitive notion: find a 'smoothest' function which passes through each of the points. Of course I general the function would not have a nice form.

The idea is similar to that of Bézier curves (ad would be closer still, if I used a parametric curve rather than a function) and essentially opposite to the Lagrange interpolating polynomial, where fitting more than a few points usually produces wild oscillations.

Any idea how to make an idea like this work?

I am trying to interpolate/extrapolate on the basis of a known collection of (finitely many) points. I'm wondering if there is a way to formalize this intuitive notion: find a 'smoothest' function which passes through each of the points. Of course I general the function would not have a nice form.

The idea is similar to that of Bézier curves (ad would be closer still, if I used a parametric curve rather than a function) and essentially opposite to the Lagrange interpolating polynomial, where fitting more than a few points usually produces wild oscillations.

Any idea how to make an idea like this work?

Sanaa Hudson

Beginner2022-10-07Added 7 answers

There are many ways to define "smooth", and only you know which definition fits your needs. But, anyway, here are a few things to think about.

The typical mathematical definition of "smooth" says something about how many continuous derivatives the function has. But these sorts of definitions bear little relationship to the intuitive notion of "smoothness" of a curve. Polynomial curves are C∞, but, as you noted, if they are constructed by Lagrange interpolation, they often wiggle all over the place, and no-one (except a mathematician) would call them "smooth". Also, any statement about continuity of derivatives is dependent on the parameterization of the curve, whereas smoothness is usually considered to be a purely geometric property that is independent of parameterization.

There are numerous techniques for improving curve smoothness by minimizing some "energy" function. The idea is that the curve is analogous to a thin beam, which will try its best to assume a smooth shape by "relaxing" its internal energy. As the other answer pointed out, cubic splines are based on one such energy minimization idea. In fact, before mathematicians started studying them, "splines" were thin strips of wood used to define smooth shapes for ship hulls and aircraft fuselages. One reference is here, but you can find many others by searching for the term "minimum energy spline".

Another idea, common in product design, is that a curve is "smooth" if its curvature varies in some very simple way. Nice-looking curves either have monotone curvature, or a curvature function that has a single maximum. So, from this point of view, the smoothest curves are straight lines and circular arcs. Conic section curves are also popular in design, since their curvature functions are simple and predictable.

Carlo Sequin and his students have studied "MVC" curves (minimum variation of curvature). See the list of papers here, and especially Henry Moreton's thesis.

A curve whose curvature is a linear function of arclength is an Euler spiral. There is a nice thesis by Raphael Levien that discusses these types of curves and related topics.

The typical mathematical definition of "smooth" says something about how many continuous derivatives the function has. But these sorts of definitions bear little relationship to the intuitive notion of "smoothness" of a curve. Polynomial curves are C∞, but, as you noted, if they are constructed by Lagrange interpolation, they often wiggle all over the place, and no-one (except a mathematician) would call them "smooth". Also, any statement about continuity of derivatives is dependent on the parameterization of the curve, whereas smoothness is usually considered to be a purely geometric property that is independent of parameterization.

There are numerous techniques for improving curve smoothness by minimizing some "energy" function. The idea is that the curve is analogous to a thin beam, which will try its best to assume a smooth shape by "relaxing" its internal energy. As the other answer pointed out, cubic splines are based on one such energy minimization idea. In fact, before mathematicians started studying them, "splines" were thin strips of wood used to define smooth shapes for ship hulls and aircraft fuselages. One reference is here, but you can find many others by searching for the term "minimum energy spline".

Another idea, common in product design, is that a curve is "smooth" if its curvature varies in some very simple way. Nice-looking curves either have monotone curvature, or a curvature function that has a single maximum. So, from this point of view, the smoothest curves are straight lines and circular arcs. Conic section curves are also popular in design, since their curvature functions are simple and predictable.

Carlo Sequin and his students have studied "MVC" curves (minimum variation of curvature). See the list of papers here, and especially Henry Moreton's thesis.

A curve whose curvature is a linear function of arclength is an Euler spiral. There is a nice thesis by Raphael Levien that discusses these types of curves and related topics.

Read carefully and choose only one option

A statistic is an unbiased estimator of a parameter when (a) the statistic is calculated from a random sample. (b) in a single sample, the value of the statistic is equal to the value of the parameter. (c) in many samples, the values of the statistic are very close to the value of the parameter. (d) in many samples, the values of the statistic are centered at the value of the parameter. (e) in many samples, the distribution of the statistic has a shape that is approximately NormalConstruct all random samples consisting three observations from the given data. Arrange the observations in ascending order without replacement and repetition.

86 89 92 95 98.Find the mean of the following data: 12,10,15,10,16,12,10,15,15,13.

The equation has a positive slope and a negativey-intercept.

1) y=−2x−3

2) y=2−3x

3) y=2+3x

4) y=−2+3xWhat term refers to the standard deviation of the sampling distribution?

Fill in the blanks to make the statement true: $30\%of\u20b9360=\_\_\_\_\_\_\_\_$.

What percent of $240$ is $30$$?$

The first 15 digits of pi are as follows: 3.14159265358979

The frequency distribution table for the digits is as follows:

$\begin{array}{|cc|}\hline DIGIT& FREQUENCY\\ 1& 2\\ 2& 1\\ 3& 2\\ 4& 1\\ 5& 3\\ 6& 1\\ 7& 1\\ 8& 1\\ 9& 3\\ \hline\end{array}$

Which two digits appear for 3 times each?

A) 1, 7

B) 2, 6

C) 5, 9<br<D) 3, 8How to write

as a percent?$\frac{2}{20}$ What is the simple interest of a loan for $1000 with 5 percent interest after 3 years?

What number is 12% of 45?

The probability that an automobile being filled with gasoline also needs an oil change is 0.30; the probability that it needs a new oil filter is 0.40; and the probability that both the oil and the filter need changing is 0.10. (a) If the oil has to be changed, what is the probability that a new oil filter is needed? (b) If a new oil filter is needed, what is the probability that the oil has to be changed?

Leasing a car. The price of the car is$45,000. You have $3000 for a down payment. The term of the lease is and the interest rate is 3.5% APR. The buyout on the lease is51% of its purchase price and it is due at the end of the term. What are the monthly lease payments (before tax)?

The mean of sample A is significantly different than the mean of sample B. Sample A: $59,33,74,62,87,73$ Sample B: $53,67,72,57,93,79$ Use a two-tailed $t$-test of independent samples for the above hypothesis and data. What is the $p$-value?

What is mean and its advantages?