article

Free access

L₁ solution of overdetermined systems of linear equations

Editor: John R. Rice Author:

Nabih N. AbdelmalekAuthors Info & Claims

ACM Transactions on Mathematical Software (TOMS), Volume 6, Issue 2

Pages 220 - 227

https://doi.org/10.1145/355887.355894

Published: 01 June 1980 Publication History

PDF eReader

References

[1]

ABDELMALEK, N.N. Algorithm 551. A Fortran subroutine for the LI solution of overdetermined systems of linear equations. ACM Trans. Math. Softw. 6, 2 (June 1980), 228-230.

Crossref

Google Scholar

[2]

ABDELMALEK, N.N. An efficient method for the discrete linear L~ approximation problem. Math. Comput. 29 (1975), 844-850.

Google Scholar

[3]

ABDELMALEK, N.N. The discrete linear restricted Chebyshev approxnnation. BIT 17 (1977), 249-261

Google Scholar

[4]

BARRODALE, I., AND ROBERTS, F.D.K. An Improved algorithm for dtscretee 11 linear approximation. MRC Tech. Rep. 1172, Umv. Wmconsm, Madison, 1972.

Google Scholar

[5]

BARRODALE, I., AND ROBERTS, F.D.K Algorithm 478, solution of an overdetermined system of equations in the l~ norm. ACM Commun. 17, 6 (June 1974), 319-320.

Crossref

Google Scholar

[6]

BARTELS, R.H., STOER, J., AND ZENGER, C. A realization of the simplex method based on triangular decomposition. In Handbook for Automatic Computation, Vol II: Linear Algebra, J.H. Wilkinson and C. Reinsch (Eds.), Springer-Verlag, New York, 1972, pp. 152-190.

Google Scholar

Cited By

View all

Narula S(2018)The Minimum Sum of Absolute Errors RegressionJournal of Quality Technology10.1080/00224065.1987.1197903119:1(37-45)Online publication date: 21-Feb-2018
https://doi.org/10.1080/00224065.1987.11979031
Alempijevic AKodagoda SDissanayake G(2009)Cross-modal localization through mutual informationProceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems10.5555/1732643.1732956(5597-5602)Online publication date: 10-Oct-2009
https://dl.acm.org/doi/10.5555/1732643.1732956
Alempijevic AKodagoda SDissanayake G(2009)Cross-modal localization through mutual information2009 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2009.5354200(5597-5602)Online publication date: Oct-2009
https://doi.org/10.1109/IROS.2009.5354200
Show More Cited By

Index Terms

L₁ solution of overdetermined systems of linear equations

Recommendations

The numerical solution of linear multi-term fractional differential equations: systems of equations

In this paper, we show how the numerical approximation of the solution of a linear multi-term fractional differential equation can be calculated by reduction of the problem to a system of ordinary and fractional differential equations each of order at ...
Approximate solution of linear ordinary differential equations with variable coefficients

In this paper, a novel, simple yet efficient method is proposed to approximately solve linear ordinary differential equations (ODEs). Emphasis is put on second-order linear ODEs with variable coefficients. First, the ODE to be solved is transformed to ...
Iterative Solution of Linear Equations in ODE Codes

Each integration step of a stiff equation involves the solution of a nonlinear equation, usually by a quasi-Newton method which leads to a set of linear problems involving the Jacobian, J, of the differential equation. Iterative methods for these linear ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 6, Issue 2

June 1980

125 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/355887

Editor:
John R. Rice

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1980

Published in TOMS Volume 6, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
833
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)4

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Narula S(2018)The Minimum Sum of Absolute Errors RegressionJournal of Quality Technology10.1080/00224065.1987.1197903119:1(37-45)Online publication date: 21-Feb-2018
https://doi.org/10.1080/00224065.1987.11979031
Alempijevic AKodagoda SDissanayake G(2009)Cross-modal localization through mutual informationProceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems10.5555/1732643.1732956(5597-5602)Online publication date: 10-Oct-2009
https://dl.acm.org/doi/10.5555/1732643.1732956
Alempijevic AKodagoda SDissanayake G(2009)Cross-modal localization through mutual information2009 IEEE/RSJ International Conference on Intelligent Robots and Systems10.1109/IROS.2009.5354200(5597-5602)Online publication date: Oct-2009
https://doi.org/10.1109/IROS.2009.5354200
Mishra CKoudas NZuzarte CLakshmanan LNg RShasha D(2008)Generating targeted queries for database testingProceedings of the 2008 ACM SIGMOD international conference on Management of data10.1145/1376616.1376668(499-510)Online publication date: 9-Jun-2008
https://dl.acm.org/doi/10.1145/1376616.1376668
Liang P(2007)A new and efficient transform for curve detectionJournal of Robotic Systems10.1002/rob.46200806078:6(841-847)Online publication date: 13-Mar-2007
https://doi.org/10.1002/rob.4620080607
Sherali HSkarpness BKim B(2006) An assumption‐free convergence analysis for a perturbation of the scaling algorithm for linear programs, with application to the L 1 estimation problem Naval Research Logistics (NRL)10.1002/1520-6750(198810)35:5<473::AID-NAV3220350511>3.0.CO;2-#35:5(473-492)Online publication date: 10-Oct-2006
https://doi.org/10.1002/1520-6750(198810)35:5<473::AID-NAV3220350511>3.0.CO;2-#
Dielman T(2005)Least absolute value regression: recent contributionsJournal of Statistical Computation and Simulation10.1080/009496504200022368075:4(263-286)Online publication date: Apr-2005
https://doi.org/10.1080/0094965042000223680
Oliveira ANascimento MLyra C(2000)Efficient implementation and benchmark of interior point methods for the polynomial L1 fitting problemComputational Statistics & Data Analysis10.1016/S0167-9473(00)00006-235:2(119-135)Online publication date: 28-Dec-2000
https://dl.acm.org/doi/10.1016/S0167-9473%2800%2900006-2
Narula SSaldiva PAndre CElian SFerreira ACapelozzi V(1999)The minimum sum of absolute errors regression: a robust alternative to the least squares regressionStatistics in Medicine10.1002/(SICI)1097-0258(19990615)18:11<1401::AID-SIM136>3.0.CO;2-G18:11(1401-1417)Online publication date: 15-Jun-1999
https://doi.org/10.1002/(SICI)1097-0258(19990615)18:11<1401::AID-SIM136>3.0.CO;2-G
Farquharson COldenburg D(1998)Non-linear inversion using general measures of data misfit and model structureGeophysical Journal International10.1046/j.1365-246x.1998.00555.x134:1(213-227)Online publication date: Jul-1998
https://doi.org/10.1046/j.1365-246x.1998.00555.x
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

References

Cited By

Index Terms

Recommendations

The numerical solution of linear multi-term fractional differential equations: systems of equations

Approximate solution of linear ordinary differential equations with variable coefficients

Iterative Solution of Linear Equations in ODE Codes

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Share

Share this Publication link

Share on social media

Affiliations