article

Free access

Quadratic programming for nonlinear regression

Author:

Richard I. ShragerAuthors Info & Claims

Communications of the ACM, Volume 15, Issue 1

Pages 41 - 45

https://doi.org/10.1145/361237.361248

Published: 01 January 1972 Publication History

PDF eReader

Abstract

A quadratic programming algorithm is described for use with the magnified diagonal method of nonlinear regression with linear constraints. The regression method is published in JACM, July 1970.

References

[1]

Charnes, A., and Cooper, W.W. Management Models and Industrial Applications of Linear Programming, Vol. 2. Wiley, New York, 1961, pp. 682-687.

Google Scholar

[2]

Fox, L. An Introduction to Numerical Linear Algebra. Oxford U. Press, New York, 1965.

Google Scholar

[3]

Hadley, G. Nonlinear and Dynamic Programming. Addison-Wesley, Reading, Mass., 1964.

Google Scholar

[4]

Hildreth, C. A quadratic programming procedure. Naval Res Logistics Quart. 14 (1957), 79-85.

Crossref

Google Scholar

[5]

Lemke, C.E. A method for solution of quadratic programs, Man. Sci. 8 (1962), 442--453.

Digital Library

Google Scholar

[6]

Shrager, R.I. Nonlinear regression with linear constraints: an extension of the magnified diagonal method. J. ACM 17, 3 (July 1970), 446-452.

Digital Library

Google Scholar

[7]

Lemke, C.E. On complementary pivot theory. Proc. Summer Seminar, V. 11, Mathematics of the Decisions Sciences, Pt. 1, Amer. Math. Soc., 1967.

Google Scholar

[8]

Cottle, Richard W., and Dantzig, George B. Complementary pivot theory. Proc. Summer Seminar, V. 11, Mathematics of the Decisions Sciences, Pt. 1, Amer. Math. Soc., 1967.

Google Scholar

[9]

Cottle, Richard W. The principal pivoting method of quadratic programming. Proc. Summer Seminar, V. 11, Mathematics of the Decisions Sciences, Pt. 1, Amer. Math. Soc., 1967.

Google Scholar

Cited By

View all

Rossato SMozzi P(2016)Inferring LGM sedimentary and climatic changes in the southern Eastern Alps foreland through the analysis of a 14 C ages database (Brenta megafan, Italy)Quaternary Science Reviews10.1016/j.quascirev.2016.07.013148(115-127)Online publication date: Sep-2016
https://doi.org/10.1016/j.quascirev.2016.07.013
구본관 이명원 Sun Young Cho Chul Hee Jung (2011)A Three-Dimensional Facial Modeling and Prediction SystemJournal of the Korea Computer Graphics Society10.15701/kcgs.2011.17.1.917:1(9-16)Online publication date: Feb-2011
https://doi.org/10.15701/kcgs.2011.17.1.9
Thyagarajan SLeiding TÅrsköld SCheprakov AVinogradov S(2010)Highly Non-Planar Dendritic Porphyrin for pH Sensing: Observation of Porphyrin MonocationInorganic Chemistry10.1021/ic100968p49:21(9909-9920)Online publication date: 30-Sep-2010
https://doi.org/10.1021/ic100968p
Show More Cited By

Quadratic programming for nonlinear regression
1. Information systems
  1. Data management systems
    1. Database administration
2. Theory of computation
  1. Design and analysis of algorithms

Recommendations

Mixed-integer quadratic programming

This paper considers mixed-integer quadratic programs in which the objective function is quadratic in the integer and in the continuous variables, and the constraints are linear in the variables of both types. The generalized Benders' decomposition is a ...
An Active-Set Method for Quadratic Programming Based On Sequential Hot-Starts

A new method for solving sequences of quadratic programs (QPs) is presented. For each new QP in the sequence, the method utilizes hot-starts that employ information computed by an active-set QP solver during the solution of the first QP. This avoids the ...
An Extended Sequential Quadratically Constrained Quadratic Programming Algorithm for Nonlinear, Semidefinite, and Second-Order Cone Programming

