4,420 research outputs found
Computing Enclosures of Overdetermined Interval Linear Systems
This work considers special types of interval linear systems - overdetermined
systems. Simply said these systems have more equations than variables. The
solution set of an interval linear system is a collection of all solutions of
all instances of an interval system. By the instance we mean a point real
system that emerges when we independently choose a real number from each
interval coefficient of the interval system. Enclosing the solution set of
these systems is in some ways more difficult than for square systems. The main
goal of this work is to present various methods for solving overdetermined
interval linear systems. We would like to present them in an understandable way
even for nonspecialists in a field of linear systems. The second goal is a
numerical comparison of all the methods on random interval linear systems
regarding widths of enclosures, computation times and other special properties
of methods.Comment: Presented at SCAN 201
Subsquares Approach - Simple Scheme for Solving Overdetermined Interval Linear Systems
In this work we present a new simple but efficient scheme - Subsquares
approach - for development of algorithms for enclosing the solution set of
overdetermined interval linear systems. We are going to show two algorithms
based on this scheme and discuss their features. We start with a simple
algorithm as a motivation, then we continue with a sequential algorithm. Both
algorithms can be easily parallelized. The features of both algorithms will be
discussed and numerically tested.Comment: submitted to PPAM 201
Riemann-Hilbert problem for the small dispersion limit of the KdV equation and linear overdetermined systems of Euler-Poisson-Darboux type
We study the Cauchy problem for the Korteweg de Vries (KdV) equation with
small dispersion and with monotonically increasing initial data using the
Riemann-Hilbert (RH) approach. The solution of the Cauchy problem, in the zero
dispersion limit, is obtained using the steepest descent method for oscillatory
Riemann-Hilbert problems. The asymptotic solution is completely described by a
scalar function \g that satisfies a scalar RH problem and a set of algebraic
equations constrained by algebraic inequalities. The scalar function \g is
equivalent to the solution of the Lax-Levermore maximization problem. The
solution of the set of algebraic equations satisfies the Whitham equations. We
show that the scalar function \g and the Lax-Levermore maximizer can be
expressed as the solution of a linear overdetermined system of equations of
Euler-Poisson-Darboux type. We also show that the set of algebraic equations
and algebraic inequalities can be expressed in terms of the solution of a
different set of linear overdetermined systems of equations of
Euler-Poisson-Darboux type. Furthermore we show that the set of algebraic
equations is equivalent to the classical solution of the Whitham equations
expressed by the hodograph transformation.Comment: 32 pages, 1 figure, latex2
alphaCertified: certifying solutions to polynomial systems
Smale's alpha-theory uses estimates related to the convergence of Newton's
method to give criteria implying that Newton iterations will converge
quadratically to solutions to a square polynomial system. The program
alphaCertified implements algorithms based on alpha-theory to certify solutions
to polynomial systems using both exact rational arithmetic and arbitrary
precision floating point arithmetic. It also implements an algorithm to certify
whether a given point corresponds to a real solution to a real polynomial
system, as well as algorithms to heuristically validate solutions to
overdetermined systems. Examples are presented to demonstrate the algorithms.Comment: 21 page
- …