English
Related papers

Related papers: Pole-swapping algorithms for alternating and palin…

200 papers

We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial…

Optimization and Control · Mathematics 2024-04-04 Christoph Buchheim , Alexandra Grütering , Christian Meyer

This paper focuses on stochastic saddle point problems with decision-dependent distributions. These are problems whose objective is the expected value of a stochastic payoff function and whose data distribution drifts in response to…

Optimization and Control · Mathematics 2022-11-15 Killian Wood , Emiliano Dall'Anese

We show that the well-known formula by Ackermann and Utkin can be generalized to the case of higher-order sliding modes. By interpreting the eigenvalue assignment of the sliding dynamics as a zero-placement problem, the generalization…

Optimization and Control · Mathematics 2013-10-03 Debbie Hernández , Fernando Castaños , Leonid Fridman

Kendall shape spaces are a widely used framework for the statistical analysis of shape data arising from many domains, often requiring the parallel transport as a tool to normalise time series data or transport gradient in optimisation…

Differential Geometry · Mathematics 2021-03-09 Nicolas Guigui , Elodie Maignant , Alain Trouvé , Xavier Pennec

The scheme of divided differences is widely used in many approximation and interpolation problems. Computing the Newton coefficients of the interpolating polynomial is the first step of the Bj\"{o}rck and Pereyra algorithm for solving…

Numerical Analysis · Mathematics 2007-05-23 Alicja Smoktunowicz , Przemyslaw Kosowski , Iwona Wrobel

This paper is concerned with the design and analysis of a fully adaptive eigenvalue solver for linear symmetric operators. After transforming the original problem into an equivalent one formulated on $\ell_2$, the space of square summable…

Numerical Analysis · Mathematics 2007-11-08 W. Dahmen , T. Rohwedder , R. Schneider , A. Zeiser

When machine learning systems meet real world applications, accuracy is only one of several requirements. In this paper, we assay a complementary perspective originating from the increasing availability of pre-trained and regularly…

The Randomized Kaczmarz Algorithm is a randomized method which aims at solving a consistent system of over determined linear equations. This note discusses how to find an optimized randomization scheme for this algorithm, which is related…

Systems and Control · Computer Science 2016-11-17 Liang Dai , Mojtaba Soltanalian , Kristiaan Pelckmans

We report a new analytical method for solution of a wide class of second-order differential equations with eigenvalues replaced by arbitrary functions. Such classes of problems occur frequently in Quantum Mechanics and Optics. This approach…

Mathematical Physics · Physics 2012-04-30 Sina Khorasani

In this paper a novel numerical approximation of parametric eigenvalue problems is presented. We motivate our study with the analysis of a POD reduced order model for a simple one dimensional example. In particular, we introduce a new…

The coordinate-exchange algorithm is commonly used to construct optimal experimental designs. Every execution of the coordinate-exchange algorithm produces a new, seemingly random, order of the selected design points. In this short…

Methodology · Statistics 2026-03-24 Arno Strouwen , Peter Goos

In this paper we consider a scenario where there are several algorithms for solving a given problem. Each algorithm is associated with a probability of success and a cost, and there is also a penalty for failing to solve the problem. The…

Data Structures and Algorithms · Computer Science 2020-08-11 Shlomo Moran , Irad Yavneh

This paper investigates universal polar coding schemes. In particular, a notion of ordering (called convolutional path) is introduced between probability distributions to determine when a polar compression (or communication) scheme designed…

Information Theory · Computer Science 2010-12-03 Emmanuel Abbe

In this article, we discuss formal invariants of singularly-perturbed linear differential systems in neighborhood of turning points and give algorithms which allow their computation. The algorithms proposed are implemented in the computer…

Classical Analysis and ODEs · Mathematics 2016-12-15 Moulay A. Barkatou , Suzy S. Maddah

We introduce a new approach to obtaining pointwise estimates for solutions of elliptic boundary value problems when the operator being considered satisfies a certain type of weighted integral inequalities. The method is illustrated on…

Analysis of PDEs · Mathematics 2015-05-12 Guo Luo , Vladimir G. Maz'ya

We present a rational filter for computing all eigenvalues of a symmetric definite eigenvalue problem lying in an interval on the real axis. The linear systems arising from the filter embedded in the subspace iteration framework, are solved…

Numerical Analysis · Mathematics 2025-03-28 Biyi Wang , Karl Meerbergen , Raf Vandebril , Hengbin An , Zeyao Mo

We investigate the adaptive robust control framework for portfolio optimization and loss-based hedging under drift and volatility uncertainty. Adaptive robust problems offer many advantages but require handling a double optimization problem…

Optimization and Control · Mathematics 2020-05-06 Tao Chen , Michael Ludkovski

The differential evolution algorithm is applied to solve the optimization problem to reconstruct the production function (inverse problem) for the spatial Solow mathematical model using additional measurements of the gross domestic product…

Optimization and Control · Mathematics 2019-04-25 Sergey Kabanikhin , Olga Krivorotko , Maktagali Bektemessov , Zholaman Bektemessov , Shuhua Zhang

In this thesis, we focus on some of the NP-hard problems in control theory. Thanks to the converse Lyapunov theory, these problems can often be modeled as optimization over polynomials. To avoid the problem of intractability, we establish a…

Optimization and Control · Mathematics 2017-02-21 Reza Kamyar

Some puzzles which arise in matrix models with multiple cuts are presented. They are present in the smoothed eigenvalue correlators of these models. First a method is described to calculate smoothed eigenvalue correlators in random matrix…

Condensed Matter · Physics 2007-05-23 E. Brezin , N. Deo