English
Related papers

Related papers: Which constraints of a numerical problem cause ill…

200 papers

A wide range of problems can be modelled as constraint satisfaction problems (CSPs), that is, a set of constraints that must be satisfied simultaneously. Constraints can either be represented extensionally, by explicitly listing allowed…

Artificial Intelligence · Computer Science 2015-02-10 Evgenij Thorstensen

In a recent paper (Cucker, Krick, Malajovich and Wschebor, A Numerical Algorithm for Zero Counting. I: Complexity and accuracy, J. Compl.,24:582-605, 2008) we analyzed a numerical algorithm for computing the number of real zeros of a…

Numerical Analysis · Mathematics 2012-05-31 Felipe Cucker , Teresa Krick , Gregorio Malajovich , Mario Wschebor

Integral linear systems $Ax=b$ with matrices $A$, $b$ and solutions $x$ are also required to be in integers, can be solved using invariant factors of $A$ (by computing the Smith Canonical Form of $A$). This paper explores a new problem…

Number Theory · Mathematics 2025-09-09 Virendra Sule

This paper is concerned with the stabilization problem of singular fractional order systems with order $\alpha\in(0,2)$. In addition to the sufficient and necessary condition for observer based control, a sufficient and necessary condition…

Dynamical Systems · Mathematics 2020-03-30 Yiheng Wei , Jiachang Wang , Tianyu Liu , Yong Wang

A method is presented that reduces the number of terms of systems of linear equations (algebraic, ordinary and partial differential equations). As a byproduct these systems have a tendency to become partially decoupled and are more likely…

Symbolic Computation · Computer Science 2007-05-23 Thomas Wolf

The truncated moment problem consists of determining whether a given finitedimensional vector of real numbers y is obtained by integrating a basis of the vector space of polynomials of bounded degree with respect to a non-negative measure…

Algebraic Geometry · Mathematics 2023-02-15 Didier Henrion , Simone Naldi , Mohab Safey El Din

This paper describes several different formulations of the so-called "cellular problem" which is a system of partial differential equations arising in the theory of homogenization, subject to periodicity boundary conditions. Variational…

Analysis of PDEs · Mathematics 2023-05-05 Cristian Barbarosie , Anca-Maria Toader

The validity OF a causal model can be tested ONLY IF the model imposes constraints ON the probability distribution that governs the generated data. IN the presence OF unmeasured variables, causal models may impose two types OF constraints :…

Artificial Intelligence · Computer Science 2013-01-07 Jin Tian , Judea Pearl

The goal of this paper is to study some possibly degenerate elliptic equation in a bounded domain with a nonlinear boundary condition involving measure data. We investigate two types of problems: the first one deals with the laplacian in a…

Analysis of PDEs · Mathematics 2010-03-01 Thierry Gallouët , Yannick Sire

Mathematical programming formulations of influence diagrams can bridge the gap between representing and solving decision problems. However, they suffer from both modeling and computational limitations. Aiming to address modeling…

Optimization and Control · Mathematics 2025-06-19 Olli Herrala , Tommi Ekholm , Fabricio Oliveira

A situation calculus is presented that provides a solution to the frame problem for hierarchical situations, that is, situations that have a modular structure in which parts of the situation behave in a relatively independent manner. This…

Artificial Intelligence · Computer Science 2007-05-23 David A. Plaisted

Mathematical programs with or-constraints form a new class of disjunctive optimization problems with inherent practical relevance. In this paper, we provide a comparison of three different first-order methods for the numerical treatment of…

Optimization and Control · Mathematics 2019-05-07 Patrick Mehlitz

Beneficial to advanced computing devices, models with massive parameters are increasingly employed to extract more information to enhance the precision in describing and predicting the patterns of objective systems. This phenomenon is…

Information Theory · Computer Science 2024-03-08 Liye Jia , Fengyufan Yang , Ka Lok Man , Erick Purwanto , Sheng-Uei Guan , Jeremy Smith , Yutao Yue

The Oxygen Depletion problem is an implicit free boundary value problem. The dynamics allow topological changes in the free boundary. We show several mathematical formulations of this model from the literature and give a new formulation…

Analysis of PDEs · Mathematics 2022-05-24 Xinyu Cheng , Zhaohui Fu , Brian Wetton

We precisely quantify the impact of statistical error in the quality of a numerical approximation to a random matrix eigendecomposition, and under mild conditions, we use this to introduce an optimal numerical tolerance for residual error…

A quantum system whose internal Hamiltonian is not strongly regular or/and control Hamiltonians are not full connected, are thought to be in the degenerate cases. In this paper, convergence problems of the multi-control Hamiltonians closed…

Systems and Control · Computer Science 2014-08-20 Shuang Cong , Fangfang Meng , Jianxiu Liu

The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate…

Optimization and Control · Mathematics 2024-12-30 Soodeh Habibi , Michal Kocvara , Michael Stingl

An extension of Riewe's fractional Hamiltonian formulation is presented for fractional constrained systems. The conditions of consistency of the set of constraints with equations of motion are investigated. Three examples of fractional…

Mathematical Physics · Physics 2009-11-11 S. Muslih , D. Baleanu

Finite elasticity problems commonly include material and geometric nonlinearities and are solved using various numerical methods. However, for highly nonlinear problems, achieving convergence is relatively difficult and requires small load…

Numerical Analysis · Mathematics 2018-05-01 Yue Mei , Daniel E. Hurtado , Sanjay Pant , Ankush Aggarwal

This paper proposes a new method, in the frequency domain, to define absorbing boundary conditions for general two-dimensional problems. The main feature of the method is that it can obtain boundary conditions from the discretized equations…

Classical Physics · Physics 2015-05-14 Denis Duhamel , Tien-Minh Nguyen