This paper is concerned with nonlinear, semidefinite, and second-order cone programs. A general algorithm, which includes sequential quadratic programming and sequential quadratically constrained quadratic programming methods, is presented for solving ...

Comments

Information & Contributors

Information

Published In

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1972

Published in CACM Volume 15, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
823
Total Downloads

Downloads (Last 12 months)72
Downloads (Last 6 weeks)16

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rossato SMozzi P(2016)Inferring LGM sedimentary and climatic changes in the southern Eastern Alps foreland through the analysis of a 14 C ages database (Brenta megafan, Italy)Quaternary Science Reviews10.1016/j.quascirev.2016.07.013148(115-127)Online publication date: Sep-2016
https://doi.org/10.1016/j.quascirev.2016.07.013
구본관 이명원 Sun Young Cho Chul Hee Jung (2011)A Three-Dimensional Facial Modeling and Prediction SystemJournal of the Korea Computer Graphics Society10.15701/kcgs.2011.17.1.917:1(9-16)Online publication date: Feb-2011
https://doi.org/10.15701/kcgs.2011.17.1.9
Thyagarajan SLeiding TÅrsköld SCheprakov AVinogradov S(2010)Highly Non-Planar Dendritic Porphyrin for pH Sensing: Observation of Porphyrin MonocationInorganic Chemistry10.1021/ic100968p49:21(9909-9920)Online publication date: 30-Sep-2010
https://doi.org/10.1021/ic100968p
Estevez JVilanova E(2009)Model equations for the kinetics of covalent irreversible enzyme inhibition and spontaneous reactivation: Esterases and organophosphorus compoundsCritical Reviews in Toxicology10.1080/1040844080241230939:5(427-448)Online publication date: May-2009
https://doi.org/10.1080/10408440802412309
Nakayama YKudo YOki HYamamoto KKitajima YNoda K(2008)Complex Structures and Electrochemical Properties of Magnesium ElectrolytesJournal of The Electrochemical Society10.1149/1.2956022155:10(A754)Online publication date: 2008
https://doi.org/10.1149/1.2956022
Apreleva SWilson DVinogradov S(2006)Tomographic imaging of oxygen by phosphorescence lifetimeApplied Optics10.1364/AO.45.00854745:33(8547)Online publication date: 20-Nov-2006
https://doi.org/10.1364/AO.45.008547
Masuda KTabata SSakata YHayase TYonemochi ETerada K(2005)Comparison of Molecular Mobility in the Glassy State Between Amorphous Indomethacin and Salicin Based on Spin-Lattice Relaxation TimesPharmaceutical Research10.1007/s11095-005-2597-422:5(797-805)Online publication date: 17-May-2005
https://doi.org/10.1007/s11095-005-2597-4
Tatarenko VRadchenko T(2002)Direct and Indirect Methods of the Analysis of Interatomic Interaction and Kinetics of a Relaxation of the Short-Range Order in Close-Packed Substitutional (Interstitial) Solid SolutionsUspehi Fiziki Metallov10.15407/ufm.03.02.1113:2(111-236)Online publication date: 1-Jun-2002
https://doi.org/10.15407/ufm.03.02.111
Pogocki DSchöneich C(2002) Redox Properties of Met 35 in Neurotoxic β-Amyloid Peptide. A Molecular Modeling Study Chemical Research in Toxicology10.1021/tx010155015:3(408-418)Online publication date: 13-Feb-2002
https://doi.org/10.1021/tx0101550
Shrager RMihalyi ETowne D(2002)Proteolytic fragmentation of fibrinogen. II. Kinetic modeling of the digestion of human and bovine fibrinogen by plasmin or trypsinBiochemistry10.1021/bi00669a02615:24(5382-5386)Online publication date: May-2002
https://doi.org/10.1021/bi00669a026
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Mixed-integer quadratic programming

An Active-Set Method for Quadratic Programming Based On Sequential Hot-Starts

An Extended Sequential Quadratically Constrained Quadratic Programming Algorithm for Nonlinear, Semidefinite, and Second-Order Cone Programming

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations