The scalar homotopy method for solving non-linear obstacle problem

Computers, Materials and Continua

Volumn 15, Issue 1, 2010, Pages 67-86

  Fan, Chia Ming ^a   Liu, Chein Shan ^b   Yeih, Weichung ^a   Chan, Hsin Fang ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Finite difference method; Global convergence; Nonlinear algebraic equations; Nonlinear obstacle problems; Scalar homotopy method

Indexed keywords

GLOBAL CONVERGENCE; HOMOTOPY METHOD; NONLINEAR ALGEBRAIC EQUATIONS; NONLINEAR OBSTACLE PROBLEM; SCALAR HOMOTOPY METHOD;

ALGEBRA; CONVERGENCE OF NUMERICAL METHODS; DIFFERENCE EQUATIONS; FINITE DIFFERENCE METHOD; ORDINARY DIFFERENTIAL EQUATIONS;

NONLINEAR EQUATIONS;

EID: 77952802835     PISSN: 15462218     EISSN: 15462226     Source Type: Journal    
DOI: None     Document Type: Article

References (42)

1. Al-Said, E.A.; Noor, M.A. (2002): Quartic spline method for solving fourth order obstacle boundary value problems. Journal of Computational and Applied Mathe matics, vol.143, pp. 107-116.
2. Atluri, S.N.; Liu, C.-S.; Kuo, C.L. (2009): A modified Newton method for solving non-linear algebraic equations. J. Marine Sci. Tech., vol.9, pp. 238-247.
3. Atluri, S.N.; Shen, S. (2002): The meshless local Petrov-Galerkin (MLPG) method: A simple & less-costly alternative to the finite element and boundary element methods. CMES: Computer Modeling in Engineering & Sciences, vol.3, pp. 11-52.
4. Billups, S.C.; Murty, K.G. (2000): Complementarity problems. J. Comp. Appl. Math., vol.124, pp. 303-318.
5. Cazzani, A.; Garusi, E.; Tralli, A.; Atluri, S.N. (2005): A four-node hybrid assumed-strain finite element for laminated composite plates. CMC: Computers, Materials & Continua, vol.2, pp. 23-38.
6. Chen, W.; Fu, Z.J.; Qin, Q.H. (2010): Boundary particle method with high-order Trefftz functions. CMC: Computers, Materials & Continua, vol.13, pp. 201-217.
7. Chen, K.H.; Kao, J.H.; Chen, J.T. (2009): Regularized meshless method for antiplane piezoelectricity problems with multiple inclusions. CMC: Computers, Materials & Continua, vol.9, pp. 253-279.
8. Chen, D.C.; Syong, S.Y. (2010): Finite element simulations of four-holes indirect extrusion processes of seamless tube. CMC: Computers, Materials & Continua, vol.13, pp. 191-200.
9. Cheng, X.L.; Xue, L. (2006): On the error estimate of finite difference method for the obstacle problem. Applied Mathematics and Computation, vol.183, pp. 416-422.
10. Chi, C.C.; Yeih, W.; Liu, C.-S. (2009): A novel method for solving the Cauchy problem of Laplace equation using the fictitious time integration method. CMES: Computer Modeling in Engineering & Sciences, vol.47, pp. 167-190.
11. Davidenko, D. (1953): On a new method of numerically integrating a system of nonlinear equations. Doklady Akad. Nauk SSSR, vol.88, pp. 601-604.
12. Divo, E.; Kassab, A.J. (2005): Transient non-linear heat conduction solution by a dual reciprocity boundary element method with an effective posteriori error estimator. CMC: Computers, Materials & Continua, vol.2, pp. 277-288.
13. Ferris, M.C.; Pang, J.-S. (1997): Engineering and economic applications of complementarity problems. SIAM Review, vol.39, pp. 669-713.
14. Fischer, A. (1992): A special Newton-type optimization method. Optimization, vol.24, pp. 269-284.
15. Gu, M.H.; Young, D.L.; Fan, C.M. (2009): The method of fundamental solutions for one-dimensional wave equations. CMC: Computers, Materials, & Continua, vol.11, pp. 185-208.
16. Han, Z.D.; Atluri, S.N. (2004): A meshless local Petrov-Galerkin (MLPG) approach for 3-dimensional elasto-dynamics. CMC: Computers, Materials & Continua, vol.1, pp. 129-140.
17. Hon, Y.C.; Ling, L.; Liew, K.M. (2005): Numerical analysis of parameters in a laminated beam model by radial basis functions. CMC: Computers, Materials & Continua, vol.2, pp. 39-49.
18. Hu, S.P.; Young, D.L.; Fan, C.M. (2008): FDMFS for diffusion equation with unsteady forcing function. CMES: Computer Modeling in Engineering & Sciences, vol.24, pp. 1-20.
19. Jiang, A.; Wu, Y. (2009): The boundary contour method for piezoelectric media with quadratic boundary elements. CMC: Computers, Materials & Continua, vol.12, pp. 101-120.
20. Korman, P.; Leung, A.W.; Stojanovic, S. (1990): Monotone iterations for nonlinear obstacle problem. J. Austral. Math. Soc. Ser. B, vol.31, pp. 259-276.
21. Ku, C.Y.; Yeih, W.; Liu, C.-S.; Chi, C.C. (2009): Applications of the fictitious time integration method using a new time-like function. CMES: Computer Modeling in Engineering & Sciences, vol.43, pp. 173-190.
22. Liu, C.-S. (2007): A modified Trefftz method for two-dimensional Laplace equation considering the domain's characteristic length. CMES: Computer Modeling in Engineering & Sciences, vol.21, pp. 53-65.
23. Liu, C.-S. (2008a): A time-marching algorithm for solving non-linear obstacle problems with the aid of an NCP-function. CMC: Computers, Materials, & Continua, vol.8, pp. 53-66.
24. Liu, C.-S. (2008b): A fictitious time integration method for two-dimensional quasilinear elliptic boundary value problems. CMES: Computer Modeling in Engineering & Sciences, vol.33, pp. 179-198.
25. Liu, C.-S. (2009a): A fictitious time integration method for the Burgers equation. CMC: Computers, Materials & Continua, vol.9, pp. 229-252.
26. Liu, C.-S. (2009b): A fictitious time integration method for solving m-point boundary value problems. CMES: Computer Modeling in Engineering & Sciences, vol.39, pp. 125-154.
27. Liu, C.-S. (2009c): A fictitious time integration method for solving delay ordinary differential equations. CMC: Computers, Materials & Continua, vol.10, pp. 97-116.
28. Liu, C.-S. (2009d): A fictitious time integration method for a quasilinear elliptic boundary value problem, defined in an arbitrary plane domain. CMC: Computers, Materials & Continua, vol.11, pp. 15-32.
29. Liu, C.-S.; Atluri, S.N. (2008a): A novel time integration method for solving a large system of non-linear algebraic equations. CMES: Computer Modeling in Engineering & Sciences, vol.31, pp. 71-83.
30. Liu, C.-S.; Atluri, S.N. (2008b): A fictitious time integration method (FTIM) for solving mixed complementary problems with applications to non-linear optimization. CMES: Computer Modeling in Engineering & Sciences, vol.34, pp. 155-178.
31. Liu, C.-S.; Atluri, S.N. (2008c): A novel fictitious time integration method for solving the discretized inverse Sturm-Liouville problems, for specified eigenvalues. CMES: Computer Modeling in Engineering & Sciences, vol.36, pp. 261-286.
32. Liu, C.-S.; Atluri, S.N. (2009): A fictitious time integration method for the numerical solution of the Fredholm integral equation and for numerical differentiation of noisy data, and its relation to the filter theory. CMES: Computer Modeling in Engineering & Sciences, vol.41, pp. 243-262.
33. Liu, C.-S.; Yeih, W.; Kuo, C.L.; Atluri, S.N. (2009): A scalar homotopy method for solving an over/under-determined system of non-linear algebraic equations. CMES: Computer Modeling in Engineering & Sciences, vol.53, pp. 47-71.
34. Liu, K.Y.; Long, S.Y.; Li, G.Y. (2008): A meshless local Petrov-Galerkin method for the analysis of cracks in the isotropic functionally graded material. CMC: Computers, Materials & Continua, vol.7, pp. 43-57.
35. Marin, L. (2009): An alternating iterative MFS algorithm for the Cauchy problem in two-dimensional anisotropic heat conduction. CMC: Computers, Materials & Continua, vol.12, pp. 71-99.
36. Marin, L.; Karageorghis, A. (2009): Regularized MFS-based boundary identification in two-dimensional Helmholtz-type equations. CMC: Computers, Materials & Continua, vol.10, pp. 259-293.
37. Reutskiy, S.Y. (2005): The method of fundamental solutions for eigenproblems with Laplace and biharmonic operators. CMC: Computers, Materials & Continua, vol.2, pp. 177-188.
38. Vavourakis, V.; Polyzos, D. (2007): A MLPG4 (LBIE) formulation in elastostatics. CMC: Computers, Materials & Continua, vol.5, pp. 185-196.
39. Xue, L.; Cheng, X.L. (2004): An algorithm for solving the obstacle problems. Computers and Mathematics with Applications, vol.48, pp. 1651-1657.
40. Young, D.L.; Chen, C.S.; Wong, T.K. (2005): Solution of Maxwell's equations using the MQ method. CMC: Computers, Materials & Continua, vol.2, pp. 267-276.
41. Young, D.L.; Tsai, C.C.; Lin, Y.C.; Chen, C.S. (2006): The method of fundamen tal solutions for eigenfrequencies of plate vibrations. CMC: Computers, Materials & Continua, vol.4, pp. 1-10.
42. Zhang, Y. (2001): Multilevel projection algorithm for solving obstacle problems. Computers and Mathematics with Applications, vol.41, pp. 1505-1513.