We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: On the Role of Tikhonov Regularizations in Standard Optimization Problems

Authors: J. Adriazola
Abstract: Tikhonov regularization is a common technique used when solving poorly behaved optimization problems. Often, and with good reason, this technique is applied by practitioners in an ad hoc fashion. In this note, we systematically illustrate the role of Tikhonov regularizations in two simple, yet instructive examples. In one example, we use regular perturbation theory to predict the impact Tikhonov regularizations have on condition numbers of symmetric, positive semi-definite matrices. We then use a numerical example to confirm our result. In another example, we construct an exactly solvable optimal control problem that exhibits a boundary layer phenomena. Since optimal control problems are rarely exactly solvable, this brings clarity to how vital Tikhonov regularizations are for the class of problems this example represents. We solve the problem numerically using MATLAB's built-in optimization software and compare results with a Galerkin-type/genetic algorithm. We find the second method generally outperforms MATLAB's optimization routines and we provide the MATLAB code used to generate the numerics.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2207.01139 [math.OC]
  (or arXiv:2207.01139v2 [math.OC] for this version)

Submission history

From: Jimmie Adriazola [view email]
[v1] Sun, 3 Jul 2022 22:53:13 GMT (2183kb,D)
[v2] Wed, 6 Jul 2022 23:31:34 GMT (743kb,D)

Link back to: arXiv, form interface, contact.