Continuous Variable Neighborhood Search (C-VNS) for Solving Systems of Nonlinear Equations

Published Online:https://doi.org/10.1287/ijoc.2018.0876

References

  • Abdollahi M, Bouyer A, Abdollahi D (2016) Improved cuckoo optimization algorithm for solving systems of nonlinear equations. J. Supercomput. 72(3):1246–1269.CrossrefGoogle Scholar
  • Abdollahi M, Isazadeh A, Abdollahi D (2013) Imperialist competitive algorithm for solving systems of nonlinear equations. Comput. Math. Appl. 65(12):1894–1908.CrossrefGoogle Scholar
  • Al-Baali M, Spedicato E, Maggioni F (2014) Broyden’s Quasi-Newton methods for a nonlinear system of equations and unconstrained optimization: A review and open problems. Optim. Methods Software 29(5):937–954.CrossrefGoogle Scholar
  • Argyros IK (2009) On a class of Newton-like methods for solving nonlinear equations. J. Comput. Appl. Math. 228(1):115–122.CrossrefGoogle Scholar
  • Awawdeh F (2010) On new iterative method for solving systems of nonlinear equations. Numer. Algorithms 54(3):395–409.CrossrefGoogle Scholar
  • Buhmiler S, Krejić N, Lužanin Z (2010) Practical quasi-Newton algorithms for singular nonlinear systems. Numer. Algorithms 55(4):481–502.CrossrefGoogle Scholar
  • Carrizosa E, Dražić M, Dražić Z, Mladenović N (2012) Gaussian variable neighborhood search for continuous optimization. Comput. Oper. Res. 39(9):2206–2213.CrossrefGoogle Scholar
  • Cordero A, Hueso JL, Martínez E, Torregrosa JR (2012) Increasing the convergence order of an iterative method for nonlinear systems. Appl. Math. Lett. 25(12):2369–2374.CrossrefGoogle Scholar
  • Costa LR, Aloise D, Mladenović N (2017) Less is more: Basic variable neighborhood search heuristic for balanced minimum sum-of-squares clustering. Inform. Sci. 415:247–253.CrossrefGoogle Scholar
  • Cox D, Little J, OShea D (2007) Robotics and automatic geometric theorem proving. Ideals, Varieties, and Algorithms (Springer, New York), 265–316.CrossrefGoogle Scholar
  • Darvishi M, Barati A (2007) A third-order Newton-type method to solve systems of nonlinear equations. Appl. Math. Comput. 187(2):630–635.Google Scholar
  • Dražić M, Kovačević-Vujčić V, Čangalović M, Mladenović N (2006) Global optimization: From theory to implementation. GLOB—A New VNS-Based Software for Global Optimization (Springer, New York), 135–154.Google Scholar
  • Dražić M, Lavor C, Maculan N, Mladenović N (2008) A continuous variable neighborhood search heuristic for finding the three-dimensional structure of a molecule. Eur. J. Oper. Res. 185(3):1265–1273.CrossrefGoogle Scholar
  • Fang L, He G, Hu Y (2009) A new smoothing Newton-type method for second-order cone programming problems. Appl. Math. Comput. 215(3):1020–1029.Google Scholar
  • Fischer A, Herrich M, Izmailov AF, Solodov MV (2016) Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions. Comput. Optim. Appl. 63(2):425–459.CrossrefGoogle Scholar
  • Floudas CA, Klepeis J, Pardalos PM (1999) Global optimization approaches in protein folding and peptide docking. DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 47:141–171.CrossrefGoogle Scholar
  • Floudas CA, Pardalos PM, Adjiman C, Esposito WR, Gümüs ZH, Harding ST, Klepeis JL, Meyer CA, Schweiger CA (2013) Handbook of Test Problems in Local and Global Optimization (Springer Science & Business Media, New York).Google Scholar
  • Gonçalves K, Aloise D, Souza X, Mladenović N (2018) Less is more: Simplified Nelder-Mead method for large unconstrained optimization. Yugoslav J. Oper. Res. 28(2):153–169.CrossrefGoogle Scholar
  • Gong W, Wang Y, Cai Z, Yang S (2017) A weighted biobjective transformation technique for locating multiple optimal solutions of nonlinear equation systems. IEEE Trans. Evolutionary Comput. 21(5):697–713.CrossrefGoogle Scholar
  • González-Lima MD, de Oca FM (2009) A Newton-like method for nonlinear system of equations. Numer. Algorithms 52(3):479–506.CrossrefGoogle Scholar
  • Hansen P, Mladenović N (2001) Variable neighborhood search: Principles and applications. Eur. J. Oper. Res. 130(3):449–467.CrossrefGoogle Scholar
  • Hansen P, Mladenović N, Todosijević R, Hanafi S (2017) Variable neighborhood search: Basics and variants. Euro. J. Comput. Optim. 5(3):423–454.CrossrefGoogle Scholar
  • Henderson N, de Sá Rêgo M, Imbiriba J (2017) Topographical global initialization for finding all solutions of nonlinear systems with constraints. Appl. Numer. Math. 112:155–166.CrossrefGoogle Scholar
  • Henderson N, Sacco WF, Platt GM (2010) Finding more than one root of nonlinear equations via a polarization technique: An application to double retrograde vaporization. Chem. Engrg. Res. Design 88(5):551–561.CrossrefGoogle Scholar
  • Hirsch MJ, Pardalos PM, Resende MG (2009) Solving systems of nonlinear equations with continuous GRASP. Nonlinear Anal. Real World Appl. 10(4):2000–2006.CrossrefGoogle Scholar
  • Hirsch MJ, Meneses C, Pardalos PM, Resende MG (2007) Global optimization by continuous GRASP. Optim. Lett. 1(2):201–212.CrossrefGoogle Scholar
  • Jaberipour M, Khorram E, Karimi B (2011) Particle swarm algorithm for solving systems of nonlinear equations. Comput. Math. Appl. 62(2):566–576.CrossrefGoogle Scholar
  • Jia R, He D (2012) Hybrid artificial bee colony algorithm for solving nonlinear system of equations. Proc. 8th Internat. Conf. Comput. Intelligence Security (CIS), 2012 (IEEE, New York), 56–60.CrossrefGoogle Scholar
  • Kovačević-Vujčić V, Čangalović M, Dražić M, Mladenović N (2004) VNS-based heuristics for continuous global optimization. Modelling, Computation and Optimization in Information Systems and Management Sciences (Hermes Science Publishing, London), 215–222.Google Scholar
  • Krejić N, Lužanin Z, Radeka I (2007) Newton-like method for nonlinear banded block diagonal system. Appl. Math. Comput. 189(2):1705–1711.CrossrefGoogle Scholar
  • Lafmejani AS, Kalhor A, Masouleh MT (2015) A new development of homotopy continuation method, applied in solving nonlinear kinematic system of equations of parallel mechanisms. Proc. 3rd RSI Internat. Conf. Robotics Mechatronics (ICROM), 2015 (IEEE, New York), 737–742.CrossrefGoogle Scholar
  • Luo YZ, Tang GJ, Zhou LN (2008) Hybrid approach for solving systems of nonlinear equations using chaos optimization and Quasi-Newton method. Appl. Soft Comput. 8(2):1068–1073.CrossrefGoogle Scholar
  • Maranas CD, Floudas CA (1995) Finding all solutions of nonlinearly constrained systems of equations. J. Global Optim. 7(2):143–182.CrossrefGoogle Scholar
  • Martinez J (1986) Solving systems of nonlinear equations by means of an accelerated successive orthogonal projections method. J. Comput. Appl. Math. 16(2):169–179.CrossrefGoogle Scholar
  • Mhetre PS (2012) Genetic algorithm for linear and nonlinear equation. Internat. J. Adv. Engrg. Tech. 3(2):114–118.Google Scholar
  • Mladenović N, Hansen P (1997) Variable neighborhood search. Comput. Oper. Res. 24(11):1097–1100.CrossrefGoogle Scholar
  • Mladenović N, Todosijević R, Urošević D (2016) Less is more: Basic variable neighborhood search for minimum differential dispersion problem. Inform. Sci. 326:160–171.CrossrefGoogle Scholar
  • Mladenović N, Dražić M, Kovačević-Vujčić V, Čangalović M (2008) General variable neighborhood search for the continuous optimization. Eur. J. Oper. Res. 191(3):753–770.CrossrefGoogle Scholar
  • Mo Y, Liu H, Wang Q (2009) Conjugate direction particle swarm optimization solving systems of nonlinear equations. Comput. Math. Appl. 57(11):1877–1882.CrossrefGoogle Scholar
  • Oliveira HA, Petraglia A (2013) Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing. Appl. Soft Comput. 13(11):4349–4357.CrossrefGoogle Scholar
  • Paláncz B, Awange JL, Zaletnyik P, Lewis RH (2010) Linear homotopy solution of nonlinear systems of equations in geodesy. J. Geodesy 84(1):79–95.CrossrefGoogle Scholar
  • Paláncz B, Zaletnyik P, Awange JL, Grafarend EW (2008) Dixon resultants solution of systems of geodetic polynomial equations. J. Geodesy 82(8):505–511.CrossrefGoogle Scholar
  • Pourjafari E, Mojallali H (2012) Solving nonlinear equations systems with a new approach based on invasive weed optimization algorithm and clustering. Swarm Evol. Comput. 4:33–43.CrossrefGoogle Scholar
  • Pourrajabian A, Ebrahimi R, Mirzaei M, Shams M (2013) Applying genetic algorithms for solving nonlinear algebraic equations. Appl. Math. Comput. 219(24):11483–11494.Google Scholar
  • Qin S, Zeng S, Dong W, Li X (2015) Nonlinear equation systems solved by many-objective hype. 2015 IEEE Congress Evolutionary Computation (CEC) (IEEE, New York), 2691–2696.CrossrefGoogle Scholar
  • Ramadas GC, Fernandes EMdG (2013) Solving systems of nonlinear equations by harmony search. Hamilton IP, Vigo-Aguiar J, eds. Proc. 13th Internat. Conf. Comput. Math. Methods Sci. Engrg., 1176–1186.Google Scholar
  • Ramadas GC, Fernandes EM, Rocha AMA (2014) Multiple roots of systems of equations by repulsion merit functions. Murgante B, Misra S, Rocha AMAC, Torre C, Rocha JG, Falcão MI, Taniar D, Apduhan BO, Gervasi O, eds. Proc. Internat. Conf. Comput. Sci. Its Appl. (Springer, New York), 126–139.CrossrefGoogle Scholar
  • Ramadas GC, Rocha AMA, Fernandes EM (2015) Testing Nelder-Mead based repulsion algorithms for multiple roots of nonlinear systems via a two-level factorial design of experiments. PLoS One 10(4):e0121844.CrossrefGoogle Scholar
  • Romero LA, Mason J (2015) Geolocation using TOA, FOA, and altitude information at singular geometries. IEEE Trans. Aerospace Electronic Systems 51(2):1069–1078.CrossrefGoogle Scholar
  • Sacco W, Henderson N (2011) Finding all solutions of nonlinear systems using a hybrid metaheuristic with fuzzy clustering means. Appl. Soft Comput. 11(8):5424–5432.CrossrefGoogle Scholar
  • Sharma JR, Guha RK (2016) Simple yet efficient Newton-like method for systems of nonlinear equations. Calcolo 53(3):451–473.CrossrefGoogle Scholar
  • Shoja A, Vahidi A, Babolian E (2017) A spectral iterative method for solving nonlinear singular Volterra integral equations of Abel type. Appl. Numer. Math. 112:79–90.CrossrefGoogle Scholar
  • Silva RM, Resende MG, Pardalos PM (2014) Finding multiple roots of a box-constrained system of nonlinear equations with a biased random-key genetic algorithm. J. Global Optim. 60(2):289–306.CrossrefGoogle Scholar
  • Soares RdP (2013) Finding all real solutions of nonlinear systems of equations with discontinuities by a modified affine arithmetic. Comput. Chem. Engrg. 48:48–57.CrossrefGoogle Scholar
  • Song W, Wang Y, Li HX, Cai Z (2015) Locating multiple optimal solutions of nonlinear equation systems based on multiobjective optimization. IEEE Trans. Evolutionary Comput. 19(3):414–431.CrossrefGoogle Scholar
  • Stuber M, Kumar V, Barton P (2010) Nonsmooth exclusion test for finding all solutions of nonlinear equations. BIT Numer. Math. 50(4):885–917.CrossrefGoogle Scholar
  • Turgut OE, Turgut MS, Coban MT (2014) Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations. Comput. Math. Appl. 68(4):508–530.CrossrefGoogle Scholar
  • Wang CL, Meng GY (2013) Parallel multisplitting two-stage iterative methods with general weighting matrices for non-symmetric positive definite systems. Appl. Math. Lett. 26(11):1065–1069.CrossrefGoogle Scholar
  • Zhou Y, Luo Q, Chen H (2013) A novel differential evolution invasive weed optimization algorithm for solving nonlinear equations systems. J. Appl. Math. 2013:1–18.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.