Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 30.075.070 Times

Best polynomial approximation in uniform norm 1.0

  Date Added: May 14, 2013  |  Visits: 317

Best polynomial approximation in uniform norm

Report Broken Link
Printer Friendly Version


Product Homepage
Download (18 downloads)

For a given real-valued function of one real variable on an interval, the code calculates the best approximation in the uniform (max) norm by a polynomial of a given degree. Approximating in a uniform norm is much computationally harder compared to the standard least squares fit, but gives eye pleasing results. It can be viewed as an optimal polynomial interpolation, where the interpolating nodes are not known in advance, but rather determined by the algorithm. The polynomial that best approximates the data (X,Y) in the discrete uniform norm, i.e. the polynomial with the minimum value of max{ | p(x_i) - y_i | , x_i in X }, also known as min-max (or minimax) polynomial, is obtained by the exchange algorithm. Technically, the exchange algorithm requires a finite number of calculations to find the best approximation, but this finite number grows exponentially with the increase of the data points.The screenshot example:M = 5; N = 10000; K = 0; EPSH = 10^-12; MAXIT = 10;X = linspace(-1,1,N); % uniformly spaced nodes on [-1,1]k=1; Y = abs(X).^k; % the function Y to approximate[A,REF,HMAX,H,R,EQUAL] = polyfitinf(M,N,K,X,Y,EPSH,MAXIT);p = polyval(A,X); plot(X,Y,X,p) % p is the best approximationThe MATLAB/OCTAVE algorithm and the comments are based on the original FORTRAN code written by Joseph C. Simpson and available on Netlib repository: http://www.netlib.org/toms/501 See also: Communications of the ACM, V14, pp.355-356(1971)This routine has been mostly developed and modified by students as computer assignments in Approximation Theory courses by Andrew Knyazev, University of Colorado Denver, USA: Team Fall 98 (Revision 1.0): Chanchai Aniwathananon, Crhistopher Mehl, David A. Duran, Saulo P. Oliveira; Team Spring 11 (Revision 1.1): Manuchehr Aminian.

Requirements: No special requirements
Platforms: Matlab
Keyword: Communications Fortran Joseph Netlib Pp3553561971 Repository Routine Simpson Written
Users rating: 0/10

License: Shareware Size: 10 KB
BEST POLYNOMIAL APPROXIMATION IN UNIFORM NORM RELATED
FAQ and Knowledgebase  -  Owl Intranet Knowledgebase 0.95
Owl is a multi user document repository (knowledgebase) system written in PHP for publishing files / documents onto the web for a corporation, small business, group of people, or just for yourself.Owl offers a complete set of features that makes...
 
Database Tools  -  LeverPack rc.1.0.0.alpha.b
LeverPack is a small, transaction based, secure, concurrent, and efficient record repository management engine written in Java. It provides READ_COMMITTED transaction isolation level supported read/write access to user data records.
70.27 KB  
Communication  -  Wireless Image Sensor Network Application Platform 1.1
Wireless sensor networks offer an entire new field open for research and development. These types of networks conceptually offer many exciting features including scalability, self-configuration, self-healing, multicast routing, and easy...
491.52 KB  
Development Tools  -  Kepler State Transition Matrix (MEX) 1.0
A Lambert-orbital boundary value problem can be stated as"Find the orbit/trajectory of a spacecraft that flies from position [r1] to [r2], taking a time [tf] and making [m] complete orbits before arriving at [r2]. "The solution to each...
10 KB  
Development Tools  -  Robust solver for Lambert's orbital-boundary value problem 1.0
A Lambert-orbital boundary value problem can be stated as"Find the orbit/trajectory of a spacecraft that flies from position [r1] to [r2], taking a time [tf] and making [m] complete orbits before arriving at [r2]. "The solution to each...
10 KB  
Science  -  METAR Repository 1.0.1
The METAR Repository or simply metarr is a web-mapping service, capable of gathering and visualizing METARs (meteorological aviation routine weather reports). So aeronautical weather information becomes browseable on a map, even for...
1.02 MB  
Utilities  -  Zaurus Synchronization Repository 0.2.6
Zaurus Synchronization Repository is a project that aims to provide a solution for synchronizing the Sharp Zaurus on Linux and Mac OS X operating systems. Initially zync and zync-gui were created for PIM (Personal Information Management)...
61.44 KB  
Libraries  -  Repository::Simple 0.06
Repository::Simple is a simple hierarchical repository for Perl. SYNOPSIS use Repository::Simple; my $repository = Repository::Simple->attach( FileSystem => root => /home/foo ); NOTICE: This software is still in development and the...
33.79 KB  
Libraries  -  Cache::Repository 0.05
Cache::Repository is a Perl module used to cache generic file repository. SYNOPSIS my $rep = Cache::Repository->new( style => Filesys, # options for the F::R driver ); $rep->add_files(tag => groupname, files => @filenames, basedir =>...
12.29 KB  
Libraries  -  SQL::Routine::Language 0.70.3
SQL::Routine::Language is a Perl module for what language or grammar SQL::Routine speaks. SQL::Routine contains SQL schemas and queries, represented as a tree of atomic tokens; it is structurally like an abstract syntax tree or an XML DOM, but...
174.08 KB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB