COCA swMATH ID: 5004 Software Authors: Fischer, Bernd; Modersitzki, Jan Description: An algorithm for complex linear approximation based on semi-infinite programming Complex linear approximation, even with Haar systems suffers from the lack of information about the characterising number of extreme points of the error function. In a first step, the authors re-write the complex approximation problem in terms of an optimization problem. This problem is linear, but not finite. Thus, a certain discretization is used which yields a finite problem. Eventually, by combining the primal and the dual optimization problem, the authors reduce the problem to a set of equations.par They describe how to find an initial guess and to improve that guess. The improvement is done by treating the dual problem (in the spirit of Remez) by an exchange of a single point which corresponds to a single step in the simplex algorithm which increases the lower bound for the maximal error. The authors present a convergence proof, thereby correcting a proof by {it P. T. P. Tang} [Ph. D. Thesis, Univ. of California at Berkeley (1987)].par Furthermore, the authors present two examples – one is to find a Solotareff polynomial, the other consists of finding a certain approximation on an \(L\)-shaped region. The corresponding MATLAB code which was used is available. Homepage: http://www.mic.uni-luebeck.de/people/jan-modersitzki/software/coca.html Programming Languages: Matlab Dependencies: Matlab Keywords: semi-infinite-programming; complex linear approximation; primal and dual optimization; \(L\)-shaped region; Haar systems; extreme points of the error function; simplex algorithm; convergence; Solotareff polynomial Related Software: Schwarz-Christoffel; SC Toolbox; Matlab; Harwell-Boeing sparse matrix collection; eigs; AAA; benchmodred; Loewner; RKToolbox; Chebfun; DLMF; JDQZ; ARPACK; JDQR; TOLMIN; FSQP; IRAM; LAPACK Cited in: 9 Publications all top 5 Cited by 16 Authors 2 Fischer, Bernd 2 Heuveline, Vincent 2 Modersitzki, Jan 2 Reemtsen, Rembert M. 2 Sadkane, Miloud 1 Beattie, Christopher A. 1 Embree, Mark 1 Görner, Stephan 1 Khmelnytskaya, Kira V. 1 Kravchenko, Vladislav V. 1 Nakatsukasa, Yuji 1 Potchinkov, Alexander W. 1 Sorensen, Danny C. 1 Torba, Sergii M. 1 Trefethen, Lloyd Nicholas 1 Tremblay, Sébastien all top 5 Cited in 7 Serials 2 Numerical Algorithms 1 Journal of Mathematical Analysis and Applications 1 Journal of Computational and Applied Mathematics 1 Signal Processing 1 SIAM Review 1 SIAM Journal on Scientific Computing 1 ETNA. Electronic Transactions on Numerical Analysis all top 5 Cited in 11 Fields 6 Numerical analysis (65-XX) 2 Functions of a complex variable (30-XX) 2 Operations research, mathematical programming (90-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Computer science (68-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year