An Exact Penalty Method for Constrained, Discrete, Linear $l_\infty $ Data Fitting

Barry Joe, Richard H. Bartels

Type: Article

Publication Date: 1983-03-01

Citations: 11

DOI: https://doi.org/10.1137/0904005

View Publication

Locations

SIAM Journal on Scientific and Statistical Computing - View

Similar Works

Action	Title	Year	Authors
+	Introduction to Optimization and Data Fitting	2008	Kaj Madsen Hans Bruun Nielsen
+	Métodos de Penalidade Exacta para Resolução de Problemas de Optimização não Linear	2008	Aldina Correia João Matias Carlos Serôdio
+	Quadratic approximation of penalty functions for solving large-scale linear programs	2007	Л. Д. Попов
+	On Smoothing $$l_1$$ Exact Penalty Function for Nonlinear Constrained Optimization Problems	2024	Yu-Fei Ren Youlin Shang
+	Efficient implementation and benchmark of interior point methods for the polynomial L1 fitting problem	2000	Aurélio Ribeiro Leite de Oliveira Mário A. Nascimento Christiano Lyra
+	Iterative determination of parameters for an exact penalty function	1975	Julie Hartman
+	Computational experience with an exact penalty function technique (EPT)	1981	Bruce R. Feiring Donald T. Phillips Gary L. Hogg
+	Data Fitting Using Inequality Constraints	2006
+	A robust combined trust region–line search exact penalty projected structured scheme for constrained nonlinear least squares	2014	Mohammad Reza Ansari Nezam Mahdavi‐Amiri
+	SOLVING QUADRATIC PROGRAMS BY AN EXACT PENALTY FUNCTION11This work is supported in part by the National Science Foundation under Grant ENG 79-03881 and also by the United States Army under Contract No. DAAG29-75-C-0024.	1981	Shih-Ping Han
+	H-Sets for Non-Linear Constrained Approximation	1984	M. Brannigan
+	Variable penalty methods for constrained minimization	1980	B. Prasad
+	A fast algorithm for nonlinearly constrained optimization calculations	1978	M. J. D. Powell
+	An exact penalty function method for solving linear and integer linear programming problems	1988	В.В. Шмелев
+	METHODS FOR SPARSE LINEAR LEAST SQUARES PROBLEMS	1976	ÅKE BJÜRCK
+ PDF Chat	Automatic decrease of the penalty parameter in exact penalty function methods	1995	Marcel Mongeau Annick Sartenaer
+	Constrained quadratic errors-in-variables fitting	2013	Levente Hunyadi István Vajk
+	Regularization methods for high-dimensional sparse control function models	2019	Xinyi Xu Xiangjie Li Jingxiao Zhang
+	A survey of methods for solving constrained minimization problems via unconstrained minimization	1977	Freek A. Lootsma
+	Constrained Fits	2013	Benno List

Works That Cite This (10)

Action	Title	Year	Authors
+	Overdetermined Systems of Linear Equations	2008	Mustafa Ç. Pınar
+ PDF Chat	A penalty continuation method for the ∓∞ solution of overdetermined linear systems	1998	Mustafa Ç. Pınar Samir Elhedhli
+ PDF Chat	Overdetermined Systems of Linear Equations	2001	Mustafa Ç. Pınar
+	Adaptive methods for solvings minimax problems∗	2001	Р. Габасов Ф. М. Кириллова Ekaterina Kostina
+	On Generating Discrete Linear $l_\infty $ Test Problems	1989	Richard H. Bartels Barry Joe
+	Erratum: Primal Methods are Better than Dual Methods for Solving Overdetermined Linear Systems in the $l_\infty $ Sense?	1989	Richard H. Bartels Andrew R. Conn Yuying Li
+	A proximal point algorithm for minimax problems	1997	Achiya Dax
+	Primal Methods are Better than Dual Methods for Solving Overdetermined Linear Systems in the $l_\infty $ Sense?	1989	Richard H. Bartels Andrew R. Conn Yuying Li
+	A Descent Algorithm for Minimizing Polyhedral Convex Functions	1983	D. I. Clark M. R. Osborne
+	The feasible set algorithm for least median of squares regression	1993	Douglas M. Hawkins

Works Cited by This (6)

Action	Title	Year	Authors
+	A penalty linear programming method using reduced-gradient basis-exchange techniques	1980	Richard H. Bartels
+	The discrete linear restricted Chebyshev approximation	1977	Nabih N. Abdelmalek
+	Linear Programming via a Nondifferentiable Penalty Function	1976	Andrew R. Conn
+	On Cline’s Direct Method for Solving Overdetermined Linear Systems in the $L_\infty $ Sense	1978	Richard H. Bartels Andrew R. Conn Christakis Charalambous
+	A Descent Method for the Uniform Solution to Over-Determined Systems of Linear Equations	1976	Alan Cline
+	A dual method for discrete Chebychev curve fitting	1980	Ronald D. Armstrong David S. Kung