Abstract
AbstractThis paper presents a new algorithm based on interval methods for rigorously constructing inner estimates of feasible parameter regions together with enclosures of the solution set for parameter-dependent systems of nonlinear equations in low (parameter) dimensions. The proposed method allows to explicitly construct feasible parameter sets around a regular parameter value, and to rigorously enclose a particular solution curve (resp. manifold) by a union of inclusion regions, simultaneously. The method is based on the calculation of inclusion and exclusion regions for zeros of square nonlinear systems of equations. Starting from an approximate solution at a fixed set p of parameters, the new method provides an algorithmic concept on how to construct a box $${\mathbf {s}}$$
s
around p such that for each element $$s\in {\mathbf {s}}$$
s
∈
s
in the box the existence of a solution can be proved within certain error bounds.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Management Science and Operations Research,Control and Optimization,Computer Science Applications
Reference39 articles.
1. Allgower, E.L., Georg, K.: Numerical path following. Handb. Numer. Anal. 5(3), 207 (1997)
2. Allgower, E.L., Schmidt, P.H.: An algorithm for piecewise-linear approximation of an implicitly defined manifold. SIAM J. Numer. Anal. 22(2), 322–346 (1985)
3. Caro, S., Chablat, D., Goldsztejn, A., Ishii, D., Jermann, C.: A branch and prune algorithm for the computation of generalized aspects of parallel robots. Artif. Intell. 211, 34–50 (2014)
4. Deuflhard, P., Heindl, G.: Affine invariant convergence theorems for Newton’s method and extensions to related methods. SIAM J. Numer. Anal. 16(1), 1–10 (1979)
5. Goldsztejn, A.: Verified projection of the solution set of parametric real systems. In: Proceedings of 2nd International Workshop on Global Constrained Optimization and Constraint Satisfaction (COCOS’03), Lausanne, Switzerland, vol. 28 (2003)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献