A turnpike property in an eigenvalue optimization problem
Adam Kaminer, Thomas Kriecherbauer, Lars Grüne, Michael Margaliot · 2026
Read A turnpike property in an eigenvalue optimization problem by Adam Kaminer, Thomas Kriecherbauer, Lars Grüne, Michael Margaliot (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-13756.txt.
Introduction
Adam Kaminer and co-authors prove a pattern in a tuned cell process in 2026. Their problem is an eigenvalue optimization tied to mRNA translation. In translation, ribosomes build proteins from mRNA code in the cell. The team studies the ordered list of optimal parameters for this model.
They prove a turnpike property for that list. The list has three parts: a short first part, a short third part, and a long middle. All values in the middle part are about equal. Such flat middles make control of the system far simpler to design.
Catalog record
| CREATOR | Adam Kaminer, Thomas Kriecherbauer, Lars Grüne, Michael Margaliot |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-13756
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A turnpike property in an eigenvalue optimization problem Adam Kaminer, Thomas Kriecherbauer, Lars Grüne, Michael Margaliot Abstract We consider a constrained eigenvalue optimization problem that arises in an important nonlinear dynamical model for mRNA translation in the cell. We prove that the ordered list of optimal parameters admits a turnpike property, namely, it includes three parts with the first and third part relatively short, and the values in the middle part are all approximately equal. Turnpike properties have attracted considerable attention in econometrics and optimal control theory, but to the best of our knowledge this is the first rigorous proof of such a structure in an eigenvalue optimization problem. I Introduction Eigenvalue optimization problems are important in many scientific fields (see, e.g. [ 22 , 4 ] and the references therein) and have found applications in matrix theory, mechanical vibrations, control theory, and stability analysis. Here, we consider an eigenvalue optimization problem arising in an important nonlinear ODE model from systems biology. Our main result is a proof that the problem admits a turnpike property: the ordered list of optimal parameters is made of three pieces: the first and last piece are short, and the middle piece is long and the optimal parameters there are approximately equal. Turnpike properties received considerable attention in the context of optimal control, see [ 8 ] and the references therein, with roots in mathematical economy [ 26 , 5 ] . The turnpike property describes the phenomenon that optimal trajectories stay near an optimal equilibrium—the so-called turnpike equilibrium—most of the time. There are many different ways to formalize this phenomenon mathematically; we will give one of the most commonly used variants in Eq. ( 30 ) below, in order to compare it to the turnpike property we establish in the eigenvalue problem. In optimal control, there are two main techniques to establish that the turnpike property holds: One uses a system-theoretic property called strict dissipativity, which provides an abstract energy inequality that prevents optimal solutions to stay away from the turnpike equilibrium for a long time [ 9 ] . The second technique uses that the turnpike equilibrium is part of an equilibrium (in an extended state space), which is hyperbolic for the dynamical system resulting from the necessary optimality conditions [ 25 , 31 ] . In both cases, the turnpike equilibrium is an optimal equilibrium that is determined by solving a static optimization problem. To the best of our knowledge, our result in this paper is the first rigorous proof of a turnpike property in an eigenvalue optimization problem. For this problem, none of the techniques from optimal control applies directly. However, our approach in this paper bears some similarity with the second approach, as we also make use of the fact that an auxiliary dynamical system admits an hyperbolic equilibrium point. The remainder of this paper is organized as follows. The next section describes the eigenvalue optimization problem that we consider, and motivates it using two applications to dynamical systems. Section III states the main results, and the proof is given in Section IV . Section V details several numerical examples that demonstrate the various quantities defined in the proofs. The final section concludes and describes possible topics for further research. We use standard notation. Small [capital] letters are used to denote vectors [matrices]. \mathbb{N} is the set of natural numbers. The non-negative orthant in \mathbb{R}^{n} is \mathbb{R}^{n}_{\geq 0}:=\{x\in\mathbb{R}^{n}\,|\,x_{i}\geq 0\} , and the positive orthant is \mathbb{R}^{n}_{>0}:=\{x\in\mathbb{R}^{n}\,|\,x_{i}>0\} . The transpose of a matrix A is A^{\top} . For a symmetric matrix A\in\mathbb{R}^{n\times n} , we let \sigma(A) denote the maximal eigenvalue of A . We use 1_{m} to denote the vector in \mathbb{R}^{m} with all entries one. For x\in\mathbb{R} , \lceil x\rceil [ \lfloor x\rfloor ] is the minimal integer that is larger or equal to x [maximal integer that is smaller or equal to x ]. II Eigenvalue optimization problem Consider the (n+2)\times(n+2) symmetric and tri-diagonal matrix B(\lambda):=\begin{bmatrix}0&\lambda_{0}^{-1/2}&0&0&0&\dots&0&0&0\\ \lambda_{0}^{-1/2}&0&\lambda_{1}^{-1/2}&0&0&\dots&0&0&0\\ 0&\lambda_{1}^{-1/2}&0&\lambda_{2}^{-1/2}&0&\dots&0&0&0\\ &&\vdots\\ 0&0&0&0&0&\dots&\lambda_{n-1}^{-1/2}&0&\lambda_{n}^{-1/2}\\ 0&0&0&0&0&\dots&0&\lambda_{n}^{-1/2}&0\\ \end{bmatrix}, (1) with \lambda_{i}>0 for i=0,\dots,n . Since B(\lambda) is symmetric, all its eigenvalues are real. Since it is also componentwise nonnegative and irreducible, its maximal eigenvalue (or Perron root), denoted \sigma(B(\lambda)) , is simple and positive [ 12 , Chapter 8] . We consider the following eigenvalue optimization problem. Problem 1 . Find \lambda\in\mathbb{R}^{n+1}_{>0} that minimizes \sigma(B(\lambda)) subject to the constraint \displaystyle\frac{1}{n+1}\sum_{i=0}^{n}\lambda_{i}\leq 1. (2) This problem admits a unique solution (see below), that we denote by \bar{\lambda}=\begin{bmatrix}\bar{\lambda}_{0}&\dots&\bar{\lambda}_{n}\end{bmatrix}^{\top} . The minimal Perron root is \bar{\sigma}:=\sigma(B(\bar{\lambda})) . Remark 2 . [Existence and uniqueness of the optimal solution] The induced L_{2} matrix norm of a matrix A is \|A\|_{2}=\sqrt{\sigma(A^{\top}A)} , and if A is symmetric this gives \|A\|_{2}=\sigma(A) . Let e^{i} , i=1,\dots,n+2 , be the standard basis in \mathbb{R}^{n+2} . Then (e^{i})^{\top}B^{\top}(\lambda)B(\lambda)e^{i}=\begin{cases}\lambda_{0}^{-1},&\text{ if }i=1,\\ \lambda_{i-1}^{-1}+\lambda_{i-2}^{-1},&\text{ if }i=2,\dots,n+1,\\ \lambda_{n}^{-1}&\text{ if }i=n+2.\end{cases} Thus, if some \lambda_{i}\to 0 then \sigma(B(\lambda))=\|B(\lambda)\|_{2}\to\infty . This implies that there exists \eta>0 such that the constraint in Problem 1 can be replaced by \lambda_{i}\geq\eta\text{ for all }i,\text{ and }\frac{1}{n+1}\sum_{i=0}^{n}\lambda_{i}\leq 1. This constraint defines a compact subset in \mathbb{R}^{n+1} , and since \sigma(B(\lambda)) is a continuous function of the \lambda_{i} s, we conclude that Problem 1 admits an optimal solution \bar{\lambda}=\bar{\lambda}(n) . Furthermore, since the Perron root is a monotonically non-decreasing function of the matrix entries [ 12 , Chapter 8] , \bar{\lambda} satisfies \frac{1}{n+1}\sum_{i=0}^{n}\bar{\lambda}_{i}=1 , see also Remark 4 below. An induced matrix norm is convex in the matrix entries. Using this it can be shown that Problem 1 is strictly convex on \mathbb{R}^{n+1}_{>0} [ 23 ] , and thus the optimal solution \bar{\lambda} is unique. Example 3 . Fig. 1 depicts the optimal \bar{\lambda}_{i} s for n=100 (numerically calculated using Matlab’s fmincon procedure for constrained optimization). It may be seen that the optimal values are made up of three pieces. The first [third] piece is monotonically increasing [decreasing] and short, and the middle piece is long and approximately constant. ∎ Fig. 1 : Optimal \bar{\lambda}_{i} s as a function of i for n=100 . Remark 4 . We use in ( 2 ) the upper bound \sum_{i=0}^{n}\lambda_{i}\leq n+1 rather than the more general upper bound \sum_{i=0}^{n}\lambda_{i}\leq(n+1)c , for some c>0 , because for any c>0 we have B(c\lambda)=c^{-1/2}B(\lambda) and thus \sigma(B(c\lambda))=c^{-1/2}\sigma(B(\lambda)) . Remark 5 . Note that \lambda=1_{n+1} satisfies the constraints in Problem 1 . For this value we get that B(1_{n+1}) is an (n+2)\times(n+2) tri-diagonal Toeplitz matrix and it is known [ 3 ] that its eigenvalues are 2\cos(\frac{k\pi}{n+3}),\quad k=1,2,...,n+2, so in particular \sigma(B(1_{n+1}))=2\cos(\frac{\pi}{n+3}). (3) However, we will show in Lemma 13 below that this is not the optimal solution for n>1 . Remark 6 . Letting \omega_{i}:=\lambda_{i}^{-1/2} , i=0,\dots,n , we can cast Problem 1 as follows: minimize the Perron root \sigma of the (n+2)\times(n+2) symmetric matrix A(\omega):=\begin{bmatrix}0&\omega_{0}&0&0&0&\dots&0&0&0\\ \omega_{0}&0&\omega_{1}&0&0&\dots&0&0&0\\ 0&\omega_{1}&0&\omega_{2}&0&\dots&0&0&0\\ &&\vdots\\ 0&0&0&0&0&\dots&\omega_{n-1}&0&\omega_{n}\\ 0&0&0&0&0&\dots&0&\omega_{n}&0\\ \end{bmatrix} subject to: \displaystyle\omega_{i}>0\text{ for all }i,\text{ and }\frac{1}{n+1}\sum_{i=0}^{n}\omega_{i}^{-2}\leq 1. (4) We can write A(\omega) as a linear function of the \omega_{i} s: A(\omega)=\sum_{i=0}^{n}\omega_{i}E_{i} , where E_{i} is the (n+2)\times(n+2) matrix with all entries zero, except for entries (i+1,i+2) and (i+2,i+1) , that are one. However, now the constraint ( 4 ) is nonlinear in the \omega_{i} s. Our main result (Theorem 12 below) is that for any n sufficiently