From: "Deyan Levski" <>
Newsgroups: comp.soft-sys.matlab
Subject: Piecewiese linear approximation function with a minimal largest error dev.
Date: Tue, 1 Jan 2013 08:57:07 +0000 (UTC)
Organization: The MathWorks, Inc.
Lines: 11
Message-ID: <kbu8d3$gcr$>
Reply-To: "Deyan Levski" <>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: 1357030627 16795 (1 Jan 2013 08:57:07 GMT)
NNTP-Posting-Date: Tue, 1 Jan 2013 08:57:07 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 3753476
Xref: comp.soft-sys.matlab:785695

Hello everyone,

In my practice I have faced a problem where I need to perform a piecewise linear approximation of a certain mathematical function for the use in a video application. 

Due to some hardware restrictions I will need to split the function in a number of uniform segments and then calculate the approximation points accordingly, but in such a way that the largest error is minimized (minmax sense).

Are there any existing functions that can help me with this task, I've looked at interp1 but I am afraid it is not what I am really looking for? I will be very happy if someone can guide me with some ideas or literature about this mathematical problem.

Best Regards,