{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,30]],"date-time":"2024-05-30T00:50:25Z","timestamp":1717030225352},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,1,10]],"date-time":"2007-01-10T00:00:00Z","timestamp":1168387200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s10898-006-9124-y","type":"journal-article","created":{"date-parts":[[2007,1,9]],"date-time":"2007-01-09T07:34:31Z","timestamp":1168328071000},"page":"589-621","source":"Crossref","is-referenced-by-count":8,"title":["Geometric dual formulation for first-derivative-based univariate cubic L 1 splines"],"prefix":"10.1007","volume":"40","author":[{"given":"Y. B.","family":"Zhao","sequence":"first","affiliation":[]},{"given":"S.-C.","family":"Fang","sequence":"additional","affiliation":[]},{"given":"J. E.","family":"Lavery","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,1,10]]},"reference":[{"key":"9124_CR1","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1090\/S0002-9904-1974-13572-X","volume":"80","author":"C. de Boor","year":"1974","unstructured":"de Boor C. (1974) A remark concerning perfect splines. Bull. Amer. Math. Soc. 80, 724\u2013727","journal-title":"Bull. Amer. Math. Soc."},{"key":"9124_CR2","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/0021-9045(76)90093-9","volume":"16","author":"C. de Boor","year":"1976","unstructured":"de Boor C. (1976) On \u201cbest\u201d interpolation. J. Approx. Theory 16, 28\u201342","journal-title":"J. Approx. Theory"},{"key":"9124_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-6333-3","volume-title":"A Practical Guide to Splines","author":"C. de Boor","year":"1978","unstructured":"de Boor C. (1978) A Practical Guide to Splines. Springer-Verlag, New York-Berlin"},{"key":"9124_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61609-9","volume-title":"Nonlinear Approximation Theory","author":"D. Braess","year":"1986","unstructured":"Braess D. (1986) Nonlinear Approximation Theory. Springer-Verlag, Berlin"},{"key":"9124_CR5","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s001860200216","volume":"56","author":"H. Cheng","year":"2002","unstructured":"Cheng H., Fang S.-C., Lavery J.E. (2002) Univariate cubic L 1 splines\u2014a geometric programming approach. Math. Methods Oper. Res. 56, 197\u2013229","journal-title":"Math. Methods Oper. Res."},{"key":"9124_CR6","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1023\/B:COAP.0000042031.03626.1b","volume":"29","author":"H. Cheng","year":"2004","unstructured":"Cheng H., Fang S.-C., Lavery J.E. (2004) An efficient algorithm for generating univariate cubic L 1 splines. Comput. Optim. Appl 29, 219\u2013253","journal-title":"Comput. Optim. Appl"},{"key":"9124_CR7","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s10479-004-5035-9","volume":"133","author":"H. Cheng","year":"2005","unstructured":"Cheng H., Fang S.-C., Lavery J.E. (2005) A geometric programming framework for univariate cubic L 1 smoothing splines. Ann. Oper. Res. 133, 229\u2013248","journal-title":"Ann. Oper. Res."},{"key":"9124_CR8","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/j.cam.2004.05.003","volume":"174","author":"H. Cheng","year":"2005","unstructured":"Cheng H., Fang S.-C., Lavery J.E. (2005) Shape-preserving properties of univariate cubic L 1 splines. J. Comput. Appl. Math. 174, 361\u2013382","journal-title":"J. Comput. Appl. Math."},{"key":"9124_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0021-9045(78)90075-8","volume":"23","author":"P. Copley","year":"1978","unstructured":"Copley P., Schumaker L.L. (1978) On pLg-splines. J. Approx. Theory 23, 1\u201328","journal-title":"J. Approx. Theory"},{"key":"9124_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02888-9","volume-title":"Constructive Approximation","author":"R.A. DeVore","year":"1993","unstructured":"DeVore R.A., Lorentz G.G. (1993) Constructive Approximation. Springer-Verlag, New York"},{"key":"9124_CR11","volume-title":"Linear Optimization and Extensions: Theory and Algorithms","author":"S.-C. Fang","year":"1993","unstructured":"Fang S.-C., Puthenpura S. (1993) Linear Optimization and Extensions: Theory and Algorithms. Prentice Hall, NJ"},{"key":"9124_CR12","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0021-9045(75)90016-7","volume":"13","author":"S.D. Fisher","year":"1975","unstructured":"Fisher S.D., Jerome J.W. (1975) Spline solutions to L 1 extremal problems in one and several variables. J. Approx. Theory 13, 73\u201383","journal-title":"J. Approx. Theory"},{"key":"9124_CR13","doi-asserted-by":"crossref","first-page":"233","DOI":"10.2307\/2001941","volume":"11","author":"J.C. Holladay","year":"1957","unstructured":"Holladay J.C. (1957) A smoothest curve approximation. Math. Tables Aids Comput. 11, 233\u2013243","journal-title":"Math. Tables Aids Comput."},{"key":"9124_CR14","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1090\/S0002-9947-1975-0367512-0","volume":"206","author":"S. Karlin","year":"1975","unstructured":"Karlin S. (1975) Interpolation properties of generalized perfect splines and the solutions of certain extremal problems. Trans. Amer. Math. Soc. 206, 25\u201366","journal-title":"Trans. Amer. Math. Soc."},{"key":"9124_CR15","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1137\/0726060","volume":"26","author":"J.E. Lavery","year":"1989","unstructured":"Lavery J.E. (1989) Solution of steady-state one-dimensional conservation laws by mathematical programming. SIAM J. Numer. Anal. 26, 1081\u20131089","journal-title":"SIAM J. Numer. Anal."},{"key":"9124_CR16","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/S0167-8396(00)00003-0","volume":"17","author":"J.E. Lavery","year":"2000","unstructured":"Lavery J.E. (2000) Univariate cubic L p splines and shape-preserving, multiscale interpolation by univariate cubic L 1 splines. Comput. Aided Geom. Design 17, 319\u2013336","journal-title":"Comput. Aided Geom. Design"},{"key":"9124_CR17","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/S0167-8396(00)00025-X","volume":"17","author":"J.E. Lavery","year":"2000","unstructured":"Lavery J.E. (2000) Shape-preserving, multiscale fitting of univariate data by cubic L 1 smoothing splines. Comput. Aided Geom. Design 17, 715\u2013727","journal-title":"Comput. Aided Geom. Design"},{"key":"9124_CR18","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.cagd.2003.07.002","volume":"21","author":"J.E. Lavery","year":"2004","unstructured":"Lavery J.E. (2004) Shape-preserving approximation of multiscale univariate data by cubic L 1 spline fits. Comput. Aided Geom. Design 21, 43\u201364","journal-title":"Comput. Aided Geom. Design"},{"key":"9124_CR19","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.cagd.2005.11.002","volume":"23","author":"J.E. Lavery","year":"2006","unstructured":"Lavery J.E. (2006) Shape-preserving, first-derivative-based parametric and nonparametric cubic L 1 spline curves. Comput. Aided Geom. Design 23, 276\u2013296","journal-title":"Comput. Aided Geom. Design"},{"key":"9124_CR20","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1137\/0309015","volume":"9","author":"O.L. Mangasarian","year":"1971","unstructured":"Mangasarian O.L., Schumaker L.L. (1971) Discrete splines via mathematical programming. SIAM J. Control 9, 174\u2013183","journal-title":"SIAM J. Control"},{"key":"9124_CR21","doi-asserted-by":"crossref","unstructured":"Nesterov, Y., Nemirovskii, A.: Interior Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics, Vol. 13. SIAM, Philadelphia, USA (1994)","DOI":"10.1137\/1.9781611970791"},{"key":"9124_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61342-5","volume-title":"Approximation by Spline Functions","author":"G. N\u00fcrnberger","year":"1989","unstructured":"N\u00fcrnberger G. (1989) Approximation by Spline Functions. Springer-Verlag, Berlin"},{"key":"9124_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/1018001","volume":"18","author":"E.L. Peterson","year":"1976","unstructured":"Peterson E.L. (1976) Geometric programming. SIAM Rev. 18, 1\u201351","journal-title":"SIAM Rev."},{"key":"9124_CR24","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1137\/0519106","volume":"19","author":"A. Pinkus","year":"1988","unstructured":"Pinkus A. (1988) On smoothest interpolants. SIAM J. Math. Anal. 19, 1431\u20131441","journal-title":"SIAM J. Math. Anal."},{"key":"9124_CR25","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139171502","volume-title":"Approximation Theory and Methods","author":"M.J.D. Powell","year":"1981","unstructured":"Powell M.J.D. (1981) Approximation Theory and Methods. Cambridge University Press, Cambridge"},{"key":"9124_CR26","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar R.T. (1970) Convex Analysis. Princeton University Press, Princeton, NJ"},{"key":"9124_CR27","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1090\/S0002-9904-1964-11054-5","volume":"70","author":"I.J. Schoenberg","year":"1964","unstructured":"Schoenberg I.J. (1964) Spline interpolation and best quadrature formulate. Bull Amer. Math. Soc. 70, 143\u2013148","journal-title":"Bull Amer. Math. Soc."},{"key":"9124_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6015-6","volume-title":"Nondifferentiable Optimization and Polynomial Problems Book Series of Non-convex Optimization and Its Applications, Vol. 24","author":"N. Shor","year":"1998","unstructured":"Shor N. (1998) Nondifferentiable Optimization and Polynomial Problems Book Series of Non-convex Optimization and Its Applications, Vol. 24. Kluwer, Boston"},{"key":"9124_CR29","doi-asserted-by":"crossref","DOI":"10.1201\/9781439864715","volume-title":"One Dimensional Spline Interpolation Algorithms","author":"H. Sp\u00e4th","year":"1995","unstructured":"Sp\u00e4th H. (1995) One Dimensional Spline Interpolation Algorithms. A.K. Peters, Wellesley, MA"},{"key":"9124_CR30","unstructured":"Wang, Y., Fang, S.-C., Lavery, J.E.: A compressed primal-dual method for generating bivariate cubic L 1 splines J. Comput. Appl. Math. (to appear)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-006-9124-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-006-9124-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-006-9124-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T08:12:07Z","timestamp":1559290327000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-006-9124-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,10]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["9124"],"URL":"https:\/\/doi.org\/10.1007\/s10898-006-9124-y","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1,10]]}}}