English
Related papers

Related papers: Solving Linear Equations Over Maxmin-$\omega$ Syst…

200 papers

This paper considers an optimal impulse control problem of dynamical systems generated by a flow. The performance criteria are total costs over the infinite time horizon. Apart from the main performance to be minimized, there are multiple…

Optimization and Control · Mathematics 2020-10-27 Alexey Piunovskiy , Yi Zhang

We consider composition orderings for linear functions of one variable. Given $n$ linear functions $f_1,\dots,f_n$ and a constant $c$, the objective is to find a permutation $\sigma$ that minimizes/maximizes $f_{\sigma(n)}\circ\dots\circ…

Data Structures and Algorithms · Computer Science 2024-02-19 Susumu Kubo , Kazuhisa Makino , Souta Sakamoto

In this note we construct a solution of a matrix interval linear equation of the form X=AX+B (the discrete stationary Bellman equation) over partially ordered semirings, including the semiring of nonnegative real numbers and all idempotent…

Rings and Algebras · Mathematics 2007-05-23 Grigori Litvinov , Andrei Sobolevskii

A new algorithm is presented for computing a direct solution to a system of consistent linear equations. It produces a minimum norm particular solution, a generalized inverse (of type {124}), and a null space projection operator. In…

Rings and Algebras · Mathematics 2013-04-30 Michael F. Zimmer

Model instability and poor prediction of long-term behavior are common problems when modeling dynamical systems using nonlinear "black-box" techniques. Direct optimization of the long-term predictions, often called simulation error…

Systems and Control · Computer Science 2017-01-25 Mark M. Tobenkin , Ian R. Manchester , Alexandre Megretski

Robust optimization (RO) is a powerful paradigm for decision making under uncertainty. Existing algorithms for solving RO, including the reformulation approach and the cutting-plane method, do not scale well, hindering the application of RO…

Optimization and Control · Mathematics 2024-04-09 Kai Tu , Zhi Chen , Man-Chung Yue

In this paper, we consider two types of problems that have some similarity in their structure, namely, min-min problems and min-max saddle-point problems. Our approach is based on considering the outer minimization problem as a minimization…

Optimization and Control · Mathematics 2021-09-29 Egor Gladin , Abdurakhmon Sadiev , Alexander Gasnikov , Pavel Dvurechensky , Aleksandr Beznosikov , Mohammad Alkousa

We show new algorithms and constructions over linear delta-matroids. We observe an alternative representation for linear delta-matroids, as a contraction representation over a skew-symmetric matrix. This is equivalent to the more standard…

Data Structures and Algorithms · Computer Science 2024-02-20 Tomohiro Koana , Magnus Wahlström

This paper provides a new regularization method which is particularly suitable for linear exponentially ill-posed problems. Under logarithmic source conditions (which have a natural interpretation in terms of Sobolev spaces in the…

Numerical Analysis · Mathematics 2020-07-08 Walter Cedric Simo Tao Lee

In this paper we examine the model matching problem that concerns nonlinear input - output discrete systems, containing products among delays of input and output signals, through a special factorization. The algebraic framework of $\de…

Optimization and Control · Mathematics 2007-05-23 S. Kotsios

In this paper, we establish uniform a priori estimates for positive solutions to the (higher) critical order superlinear Lane-Emden system in bounded domains with Navier boundary conditions in arbitrary dimensions $n\geq3$. First, we prove…

Analysis of PDEs · Mathematics 2022-09-07 Wei Dai , Leyun Wu

We present a novel deep learning approach to approximate the solution of large, sparse, symmetric, positive-definite linear systems of equations. These systems arise from many problems in applied science, e.g., in numerical methods for…

Machine Learning · Computer Science 2022-10-04 Ayano Kaneda , Osman Akar , Jingyu Chen , Victoria Kala , David Hyde , Joseph Teran

This material provides thorough tutorials on some optimization techniques frequently used in various engineering disciplines, including convex optimization, linearization techniques and mixed-integer linear programming, robust optimization,…

Optimization and Control · Mathematics 2020-07-28 Wei Wei

In this paper we investigate the existence of multiple sign-changing and semi-nodal normalized solutions for an $m$-coupled elliptic system of the Gross-Pitaevskii type: \begin{equation} \left\{ \begin{aligned} &-\Delta u_j + \lambda_j u_j…

Analysis of PDEs · Mathematics 2025-06-30 Tianhao Liu , Linjie Song , Qiaoran Wu , Wenming Zou

We study a class of overdetermined algebraic systems of equations. We prove that the number of distinct solutions equals to the maximal possible if and only if certain matrices are commuting and semisimple. This gives a characterization of…

Algebraic Geometry · Mathematics 2025-10-20 H. Hakopian , M. Tonoyan

We introduce and compare new compression approaches to obtain regularized solutions of large linear systems which are commonly encountered in large scale inverse problems. We first describe how to approximate matrix vector operations with a…

Numerical Analysis · Mathematics 2016-08-12 Sergey Voronin , Dylan Mikesell , Guust Nolet

An effective method to obtain exact analytical solutions of equations describing the coherent dynamics of multilevel systems is presented. The method is based on the usage of orthogonal polynomials, integral transforms and their discrete…

Classical Analysis and ODEs · Mathematics 2007-05-23 V. A. Savva , V. I. Zelenkov , A. S. Mazurenko

Linear Dynamical Systems, both discrete and continuous, are invaluable mathematical models in a plethora of applications such the verification of probabilistic systems, model checking, computational biology, cyber-physical systems, and…

Logic in Computer Science · Computer Science 2023-08-15 Mihir Vahanwala

We consider a nonautonomous semilinear elliptic problem where the power nonlinearity is multiplied by a discontinuous coefficient that equals one inside a bounded open set $\Omega$ and it equals minus one in its complement. In the slightly…

Analysis of PDEs · Mathematics 2025-08-26 Mónica Clapp , Angela Pistoia , Alberto Saldaña

This work discusses the reachability analysis (RA) of Max-Plus Linear (MPL) systems, a class of continuous-space, discrete-event models defined over the max-plus algebra. Given the initial and target sets, we develop algorithms to verify…

Logic in Computer Science · Computer Science 2020-07-10 Muhammad Syifa'ul Mufid , Dieky Adzkiya , Alessandro Abate
‹ Prev 1 8 9 10 Next ›