English
Related papers

Related papers: Homogeneous Cone Complementarity Problems and $P$ …

200 papers

This paper investigates a new class of homogeneous stochastic control problems with cone control constraints, extending the classical homogeneous stochastic linear-quadratic (LQ) framework to encompass nonlinear system dynamics and…

Optimization and Control · Mathematics 2025-07-30 Ying Hu , Xiaomin Shi , Zuo Quan Xu

We study Morse theory on noncompact manifolds equipped with exhaustions by compact pieces, defining the Morse homology of a pair which consists of the manifold and related geometric/homotopy data. We construct a collection of Morse data…

Geometric Topology · Mathematics 2019-11-12 Taesu Kim

We consider a problem of finding vanishing at infinity $C^1([0,\oo))$-solutions to non-homogeneous system of linear ODEs which has the pole of first order at $x=0$. The resonant case where the corresponding homogeneous problem has…

Classical Analysis and ODEs · Mathematics 2008-04-08 Yulia Horishna , Igor Parasyuk , Lyudmyla Protsak

We introduce a method of rigorous analysis of the location and type of complex singularities for nonlinear higher order PDEs as a function of the initial data. The method is applied to determine rigorously the asymptotic structure of…

Analysis of PDEs · Mathematics 2007-05-23 O. Costin , S. Tanveer

Representing graphs by their homomorphism counts has led to the beautiful theory of homomorphism indistinguishability in recent years. Moreover, homomorphism counts have promising applications in database theory and machine learning, where…

Data Structures and Algorithms · Computer Science 2023-10-16 Jan Böker , Louis Härtel , Nina Runde , Tim Seppelt , Christoph Standke

We consider the class of mathematical programs with orthogonality type constraints (MPOC). Orthogonality type constraints appear by reformulating the sparsity constraint via auxiliary binary variables and relaxing them afterwards. For MPOC…

Optimization and Control · Mathematics 2021-10-25 Sebastian Lämmel , Vladimir Shikhman

A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the vertex set of H such that there is an edge between vertices f(u) and f(v) of H whenever there is an edge between vertices u and v of G. The…

Computational Complexity · Computer Science 2017-03-28 Petr Golovach , Matthew Johnson. Barnaby Martin , Daniel Paulusma , Anthony Stewart

We describe simple algebraic and combinatorial characterisations of finite relational core structures admitting finitely many obstructions. As a consequence, we show that it is decidable to determine whether a constraint satisfaction…

Logic in Computer Science · Computer Science 2015-07-01 Benoit Larose , Cynthia Loten , Claude Tardif

We explore in this paper sufficient conditions for the $H$-property to hold, with a particular focus on the so-called line graphons. A graphon is a symmetric, measurable function from the unit square $[0,1]^2$ to the closed interval…

Optimization and Control · Mathematics 2022-02-01 Mohamed-Ali Belabbas , Xudong Chen , Tamer Basar

Let $\mathcal{F}$ be a family of graphs, and let $p,r$ be nonnegative integers. The \textsc{$(p,r,\mathcal{F})$-Covering} problem asks whether for a graph $G$ and an integer $k$, there exists a set $D$ of at most $k$ vertices in $G$ such…

Data Structures and Algorithms · Computer Science 2022-07-15 Jungho Ahn , Jinha Kim , O-joung Kwon

We study cardinality-constrained optimization problems (CCOP) in general position, i. e. those optimization-related properties that are fulfilled for a dense and open subset of their defining functions. We show that the well-known…

Optimization and Control · Mathematics 2021-06-16 Vladimir Shikhman , Sebastian Lämmel

We show how to find a complete set of necessary and sufficient conditions that solve the fixed-parameter local congruence problem of immersions in $G$-spaces, whether homogeneous or not, provided that a certain $k^{\rm th}$ order jet bundle…

Differential Geometry · Mathematics 2013-04-30 Jeongoo Cheh

The linear complementarity problem is a continuous optimization problem that generalizes convex quadratic programming, Nash equilibria of bimatrix games and several such problems. This paper presents a continuous optimization formulation…

Discrete Mathematics · Computer Science 2018-10-19 Parthe Pandit , Ankur A. Kulkarni

We present necessary and sufficient optimality conditions for finite time optimal control problems for a class of hybrid systems described by linear complementarity models. Although these optimal control problems are difficult in general…

Optimization and Control · Mathematics 2016-10-11 Andreas B. Hempel , Paul Goulart , John Lygeros

Let k be a field. We show that all homogeneous noncommutative curves of genus zero over k are noncommutative P^1-bundles over a (possibly) noncommutative base. Using this result, we compute complete isomorphism invariants of homogeneous…

Algebraic Geometry · Mathematics 2015-05-15 A. Nyman

Efficiently solving the Job Shop Scheduling Problem in real-world industrial applications requires policies that are both computationally lean and topologically robust. While Reinforcement Learning has shown potential in automating…

Machine Learning · Computer Science 2026-04-28 Jonathan Hoss , Moritz Link , Noah Klarmann

Homotopy methods are attractive due to their capability of solving difficult optimisation and optimal control problems. The underlying idea is to construct a homotopy, which may be considered as a continuous (zero) curve between the…

Optimization and Control · Mathematics 2024-12-10 Willem Esterhuizen , Kathrin Flaßkamp , Matthias Hoffmann , Karl Worthmann

In this paper, we consider the tensor generalized eigenvalue complementarity problem (TGEiCP), which is an interesting generalization of matrix eigenvalue complementarity problem (EiCP). First, we given an affirmative result showing that…

Optimization and Control · Mathematics 2015-02-03 Chen Ling , Hongjin He , Liqun Qi

The paper presents a collection of results on continuous dependence for solutions to nonlocal problems under perturbations of data and system parameters. The integral operators appearing in the systems capture interactions via heterogeneous…

Analysis of PDEs · Mathematics 2021-09-14 Nicole Buczkowski , Mikil Foss , Michael Parks , Petronela Radu

Heterogeneous graph neural network has unleashed great potential on graph representation learning and shown superior performance on downstream tasks such as node classification and clustering. Existing heterogeneous graph learning networks…

Machine Learning · Computer Science 2022-11-01 Tiehua Zhang , Yuze Liu , Yao Yao , Youhua Xia , Xin Chen , Xiaowei Huang , Jiong Jin