{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T18:44:24Z","timestamp":1773773064474,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T00:00:00Z","timestamp":1670803200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T00:00:00Z","timestamp":1670803200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Universit\u00e4t der Bundeswehr M\u00fcnchen"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Optim Theory Appl"],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present a novel approach for approximating the primal and dual parameter-dependent solution functions of parametric optimization problems. We start with an equation reformulation of the first-order necessary optimality conditions. Then, we replace the primal and dual solutions with some approximating functions and find for some test parameters optimal coefficients as solution of a single nonlinear least-squares problem. Under mild assumptions it can be shown that stationary points are global minima and that the function approximations interpolate the solution functions at all test parameters. Further, we have a cheap function evaluation criterion to estimate the approximation error. Finally, we present some preliminary numerical results showing the viability of our approach.<\/jats:p>","DOI":"10.1007\/s10957-022-02138-4","type":"journal-article","created":{"date-parts":[[2022,12,12]],"date-time":"2022-12-12T17:05:58Z","timestamp":1670864758000},"page":"56-77","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A Function Approximation Approach for Parametric Optimization"],"prefix":"10.1007","volume":"196","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3545-6898","authenticated-orcid":false,"given":"Alberto","family":"De Marchi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9798-0719","authenticated-orcid":false,"given":"Axel","family":"Dreves","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8674-5764","authenticated-orcid":false,"given":"Matthias","family":"Gerdts","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4305-5290","authenticated-orcid":false,"given":"Simon","family":"Gottschalk","sequence":"additional","affiliation":[]},{"given":"Sergejs","family":"Rogovs","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,12,12]]},"reference":[{"key":"2138_CR1","doi-asserted-by":"crossref","unstructured":"Bank, B., Guddat, J., Klatte, D., Kummer, B., Tammer, K.: Non-Linear. Parametr. Optimiz. Birkh\u00e4user Basel, (1983)","DOI":"10.1007\/978-3-0348-6328-5"},{"key":"2138_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1394-9","volume-title":"Perturbation Analysis of Optimization Problems","author":"JF Bonnans","year":"2000","unstructured":"Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)"},{"key":"2138_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511543241","volume-title":"Radial Basis Functions: Theory and Implementations","author":"MD Buhmann","year":"2003","unstructured":"Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2003)"},{"key":"2138_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-662-04331-8_1","volume-title":"Online Optimization of Large Scale Systems","author":"C B\u00fcskens","year":"2001","unstructured":"B\u00fcskens, C., Maurer, H.: Sensitivity analysis and real-time optimization of parametric nonlinear programming problems. In: Gr\u00f6tschel, M., Krumke, S.O., Rambau, J. (eds.) Online Optimization of Large Scale Systems, pp. 3\u201316. Springer, Berlin (2001)"},{"key":"2138_CR5","volume-title":"Optimization and Nonsmooth Analysis","author":"FH Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)"},{"key":"2138_CR6","doi-asserted-by":"crossref","unstructured":"Dolan,E.\u00a0D., Mor\u00e9,J.\u00a0J., Munson,T.\u00a0S. : Benchmarking optimization software with cops 3.0. Technical Report ANL\/MCS-273, Mathematics and Computer Science Division Argonne National Laboratory (2004)","DOI":"10.2172\/834714"},{"issue":"3","key":"2138_CR7","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1007\/s10589-019-00086-w","volume":"73","author":"A Dreves","year":"2019","unstructured":"Dreves, A.: An algorithm for equilibrium selection in generalized Nash equilibrium problems. Comput. Optim. Appl. 73(3), 821\u2013837 (2019)","journal-title":"Comput. Optim. Appl."},{"key":"2138_CR8","volume-title":"Introduction to sensitivity and stability analysis in nonlinear programming. Mathematics in Science and Engineering","author":"AV Fiacco","year":"1983","unstructured":"Fiacco, A.V.: Introduction to sensitivity and stability analysis in nonlinear programming. Mathematics in Science and Engineering. Academic Press, Orlando (1983)"},{"key":"2138_CR9","volume-title":"Nonlinear Programming: Sequential Unconstrained Minimization Techniques","author":"AV Fiacco","year":"1968","unstructured":"Fiacco, A.V., McCormick, G.P.: Nonlinear Programming: Sequential Unconstrained Minimization Techniques. John Wiley & Sons, New York (1968)"},{"key":"2138_CR10","doi-asserted-by":"crossref","unstructured":"Gerdts,M., Rogovs,S., Valenti,G.: A piecewise linearization algorithm for solving MINLP in intersection management. In K.\u00a0Berns, M.\u00a0Helfert, and O.\u00a0Gusikhin, editors, In: Proceedings of the 7th International Conference on Vehicle Technology and Intelligent Transport Systems, VEHITS 2021, pp. 438\u2013445. SciTePress, 2021","DOI":"10.5220\/0010437100002932"},{"issue":"3","key":"2138_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BF02253895","volume":"30","author":"H Gfrerer","year":"1983","unstructured":"Gfrerer, H., Guddat, J., Wacker, H.: A globally convergent algorithm based on imbedding and parametric optimization. Computing 30(3), 225\u2013252 (1983)","journal-title":"Computing"},{"key":"2138_CR12","doi-asserted-by":"crossref","unstructured":"Guddat, J., Guerra Vasquez, F., Jongen, H.T.: Parametric Optimization: Singularities, Pathfollowing and Jumps. Teubner, Stuttgart (1990)","DOI":"10.1007\/978-3-663-12160-2"},{"issue":"8","key":"2138_CR13","doi-asserted-by":"publisher","first-page":"1905","DOI":"10.1029\/JB076i008p01905","volume":"76","author":"RL Hardy","year":"1971","unstructured":"Hardy, R.L.: Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 76(8), 1905\u20131915 (1971)","journal-title":"J. Geophys. Res."},{"issue":"3","key":"2138_CR14","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1137\/0803028","volume":"3","author":"R Hirabayashi","year":"1993","unstructured":"Hirabayashi, R., Shida, M., Shindoh, S.: Manifold structure of the Karush-Kuhn-Tucker stationary solution set with two parameters. SIAM J. Optim. 3(3), 564\u2013581 (1993)","journal-title":"SIAM J. Optim."},{"key":"2138_CR15","series-title":"Mathematical Programming Study","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BFb0121215","volume-title":"Sensitivity Stability and Parametric Analysis","author":"K Jittorntrum","year":"1984","unstructured":"Jittorntrum, K.: Solution point differentiability without strict complementarity in nonlinear programming. In: Fiacco, A.V. (ed.) Sensitivity Stability and Parametric Analysis. Mathematical Programming Study, vol. 21, pp. 127\u2013138. Springer, Berlin, Heidelberg (1984)"},{"key":"2138_CR16","volume-title":"Nonlinear Optimization in Finite Dimensions: Morse Theory, Chebyshev Approximation, Transversality, Flows. Parametric Aspects. Nonconvex Optimization and Its Applications.","author":"HT Jongen","year":"2000","unstructured":"Jongen, H.T., Jonker, P., Twilt, F.: Nonlinear Optimization in Finite Dimensions: Morse Theory, Chebyshev Approximation, Transversality, Flows. Parametric Aspects. Nonconvex Optimization and Its Applications. Springer, New York (2000)"},{"key":"2138_CR17","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/B978-0-12-590240-3.50009-4","volume-title":"Analysis and Computation of Fixed Points","author":"M Kojima","year":"1980","unstructured":"Kojima, M.: Strongly stable stationary solutions in nonlinear programs. In: Robinson, S.M. (ed.) Analysis and Computation of Fixed Points, pp. 93\u2013138. Academic Press, Cambridge (1980)"},{"issue":"1","key":"2138_CR18","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1137\/0803007","volume":"3","author":"BN Lundberg","year":"1993","unstructured":"Lundberg, B.N., Poore, A.B.: Numerical continuation and singularity detection methods for parametric nonlinear programming. SIAM J. Optim. 3(1), 134\u2013154 (1993)","journal-title":"SIAM J. Optim."},{"key":"2138_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01582210","volume":"67","author":"Z-Q Luo","year":"1994","unstructured":"Luo, Z.-Q., Pang, J.-S.: Error bounds for analytic systems and their applications. Math. Program. 67, 1\u201328 (1994)","journal-title":"Math. Program."},{"key":"2138_CR20","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1016\/j.jcp.2018.10.045","volume":"378","author":"M Raissi","year":"2019","unstructured":"Raissi, M., Perdikaris, P., Karniadakis, G.E.: Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J. Comput. Phys. 378, 686\u2013707 (2019)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"2138_CR21","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF01585934","volume":"70","author":"D Ralph","year":"1995","unstructured":"Ralph, D., Dempe, S.: Directional derivatives of the solution of a parametric nonlinear program. Math. Program. 70(1), 159\u2013172 (1995)","journal-title":"Math. Program."},{"key":"2138_CR22","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01395883","volume":"53","author":"WC Rheinboldt","year":"1988","unstructured":"Rheinboldt, W.C.: On the computation of multi-dimensional solution manifolds of parameterized equations. Numer. Math. 53, 165\u2013181 (1988)","journal-title":"Numer. Math."},{"key":"2138_CR23","doi-asserted-by":"publisher","unstructured":"Specht, C., Gerdts, M., Lampariello, R.: Neighborhood estimation in sensitivity-based update rules for real-time optimal control. In: 2020 European Control Conference (ECC), pp. 1999\u20132006 (2020). https:\/\/doi.org\/10.23919\/ECC51009.2020.9143701","DOI":"10.23919\/ECC51009.2020.9143701"},{"key":"2138_CR24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511617539","volume-title":"Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics","author":"H Wendland","year":"2004","unstructured":"Wendland, H.: Scattered Data Approximation. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2004)"}],"container-title":["Journal of Optimization Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-022-02138-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10957-022-02138-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10957-022-02138-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T16:42:04Z","timestamp":1673282524000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10957-022-02138-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,12]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["2138"],"URL":"https:\/\/doi.org\/10.1007\/s10957-022-02138-4","relation":{},"ISSN":["0022-3239","1573-2878"],"issn-type":[{"value":"0022-3239","type":"print"},{"value":"1573-2878","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,12]]},"assertion":[{"value":"19 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest. All data generated or analysed during this study are included in this published article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}