Path: news.mathworks.com!not-for-mail
From: "Deyan Levski" <remove.this@gmail.com>
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$1@newscl01ah.mathworks.com>
Reply-To: "Deyan Levski" <remove.this@gmail.com>
NNTP-Posting-Host: www-03-blr.mathworks.com
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: newscl01ah.mathworks.com 1357030627 16795 172.30.248.48 (1 Jan 2013 08:57:07 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Tue, 1 Jan 2013 08:57:07 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 3753476
Xref: news.mathworks.com 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,
Deyan