On bounding solutions of underdetermined systems
From MaRDI portal
For a mapping \(f:D\subseteq R^n\to R^m\), \(m\leq n\), where \(D\) is an open convex set, the author constructs a Krawczyk-Moore-type second-derivative operator (generalizing that one given by \textit{L. Qi} [SIAM J. Numer. Anal. 19, 851-857 (1982; Zbl 0506.65020)] for the case \(m=n\)) which can be used for checking existence and uniqueness of a solution to \(Yf(x)=0\), where \(Y\) is the pseudoinverse of \(f'(x)\). In case of \(f'(x)\) having the full rank, an iterative method is provided for bounding a zero of \(f\) in \(D\).
Recommendations
- Solving underdetermined systems with interval methods
- Two derivative-free methods for solving underdetermined nonlinear systems of equations
- scientific article; zbMATH DE number 571950
- Optimal Backward Perturbation Bounds for Underdetermined Systems
- A derivative-free method for solving box-constrained underdetermined nonlinear systems of equations
Cited in
(8)- Interval mathematics, algebraic equations and optimization
- On bounding zeros of analytic functions
- An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test
- Finding all solutions of separable systems of piecewise-linear equations using integer programming
- scientific article; zbMATH DE number 2214453 (Why is no real title available?)
- LP narrowing: A new strategy for finding all solutions of nonlinear equations
- Solving interval constraints by linearization in computer-aided design
- On the boundedness of solutions of the Chen system
This page was built for publication: On bounding solutions of underdetermined systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5935374)
