Presentation of a highly tuned multithreaded interval solver for underdetermined and well-determined nonlinear systems. Empirical evaluation of innovations

DOI10.1007/S11075-015-9980-YzbMATH Open1332.65069DBLPjournals/na/Kubica15OpenAlexW306081428WikidataQ59408481 ScholiaQ59408481MaRDI QIDQ907591FDOQ907591

Authors: Bartłomiej Jacek Kubica 

Publication date: 25 January 2016

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-015-9980-y

Recommendations

• On the combination of interval constraint solvers
• scientific article; zbMATH DE number 1543278
• A generalisation of the interval Newton single-step method for nonlinear systems of equations
• Empirical Evaluation of Innovations in Interval Branch and Bound Algorithms for Nonlinear Systems
• On the application of certain interval iteration methods to solving a system of nonlinear algebraic equations

zbMATH Keywords

heuristicsnumerical experimentsystems of nonlinear equationsinterval methodslow-discrepancy sequencesbisectionbranch-and-prune algorithminitial exclusion phasemultithreaded computations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Interval and finite arithmetic (65G30)

Cites Work

• Rigorous global search: continuous problems
• Algorithm 852
• Title not available (Why is that?)
• Solution of underdetermined nonlinear equations by stationary iteration methods
• Interval-based projection method for under-constrained numerical systems
• An interval linear tolerance problem
• Inner and Outer Approximations of Existentially Quantified Equality Constraints
• Title not available (Why is that?)
• A constraint satisfaction approach to a circuit design problem
• Computation of Critical Boundaries on Equilibrium Manifolds
• Experiments using interval analysis for solving a circuit design problem
• An improved interval linearization for solving nonlinear problems
• A Hybrid Subdivision Strategy for Result-Verifying Nonlinear Solvers
• Progress in the solving of a circuit design problem
• A reinforcement learning approach to interval constraint propagation

Cited In (1)

• Algorithmic differentiation and hull-consistency enforcing using C++ template meta-programming

Uses Software

• RealPaver
• GLPK
• INTOPT_90
• OpenBLAS
• Intel TBB

This page was built for publication: Presentation of a highly tuned multithreaded interval solver for underdetermined and well-determined nonlinear systems. Empirical evaluation of innovations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q907591)