English
Related papers

Related papers: Iterative and doubling algorithms for Riccati-type…

200 papers

We identify a relationship between the solutions of a nonsymmetric algebraic T-Riccati equation (T-NARE) and the deflating subspaces of a palindromic matrix pencil, obtained by arranging the coefficients of the T-NARE. The interplay between…

Numerical Analysis · Mathematics 2021-10-08 Peter Benner , Bruno Iannazzo , Beatrice Meini , Davide Palitta

Randomized iterative algorithms have attracted much attention in recent years because they can approximately solve large-scale linear systems of equations without accessing the entire coefficient matrix. In this paper, we propose two novel…

Numerical Analysis · Mathematics 2021-10-22 Kui Du , Xiao-Hui Sun

We calculate 3-loop master integrals for heavy quark correlators and the 3-loop QCD corrections to the $\rho$-parameter. They obey non-factorizing differential equations of second order with more than three singularities, which cannot be…

High Energy Physics - Theory · Physics 2018-08-01 J. Ablinger , J. Blümlein , A. De Freitas , M. van Hoeij , E. Imamoglu , C. G. Raab , C. -S. Radu , C. Schneider

We characterize the existence of solutions to the quasilinear Riccati type equation \begin{eqnarray*} \left\{ \begin{array}{rcl} -{\rm div}\,\mathcal{A}(x, \nabla u)&=& |\nabla u|^q + \sigma \quad \text{in} ~\Omega, \\ u&=&0 \quad…

Analysis of PDEs · Mathematics 2020-03-10 Quoc-Hung Nguyen , Nguyen Cong Phuc

Analytic interpolation problems with rationality and derivative constraints are ubiquitous in systems and control. This paper provides a new method for such problems, both in the scalar and matrix case, based on a non-standard Riccati-type…

Optimization and Control · Mathematics 2021-07-27 Yufang Cui , Anders Lindquist

Solving linear systems of equations is essential for many problems in science and technology, including problems in machine learning. Existing quantum algorithms have demonstrated the potential for large speedups, but the required quantum…

Quantum Physics · Physics 2019-12-17 Hsin-Yuan Huang , Kishor Bharti , Patrick Rebentrost

Exploiting the similarity between adiabatic quantum algorithms and quantum phase transitions, we argue that second-order transitions -- typically associated with broken or restored symmetries -- should be advantageous in comparison to…

Quantum Physics · Physics 2010-01-07 Gernot Schaller , Ralf Schützhold

Analytic interpolation problems with rationality and derivative constraints occur in many applications in systems and control. In this paper we present a new method for the multivariable case, which generalizes our previous results on the…

Optimization and Control · Mathematics 2019-03-14 Yufang Cui , Anders Lindquist

We develop several efficient algorithms for the classical \emph{Matrix Scaling} problem, which is used in many diverse areas, from preconditioning linear systems to approximation of the permanent. On an input $n\times n$ matrix $A$, this…

Data Structures and Algorithms · Computer Science 2017-04-10 Zeyuan Allen-Zhu , Yuanzhi Li , Rafael Oliveira , Avi Wigderson

Theoretical and computational properties of a vector equation $Ax-\|x\|_1x=b$ are investigated, where $A$ is an invertible $M$-matrix and $b$ is a nonnegative vector. Existence and uniqueness of a nonnegative solution is proved. Fixed-point…

Numerical Analysis · Mathematics 2026-04-14 Yuezhi Wang , Gwi Soo Kim , Jie Meng

Motivated by the increasing availability of high-performance parallel computing, we design a distributed parallel algorithm for linearly-coupled block-structured nonconvex constrained optimization problems. Our algorithm performs…

Optimization and Control · Mathematics 2021-12-17 Anirudh Subramanyam , Youngdae Kim , Michel Schanen , François Pacaud , Mihai Anitescu

An important example of a multi-dimensional integrable system is the anti-self-dual Einstein equations. By studying the symmetries of these equations, a recursion operator is found and the associated hierarchy constructed. Owing to the…

High Energy Physics - Theory · Physics 2009-10-28 I. A. B. Strachan

This paper presents a state and state-input constrained variant of the discrete-time iterative Linear Quadratic Regulator (iLQR) algorithm, with linear time-complexity in the number of time steps. The approach is based on a projection of…

Robotics · Computer Science 2018-05-25 Markus Giftthaler , Jonas Buchli

The Riccati equation method is used to establish new oscillation criteria for extended linear matrix Hamiltonian systems. This method allows to obtain results in in a new direction, which is to break the positive definiteness condition,…

Classical Analysis and ODEs · Mathematics 2024-09-20 G. A. Grigorian

Linear-Quadratic (LQ) problems that arise in systems and controls include the classical optimal control problems of the Linear Quadratic Regulator (LQR) in both its deterministic and stochastic forms, as well as $H^\infty$-analysis (the…

Systems and Control · Electrical Eng. & Systems 2024-01-04 Bassam Bamieh

The characterization of the solvability of matrix versions of truncated Stieltjes-type moment problems led to the class of $\alpha$-Stieltjes non-negative definite sequences of complex $q \times q$ matrices. In [21], a parametrization of…

Complex Variables · Mathematics 2016-04-26 Bernd Fritzsche , Bernd Kirstein , Conrad Mädler

We consider Riemannian optimization problems with inequality and equality constraints and analyze a class of Riemannian interior point methods for solving them. The algorithm of interest consists of outer and inner iterations. We show that,…

Optimization and Control · Mathematics 2026-05-12 Mitsuaki Obara , Takayuki Okuno , Akiko Takeda

Iteration of randomly chosen quadratic maps defines a Markov process: X_{n+1}=\epsilon_{n+1}X_n(1-X_n), where \epsilon_n are i.i.d. with values in the parameter space [0,4] of quadratic maps F_{\theta}(x)=\theta x(1-x). Its study is of…

Probability · Mathematics 2007-05-23 Rabi Bhattacharya , Mukul Majumdar

We reconstruct all (2+1)D quantum double models of finite groups from their boundary symmetries through the repeated application of a gauging procedure, extending the existing construction for abelian groups. We employ the recently proposed…

Quantum Physics · Physics 2025-12-10 David Blanik , José Garre-Rubio

In this work we show how to get advantage from the Riemann--Hilbert analysis in order to obtain information about the matrix orthogonal polynomials and functions of second kind associated with a weight matrix. We deduce properties for the…

Classical Analysis and ODEs · Mathematics 2023-06-01 Amílcar Branquinho , Ana Foulquié-Moreno , Assil Fradi , Manuel Mañas