English
Related papers

Related papers: Root Finding With Interval Arithmetic

200 papers

We study linear regressions in a context where the outcome of interest and some of the covariates are observed in two different datasets that cannot be matched. Traditional approaches obtain point identification by relying, often…

Econometrics · Economics 2025-11-18 Xavier D'Haultfoeuille , Christophe Gaillac , Arnaud Maurel

We use Newton's method to find all roots of several polynomials in one complex variable of degree up to and exceeding one million and show that the method, applied to appropriately chosen starting points, can be turned into an algorithm…

Numerical Analysis · Mathematics 2017-09-13 Dierk Schleicher , Robin Stoll

We develop variational regularization methods which leverage sparsity-promoting priors to solve severely ill posed inverse problems defined on the 3D ball (i.e. the solid sphere). Our method solves the problem natively on the ball and thus…

Information Theory · Computer Science 2021-05-13 Matthew A. Price , Jason D. McEwen

We consider convolution integral equations on a finite interval with a real-valued kernel of even parity, a problem equivalent to finding a Wiener-Hopf factorisation of a notoriously difficult class of $2\times 2$ matrices. The kernel…

Spectral Theory · Mathematics 2021-06-09 Dmitry Ponomarev

In this paper, we consider the 1D wave equation where the spatial domain is a bounded interval. Assuming the initial conditions to be known, we are here interested in identifying an unknown source term, while we take the Neumann derivative…

Optimization and Control · Mathematics 2011-06-30 Marianne Chapouly , Mazyar Mirrahimi

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

We consider the problem of approximating the solution of variational problems subject to the constraint that the admissible functions must be convex. This problem is at the interface between convex analysis, convex optimization, variational…

Numerical Analysis · Mathematics 2015-03-19 Adam M. Oberman

Real-life problems are governed by equations which are nonlinear in nature. Nonlinear equations occur in modeling problems, such as minimizing costs in industries and minimizing risks in businesses. A technique which does not involve the…

Functional Analysis · Mathematics 2020-08-04 Mathew O. Aibinu , Surendra C. Thakur , Sibusiso Moyo

Using the local geometrical properties of a given zero-dimensional square multivariate nonlinear system inside a box, we provide a simple but effective and new criterion for the uniqueness and the existence of a real simple zero of the…

Computational Geometry · Computer Science 2022-11-11 Jin-San Cheng , Junyi Wen

The goal of Root Cause Analysis (RCA) is to explain why an anomaly occurred by identifying where the fault originated. Several recent works model the anomalous event as resulting from a change in the causal mechanism at the root cause,…

In this paper, we explain a new Iterative Method-Fixed Point and develop its convergence theory for finding approximate solutions of nonlinear equations in the setting of Banach spaces. First, we discuss the convergence analysis of our…

General Mathematics · Mathematics 2022-05-10 Nikos Mantzakouras , Eteri Biragova

Linear regression is a fundamental modeling tool in statistics and related fields. In this paper, we study an important variant of linear regression in which the predictor-response pairs are partially mismatched. We use an optimization…

Optimization and Control · Mathematics 2022-11-01 Rahul Mazumder , Haoyue Wang

Robust optimization over time (ROOT) refers to an optimization problem where its performance is evaluated over a period of future time. Most of the existing algorithms use particle swarm optimization combined with another method which…

Neural and Evolutionary Computing · Computer Science 2019-09-06 Lukáš Adam , Xin Yao

Many physical, biological or chemical systems are modeled by ordinary differential equations (ODEs) and finding their solution is an every-day-task for many scientists. Here, we introduce a new C++ library dedicated to find numerical…

Mathematical Software · Computer Science 2011-10-18 Karsten Ahnert , Mario Mulansky

Resource allocation problems are usually solved with specialized methods exploiting their general sparsity and problem-specific algebraic structure. We show that the sparsity structure alone yields a closed-form Newton search direction for…

Optimization and Control · Mathematics 2014-07-25 Stephen E. Wright , James J. Rohal

To reliably model real robot characteristics, interval linear systems of equations allow to describe families of problems that consider sets of values. This allows to easily account for typical complexities such as sets of joint states and…

Robotics · Computer Science 2021-04-02 Joshua Pickard , Vincent Padois , Milan Hladík , David Daney

This work is divided into three parts. The first part concerns polynomials in one variable with all real roots. We consider linear transformations that preserve real rootedness, as well as matrices that preserve interlacing. The second part…

Classical Analysis and ODEs · Mathematics 2008-03-11 Steve Fisk

In this article we are interested for the numerical study of nonlinear eigenvalue problems. We begin with a review of theoretical results obtained by functional analysis methods, especially for the Schrodinger pencils. Some recall are given…

Numerical Analysis · Mathematics 2016-08-24 Fatima Aboud , Francois Jauberteau , Guy Moebs , Didier Robert

A popular approach in combinatorial optimization is to model problems as integer linear programs. Ideally, the relaxed linear program would have only integer solutions, which happens for instance when the constraint matrix is totally…

Data Structures and Algorithms · Computer Science 2009-09-29 Christoph Durr , Mathilde Hurand

In this paper we use the dynamical methods to establish the existence of nontrivial solution for a class of nonlocal problem of the type $$ \left\{\begin{array}{l} -a\left(x,\int_{\Omega}g(u)\,dx \right)\Delta u =f(u), \quad x \in \Omega \\…

Analysis of PDEs · Mathematics 2020-03-27 Claudianor O. Alves , Tahir Boudjeriou