Function optimisation and Brouwer Fixed-Points on acute convex sets

Troutt, Marvin D.; Hou, Shui Hung; Pang, Wei; Higuchi, Toru

doi:10.1504/ijor.2008.019728

Cited by 1 publication

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Researchers (e.g. Morgan, 1986;Petuya et al, 2007;Recio and Gonzalex-Lopez, 1994;Troutt et al, 2008;Wampler and Morgan, 1991;Zhao et al, 2006) worked on the improvement of continuation methods/numerical methods. Parametric difficulties are important handicaps of this approach where at some values of continuation weights, there might not be a solution or the solution may diverge to infinity.…”

Section: Optimisation Methods Developed For Solving Kinematics Problemsmentioning

confidence: 99%

A symbolic-interval inference approach for constraint satisfaction: implementation on kinematics applications

Pedamallu

Özdamar

2010

IJOR

View full text Add to dashboard Cite

In this study, a general solution methodology is presented for continuous constraint satisfaction problems. The performance of the method is demonstrated on challenging kinematics problems where the goal is to identify all real solutions. The developed approach assumes a collaborative methodology that integrates interval partitioning (IP), symbolic-interval inference (SII, a novel subdivision direction selection method) and local search. The resulting methodology aims at reducing the search space and discarding infeasible subspaces effectively and reliably during the early stages of the search so that exact solutions can be identified faster by local methods. SII conducts parallel multi-variable bisection with the aim of achieving immediate reduction in total box infeasibility of the majority of sibling boxes generated in every partitioning iteration. Empirical results are obtained on seven kinematics applications and compared with results obtained by other symbolic-interval methods.

show abstract