Tell me more ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'd like to know if the following problem is well formulated and has solutions. I'm very new to the subject of nonlinear optimization with inequality constraints ('teaching myself the Kuhn-Tucker conditions as we speak).

The problem

Given a cubic spline $S(x, p)$ that interpolates any $n$ points $(x_1 , p_1) , \ldots , (x_n , p_n)$, ordered by $x_i$ -- $x$ being an independent variable. I'm looking for new values $(x_i ,p_i^\prime)$ for the set of points such that the gradient of the $S$ does not exceed a preset maximum value $\Delta_{max}$ at any $x$. In other words

$$minimize \; \; \; \sum_{i = 0}^n \; ( p_i - p_i^\prime )^2$$

Subject to the condition

$$\frac{\partial S}{\partial x} \le \Delta_{max}$$

throughout $S$ (or for $x_1 \le x \le x_n)$ .

share|improve this question

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.