English
Related papers

Related papers: AE solutions and AE solvability to general interva…

200 papers

The paper concerns the solvability by quadratures of linear differential systems, which is one of the questions of differential Galois theory. We consider systems with regular singular points as well as those with (non-resonant) irregular…

Classical Analysis and ODEs · Mathematics 2013-12-10 Renat Gontsov , Ilya Vyugin

We introduce behavioral inequalities as a way to model dynamical systems defined by inequalities among their variables of interest. We claim that such a formulation enables the representation of safety-aware dynamical systems, systems with…

Systems and Control · Electrical Eng. & Systems 2025-04-03 Soutrik Bandyopadhyay , Debasattam Pal , Shubhendu Bhasin

A special case of the satisfiability problem, in which the clauses have a hierarchical structure, is shown to be solvable in linear time, assuming that the clauses have been represented in a convenient way.

Computational Complexity · Computer Science 2008-02-03 Donald E. Knuth

We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.

Computational Complexity · Computer Science 2008-01-10 Shmuel Friedland

The existence of solutions to Cauchy type problems of linear Riemann-Liouville fractional differential equations with variable coefficients is considered in a space of integrable functions. First, we consider the existence and uniqueness of…

Classical Analysis and ODEs · Mathematics 2016-08-03 Myong-Ha Kim , Guk-Chol Ri , Gum-Song Choe , Hyong-Chol O

The definition of index for differential algebraic equations (DAEs) or integral algebraic equations (IAEs) in the linear case (time variable) depends only on the coefficients of integrals or differential operators and the coefficients of…

Numerical Analysis · Mathematics 2013-05-17 B. Shiri

Modelling real world systems frequently requires the solution of systems of nonlinear equations. A number of approaches have been suggested and developed for this computational problem. However, it is also possible to attempt solutions…

Computation · Statistics 2025-01-07 John C. Nash , Ravi Varadhan

Conditions for the unique solvability of the Cauchy problem for a family of scalar functional differential equations are obtained. These conditions are sufficient for the solvability of the Cauchy problem for every equation from the family…

Classical Analysis and ODEs · Mathematics 2013-06-20 Eugene Bravyi

Absolute value linear programming problems is quite a new area of optimization problems, involving linear functions and absolute values in the description of the model. In this paper, we consider interval uncertainty of the input…

Optimization and Control · Mathematics 2025-10-07 Milan Hladík

Linear systems of equations can be found in various mathematical domains, as well as in the field of machine learning. By employing noisy intermediate-scale quantum devices, variational solvers promise to accelerate finding solutions for…

Variational inequalities (VIs) encompass many fundamental problems in diverse areas ranging from engineering to economics and machine learning. However, their considerable expressivity comes at the cost of computational intractability. In…

Computer Science and Game Theory · Computer Science 2025-03-03 Brian Hu Zhang , Ioannis Anagnostides , Emanuel Tewolde , Ratip Emin Berker , Gabriele Farina , Vincent Conitzer , Tuomas Sandholm

The standard reasoning problem, concept satisfiability, in the basic description logic ALC is PSPACE-complete, and it is EXPTIME-complete in the presence of unrestricted axioms. Several fragments of ALC, notably logics in the FL, EL, and…

Logic in Computer Science · Computer Science 2017-07-19 Arne Meier , Thomas Schneider

The goal of this paper is to provide computational tools able to find a solution of a system of polynomial inequalities. The set of inequalities is reformulated as a system of polynomial equations. Three different methods, two of which…

Dynamical Systems · Mathematics 2016-03-04 Laura Menini , Corrado Possieri , Antonio Tornambè

A general method for solving linear differential equations of arbitrary order, is used to arrive at new representations for the solutions of the known differential equations, both without and with a source term. A new quasi-solvable…

Mathematical Physics · Physics 2008-04-24 N. Gurappa , Pankaj K. Jha , Prasanta K. Panigrahi

Integrability conditions for Lie systems are related to reduction or transformation processes. We here analyse a geometric method to construct integrability conditions for Riccati equations following these approaches. This approach provides…

Mathematical Physics · Physics 2011-04-07 José F. Cariñena , Javier de Lucas

Interval systems of linear algebraic equations (ISLAE) are considered in the context of constructing of linear models according to data with interval uncertainty. Sufficient conditions for boundedness and convexity of an admissible domain…

Optimization and Control · Mathematics 2022-06-22 Vladimir Erokhin , Vitaly Kakaev , Andrey Kadochnikov , Sergey Sotnikov

We revisit the results on admissible transformations between normal linear systems of second-order ordinary differential equations with an arbitrary number of dependent variables under several appropriate gauges of the arbitrary elements…

Classical Analysis and ODEs · Mathematics 2024-09-19 Vyacheslav M. Boyko , Oleksandra V. Lokaziuk , Roman O. Popovych

This paper describes infinite sets of polynomial equations in infinitely many variables with the property that the existence of a solution or even an approximate solution for every finite subset of the equations implies the existence of a…

Functional Analysis · Mathematics 2025-03-03 Melvyn B. Nathanson , David A. Ross

Devising a fair classifier that does not discriminate against different groups is an important problem in machine learning. Although researchers have proposed various ways of defining group fairness, most of them only focused on the…

Machine Learning · Computer Science 2023-04-11 Ozgur Guldogan , Yuchen Zeng , Jy-yong Sohn , Ramtin Pedarsani , Kangwook Lee

The paper presents the solution for the existence of analytic solutions for some generalized Lane-Emden (LE) equation. Such solutions exists on the unit interval, which endpoints are singularities of the proposed perturbed LE equation. The…

Analysis of PDEs · Mathematics 2019-05-15 Radosław Antoni Kycia