Mangasarian, Olvi L. 1934
Overview
Works:  174 works in 372 publications in 2 languages and 2,735 library holdings 

Genres:  Conference proceedings 
Roles:  Author, Editor, Honoree 
Classifications:  QA264, 519.92 
Publication Timeline
.
Most widely held works by
Olvi L Mangasarian
Nonlinear programming by
Olvi L Mangasarian(
Book
)
44 editions published between 1968 and 1994 in 3 languages and held by 745 WorldCat member libraries worldwide
This book is a concise, rigorous, yet accessible, account of the fundamentals of constrained optimization theory. Many problems arising in diverse fields such as machine learning, medicine, chemical engineering, structural design, and airline scheduling can be reduced to a constrained optimization problem. This book provides readers with the fundamentals needed to study and solve such problems. Beginning with a chapter on linear inequalities and theorems of the alternative, basics of convex sets and separation theorems are then derived based on these theorems. This is followed by a chapter on convex functions that includes theorems of the alternative for such functions. These results are used in obtaining the saddlepoint optimality conditions of nonlinear programming without differentiability assumptions
44 editions published between 1968 and 1994 in 3 languages and held by 745 WorldCat member libraries worldwide
This book is a concise, rigorous, yet accessible, account of the fundamentals of constrained optimization theory. Many problems arising in diverse fields such as machine learning, medicine, chemical engineering, structural design, and airline scheduling can be reduced to a constrained optimization problem. This book provides readers with the fundamentals needed to study and solve such problems. Beginning with a chapter on linear inequalities and theorems of the alternative, basics of convex sets and separation theorems are then derived based on these theorems. This is followed by a chapter on convex functions that includes theorems of the alternative for such functions. These results are used in obtaining the saddlepoint optimality conditions of nonlinear programming without differentiability assumptions
Nonlinear programming; proceedings by
J. B Rosen(
Book
)
19 editions published between 1970 and 2014 in English and Undetermined and held by 367 WorldCat member libraries worldwide
19 editions published between 1970 and 2014 in English and Undetermined and held by 367 WorldCat member libraries worldwide
Linear programming with MATLAB by
Michael C Ferris(
Book
)
12 editions published in 2007 in English and held by 228 WorldCat member libraries worldwide
This textbook provides a selfcontained introduction to linear programming using MATLAB software to elucidate the development of algorithms and theory. Early chapters cover linear algebra basics, the simplex method, duality, the solving of large linear problems, sensitivity analysis, and parametric linear programming. In later chapters, the authors discuss quadratic programming, linear complementarity, interiorpoint methods, and selected applications of linear programming to approximation and classification problems. Exercises are interwoven with the theory presented in each chapter, and two appendices provide additional information on linear algebra, convexity, nonlinear functions, and on available MATLAB commands, respectively. Readers can access MATLAB codes and associated mex files at a Web site maintained by the authors. Only a basic knowledge of linear algebra and calculus is required to understand this textbook, which is geared toward junior and seniorlevel undergraduate students, firstyear graduate students, and researchers unfamiliar with linear programming
12 editions published in 2007 in English and held by 228 WorldCat member libraries worldwide
This textbook provides a selfcontained introduction to linear programming using MATLAB software to elucidate the development of algorithms and theory. Early chapters cover linear algebra basics, the simplex method, duality, the solving of large linear problems, sensitivity analysis, and parametric linear programming. In later chapters, the authors discuss quadratic programming, linear complementarity, interiorpoint methods, and selected applications of linear programming to approximation and classification problems. Exercises are interwoven with the theory presented in each chapter, and two appendices provide additional information on linear algebra, convexity, nonlinear functions, and on available MATLAB commands, respectively. Readers can access MATLAB codes and associated mex files at a Web site maintained by the authors. Only a basic knowledge of linear algebra and calculus is required to understand this textbook, which is geared toward junior and seniorlevel undergraduate students, firstyear graduate students, and researchers unfamiliar with linear programming
Iterative solution of linear programs by
Olvi L Mangasarian(
Book
)
5 editions published in 1979 in English and held by 62 WorldCat member libraries worldwide
By perturbing a linear program to a quadratic program, it is possible to solve the latter in its dual variable space by iterative techniques such as successive overrelaxation (SOR) methods. This solution provides a solution to the original linear program
5 editions published in 1979 in English and held by 62 WorldCat member libraries worldwide
By perturbing a linear program to a quadratic program, it is possible to solve the latter in its dual variable space by iterative techniques such as successive overrelaxation (SOR) methods. This solution provides a solution to the original linear program
Complementarity : applications, algorithms, and extensions by
Michael C Ferris(
Book
)
5 editions published between 2001 and 2011 in English and held by 61 WorldCat member libraries worldwide
"New algorithmic advances including preprocessing and nonmonotone searches, extensions of computational methods using tools from nonsmooth analysis and related theory for mathematical programs with equilibrium constraints is also detailed." "Audience: Researchers and advanced students working in optimization and management sciences."Jacket
5 editions published between 2001 and 2011 in English and held by 61 WorldCat member libraries worldwide
"New algorithmic advances including preprocessing and nonmonotone searches, extensions of computational methods using tools from nonsmooth analysis and related theory for mathematical programs with equilibrium constraints is also detailed." "Audience: Researchers and advanced students working in optimization and management sciences."Jacket
Computational optimization : a tribute to Olvi Mangasarian(
Book
)
1 edition published in 1999 in English and held by 38 WorldCat member libraries worldwide
1 edition published in 1999 in English and held by 38 WorldCat member libraries worldwide
Nonlinear programming 4 : proceedings of the Nonlinear Programming Symposium 4, conducted by the Computer Sciences Department
at the University of Wisconsin  Madison, July 1416, 1980 by Nonlinear Programming Symposium(
Book
)
13 editions published between 1981 and 2014 in English and held by 19 WorldCat member libraries worldwide
An upper triangular matrix method for quadratic programming; Solving quadratic programs by an exact penalty function; QPBased methods for largescale nonlinearly constrained optimization; Numerical experiments with an exact L1, penalty function method; An iterative linear programming algorithm based on an augmented lagrangian; Iterative algorithms for singular minimization problems; A new derivation of symmetric positive definite secant updates; On preconditioned conjugate gradient method; Finding the global minimum of a function of one variable using the methods of constant signed higher order derivatives; On a bundle algorithms for nonsmooth optimization; Convergence results in a class of variable metric subgradient methods; Monotropic programming: descent algorithms and duality
13 editions published between 1981 and 2014 in English and held by 19 WorldCat member libraries worldwide
An upper triangular matrix method for quadratic programming; Solving quadratic programs by an exact penalty function; QPBased methods for largescale nonlinearly constrained optimization; Numerical experiments with an exact L1, penalty function method; An iterative linear programming algorithm based on an augmented lagrangian; Iterative algorithms for singular minimization problems; A new derivation of symmetric positive definite secant updates; On preconditioned conjugate gradient method; Finding the global minimum of a function of one variable using the methods of constant signed higher order derivatives; On a bundle algorithms for nonsmooth optimization; Convergence results in a class of variable metric subgradient methods; Monotropic programming: descent algorithms and duality
Nonlinear programming 2 : proceedings of the special interest group on mathematical programming symposium conducted by the
Computer sciences department at the University of WisconsinMadison : April 1517, 1974 by Symposium on Nonlinear Programming(
Book
)
10 editions published between 1974 and 2014 in English and held by 13 WorldCat member libraries worldwide
10 editions published between 1974 and 2014 in English and held by 13 WorldCat member libraries worldwide
Nonlinear programming, 3 / proceedings of the Special Interest Group on Mathematical Programming symposium, conducted by the
Computer Sciences Department at the University of WisconsinMadison, July 1113, 1977 by
Olvi L Mangasarian(
Book
)
6 editions published in 1978 in English and held by 13 WorldCat member libraries worldwide
6 editions published in 1978 in English and held by 13 WorldCat member libraries worldwide
Nonlinear programming 3 by
Olvi L Mangasarian(
Book
)
9 editions published between 1978 and 2014 in English and Undetermined and held by 13 WorldCat member libraries worldwide
9 editions published between 1978 and 2014 in English and Undetermined and held by 13 WorldCat member libraries worldwide
Error bounds for nondegenerate monotone linear complementarity problems by
Olvi L Mangasarian(
Book
)
4 editions published between 1985 and 1988 in English and held by 7 WorldCat member libraries worldwide
4 editions published between 1985 and 1988 in English and held by 7 WorldCat member libraries worldwide
New error bounds for the linear complementarity problem by
Olvi L Mangasarian(
Book
)
3 editions published in 1993 in English and held by 6 WorldCat member libraries worldwide
Abstract: "New local and global error bounds are given for both nonmonotone and monotone linear complementarity problems. Comparisons of various residuals used in these error bounds are given. A possible candidate for a 'best' error bound emerges from our comparison as the sum of two natural residuals."
3 editions published in 1993 in English and held by 6 WorldCat member libraries worldwide
Abstract: "New local and global error bounds are given for both nonmonotone and monotone linear complementarity problems. Comparisons of various residuals used in these error bounds are given. A possible candidate for a 'best' error bound emerges from our comparison as the sum of two natural residuals."
Nonlinear programming by Symposium on Nonlinear Programming(
Book
)
2 editions published in 1978 in English and held by 6 WorldCat member libraries worldwide
2 editions published in 1978 in English and held by 6 WorldCat member libraries worldwide
Dual, feasible direction algorithms by
Olvi L Mangasarian(
Book
)
4 editions published in 1972 in English and Undetermined and held by 6 WorldCat member libraries worldwide
4 editions published in 1972 in English and Undetermined and held by 6 WorldCat member libraries worldwide
Parallel methods in mathematical programming by
Olvi L Mangasarian(
Book
)
5 editions published between 1988 and 1989 in English and Undetermined and held by 6 WorldCat member libraries worldwide
5 editions published between 1988 and 1989 in English and Undetermined and held by 6 WorldCat member libraries worldwide
Optimal simplex tableau characterization of unique and bounded solutions of linear programs by
Olvi L Mangasarian(
Book
)
3 editions published in 1980 in English and held by 6 WorldCat member libraries worldwide
3 editions published in 1980 in English and held by 6 WorldCat member libraries worldwide
Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs by
Olvi L Mangasarian(
Book
)
5 editions published in 1986 in English and Undetermined and held by 5 WorldCat member libraries worldwide
A parallel successive overrelaxation (SOR) method is proposed for the solution of the fundamental symmetric linear complementarity problem. Convergence is established under a relaxation factor which approaches the classical value of 2 for a loosely coupled problem. The parallel SOR algorithm is then applied to solve the symmetric linear complementarity problem associated with the least norm solution of a linear program
5 editions published in 1986 in English and Undetermined and held by 5 WorldCat member libraries worldwide
A parallel successive overrelaxation (SOR) method is proposed for the solution of the fundamental symmetric linear complementarity problem. Convergence is established under a relaxation factor which approaches the classical value of 2 for a loosely coupled problem. The parallel SOR algorithm is then applied to solve the symmetric linear complementarity problem associated with the least norm solution of a linear program
Mathematical programming in neural networks by
Olvi L Mangasarian(
Book
)
2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
Abstract: "This paper highlights the role of mathematical programming, particularly linear programming, in training neural networks. A neural network description is given in terms of separating planes in the input space that suggests the use of linear programming for determining these planes. A more standard description in terms of a mean square error in the output space is also given, which leads to the use of unconstrained minimization techniques for training a neural network. The linear programming approach is demonstrated by a brief description of a system for breast cancer diagnosis that has been in use for the last four years at a major medical facility."
2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
Abstract: "This paper highlights the role of mathematical programming, particularly linear programming, in training neural networks. A neural network description is given in terms of separating planes in the input space that suggests the use of linear programming for determining these planes. A more standard description in terms of a mean square error in the output space is also given, which leads to the use of unconstrained minimization techniques for training a neural network. The linear programming approach is demonstrated by a brief description of a system for breast cancer diagnosis that has been in use for the last four years at a major medical facility."
Cancer diagnosis via linear programming by
Olvi L Mangasarian(
Book
)
3 editions published in 1990 in English and held by 5 WorldCat member libraries worldwide
Abstract: "This report describes informally a diagnostic system that has been in operation at University of Wisconisn [sic] Hospitals for the past 17 months. The system, which has correctly diagnosed 165 out of 166 cases in that period, is based on linear programming and can also be viewed as a neural network."
3 editions published in 1990 in English and held by 5 WorldCat member libraries worldwide
Abstract: "This report describes informally a diagnostic system that has been in operation at University of Wisconisn [sic] Hospitals for the past 17 months. The system, which has correctly diagnosed 165 out of 166 cases in that period, is based on linear programming and can also be viewed as a neural network."
Multicategory discrimination via linear programming by
Kristin P Bennett(
Book
)
2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
For this case it is shown that the null solution is never a unique solver of the linear program and occurs only under the rather rare condition when the mean of each point set equals the mean of the means of the other k1 sets. This makes the proposed linear computational programming formulation useful for approximately discriminating between k sets that are not piecewiselinear separable. Computational results are reported for three previously available databases."
2 editions published in 1992 in English and held by 5 WorldCat member libraries worldwide
For this case it is shown that the null solution is never a unique solver of the linear program and occurs only under the rather rare condition when the mean of each point set equals the mean of the means of the other k1 sets. This makes the proposed linear computational programming formulation useful for approximately discriminating between k sets that are not piecewiselinear separable. Computational results are reported for three previously available databases."
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Meyer, Robert R. Editor
 Robinson, Stephen M. Editor
 University of WisconsinMadison Computer Sciences Department Editor
 Association for Computing Machinery Special Interest Group on Mathematical Programming
 Rosen, J. B. (Judah Ben) 1922 Author Editor
 Ritter, K. (Klaus) 1936 Editor
 University of WisconsinMadison Mathematics Research Center
 Ferris, Michael C. Author
 Wright, Stephen J. 1960
 Pang, JongShi
Useful Links
Associated Subjects
Algebras, Linear Algorithms Artificial intelligence CancerDiagnosis Economics Engineering mathematics Errors Expert systems (Computer science) Information theory Iterative methods (Mathematics) Linear complementarity problem Linear programming Linear programmingData processing Mathematical optimization Mathematical optimizationData processing Mathematics MATLAB Neural circuitry Neural networks (Computer science) Nonlinear programming Nonlinear programmingData processing Nonlinear theories Perturbation (Mathematics) Programming (Mathematics) Quadratic programming Relaxation methods (Mathematics) Simplexes (Mathematics)