English
Related papers

Related papers: Duality theory in linear optimization and its exte…

200 papers

By solving an infinite nonlinear system of $q$-difference equations one constructs a chain of $q$-difference operators. The eigenproblems for the chain are solved and some applications, including the one related to $q$-Hahn orthogonal…

Mathematical Physics · Physics 2007-05-23 Alina Dobrogowska , Anatol Odzijewicz

We introduce a quantitative relational Hoare logic for quantum programs. Assertions of the logic range over a new infinitary extension of positive semidefinite operators. We prove that our logic is sound, and complete for bounded…

Logic in Computer Science · Computer Science 2025-01-28 Gilles Barthe , Minbo Gao , Theo Wang , Li Zhou

We prove the existence of fractal solutions to a class of linear ordinary differential equations.This reveals the possibility of chaos in the very short time limit of the evolution even of a linear one dimensional dynamical system.

chao-dyn · Physics 2008-02-03 Dhurjati Prasad Datta

The paper generalizes Lazarus Fuchs' theorem on the solutions of complex ordinary linear differential equations with regular singularities to the case of ground fields of arbitrary characteristic, giving a precise description of the shape…

Classical Analysis and ODEs · Mathematics 2023-10-31 Florian Fürnsinn , Herwig Hauser

The two-dimensional case occupies a special position in the theory of critical phenomena due to the exact results provided by lattice solutions and, directly in the continuum, by the infinite-dimensional character of the conformal algebra.…

Statistical Mechanics · Physics 2021-04-01 Gesualdo Delfino

Bilinear systems of equations are defined, motivated and analyzed for solvability. Elementary structure is mentioned and it is shown that all solutions may be obtained as rank one completions of a linear matrix polynomial derived from…

Rings and Algebras · Mathematics 2013-03-21 Charles R. Johnson , Helena Šmigoc , Dian Yang

This is an introduction to the theory of disconjugacy for a second order linear differential equation. We give new proofs of some of basic results and obtain new sufficient conditions for disconjugacy (in particular, on the whole real…

Classical Analysis and ODEs · Mathematics 2008-12-01 V. Ya. Derr

We argue that duality symmetries can be manifestly realised when theories with these symmetries are quantised using phase space quantum theory. In particular, using background fields and phase space quantum theory, we quantise the bosonic…

High Energy Physics - Theory · Physics 2025-09-18 Thomas Curtright , Peter West

In this note we explore duality in reverse convex optimization with reverse convex inequality constraints. While we are examining the special case of a finite index set of the inequality constraints, we are primarily interested in the…

Optimization and Control · Mathematics 2023-08-07 Joachim Gwinner

We show that the conditions imposed on a second order linear differential equation with rational coefficients on the complex line by requiring it to have regular singularities with fixed exponents at the points of a finite set $P$ and…

Algebraic Geometry · Mathematics 2016-08-09 Szilard Szabo

Differentiable optimization layers are traditionally integrated in predict-then-optimize frameworks where a neural model estimates parameters that subsequently serve as fixed inputs to downstream decision-making optimization problems. In…

Machine Learning · Computer Science 2026-05-19 David Troxell , Noah Roemer , Guido Montúfar

We prove two duality descriptions of the value function for a generic stochastic optimal problem. These descriptions also hold when the diffusion is controlled, a case left open by the literature so far.

Optimization and Control · Mathematics 2026-02-23 Peter Bank , Filippo de Feo

The notion of a duality between two derived functors as well as an extension theorem for derived functors to larger categories in which they need not be defined is introduced. These ideas are then applied to extend and study the coext…

Rings and Algebras · Mathematics 2014-02-19 Anastasis Kratsios

Logical Neural Networks (LNNs) are a type of architecture which combine a neural network's abilities to learn and systems of formal logic's abilities to perform symbolic reasoning. LLNs provide programmers the ability to implicitly modify…

Artificial Intelligence · Computer Science 2022-08-15 Aidan Evans , Jorge Blanco

We give a type system in which the universe of types is closed by reflection into it of the logical relation defined externally by induction on the structure of types. This contribution is placed in the context of the search for a natural,…

Logic in Computer Science · Computer Science 2015-02-23 Andrew Polonsky

Linear differential equations of arbitrary order with polynomial coefficients are considered. Specifically, necessary and sufficient conditions for the existence of polynomial solutions of a given degree are obtained for these equations. An…

Mathematical Physics · Physics 2011-09-27 H. Azad , A. Laradji , M. T. Mustafa

The paper introduces and studies differentially positive systems, that is, systems whose linearization along an arbitrary trajectory is positive. A generalization of Perron Frobenius theory is developed in this differential framework to…

Systems and Control · Computer Science 2014-11-12 Fulvio Forni , Rodolphe Sepulchre

Using geometric methods for linearizing systems of second order cubically semi-linear ordinary differential equations and third order quintically semi-linear ordinary differential equations, we extend to the fourth order by differentiating…

Classical Analysis and ODEs · Mathematics 2007-12-27 F. M. Mahomed , A. Qadir

We show that Csanky's fast parallel algorithm for computing the characteristic polynomial of a matrix can be formalized in the logical theory LAP, and can be proved correct in LAP from the principle of linear independence. LAP is a natural…

Logic in Computer Science · Computer Science 2007-05-23 Michael Soltys

In machine learning, training data often capture the behaviour of multiple subgroups of some underlying human population. When the amounts of training data for the subgroups are not controlled carefully, under-representation bias arises. We…

Machine Learning · Computer Science 2022-09-07 Quan Zhou , Jakub Marecek , Robert N. Shorten