A time-marching algorithm for solving non-linear obstacle problems with the aid of an NCP-function

Computers, Materials and Continua

Volumn 8, Issue 2, 2008, Pages 53-65

  Liu, Chein Shan ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Elliptic equations; Fictitious time integration method (FTIM); Iterative method; Nonlinear algebraic equations; Nonlinear complementarity problem; Nonlinear obstacle problem

Indexed keywords

CASCADES (FLUID MECHANICS); INTEGRATION; ITERATIVE METHODS; NONLINEAR SYSTEMS; NUMERICAL ANALYSIS; ORDINARY DIFFERENTIAL EQUATIONS;

ELLIPTIC EQUATIONS; FICTITIOUS TIME INTEGRATION METHOD (FTIM); NONLINEAR ALGEBRAIC EQUATIONS; NONLINEAR COMPLEMENTARITY PROBLEM; NONLINEAR OBSTACLE PROBLEM;

NONLINEAR EQUATIONS;

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

References (60)

1. Allgower, E. L.; Georg, K. (1990): Numerical Continuation Methods: an Introduction. Springer, New York.
2. Billups, S. C.; Murty, K. G. (2000): Complementarity problems. J. Comp. Appl. Math., vol. 124, pp. 303-318.
3. Broyden, C. G. (1965): A class of methods for solving nonlinear simultaneous equations. Math. Comp., vol. 19, pp. 577-593.
4. Caffarelli, L. A. (1998): The obstacle problem revisited. J. Fourier Anal. Appl., vol. 4, pp. 383-402.
5. Chen, B.; Chen, X.; Kanzow, C. (2000): A penalized Fischer-Burmeister NCP-function. Math. Program., vol. 88, pp. 211-216.
6. Chen, C.; Mangasarian, O. L. (1996): A class of smoothing functions for nonlinear and mixed complementarity problems. Comput. Optim. Appl., vol 5, pp. 97-138.
7. Chen, J. S. (2006): The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem. J. Global Optim., vol. 36, pp. 565-580.
8. Chen, J. S. (2007): On some NCP-functions based on the generalized Fischer-Burmeister function. Asia-Pacific J. Oper. Res., vol. 24, pp. 401-420.
9. Chen, J. S.; Pan, S. (2008): A family of NCP functions and a descent method for the nonlinear complementarity problem. Comp. Optim. Appl., vol. 40, pp. 389-404.
10. Chen, J. S.; Gao, H. T.; Pan, S. (2008): A R-linearly convergent derivative-free algorithm for the NCPs based on the generalized Fischer-Burmister merit function, to appear.
11. Chow, S. N.; Mallet-Paret, J.; Yorke, J. A. (1978): Finging zeroes of maps: homotopy methods that are constructive with probability one. Math. Comp., vol. 32, pp. 887-889.
12. Davidenko, D. (1953): On a new method of numerically integrating a system of nonlinear equations. Doklady Akad. Nauk SSSR, vol. 88, pp. 601-604.
13. De Luca, T.; Facchinei, F.; Kanzow, C. (1996): A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program., vol. 75, pp. 407-439.
14. De Luca, T.; Facchinei, F.; Kanzow, C. (2000): A theoretical and numerical comparison of some semismooth algorithms for complementarity problems. Comp. Optim. Appl., vol. 16, pp. 173-205.
15. Dennis, J. E. (1971): On the convergence of Broyden's method for nonlinear systems of equations.A class of methods for solving nonlinear simultaneous equations. Math. Comp., vol. 25, pp. 559-567.
16. Dennis, J. E.; More, J. J. (1974): A characterization of superlinear convergence and its application to quasi-Newton method. Math. Comp., vol. 28, pp. 549-560.
17. Dennis, J. E.; More, J. J. (1977): Quasi-Newton methods, motivation and theory. SIAM Rev., vol. 19, pp. 46-89.
18. Deuflhard, P. (2004): Newton Methods for Nonlinear Problems: Affine Invariance and Adaptive Algorithms. Springer, New York.
19. Facchinei, F.; Kanzow, C. (1997): A nonsmooth inexact Newton method for the solution of largescale nonlinear complementarity problems. Math. Program., vol. 76, pp. 493-512.
20. Facchinei, F.; Soares, J. (1997): A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim., vol. 7, pp. 225-247.
21. Ferris, M. C.; Pang, J.-S. (1997): Engineering and economic applications of complementarity problems. SIAMReview, vol. 39, pp. 669-713.
22. Fischer, A. (1992): A special Newton-type optimization method. Optimization, vol. 24, pp. 269-284.
23. Freidman, A. (1982): Variational Principles and Free Boundary Problems. Wiley, New York.
24. Freidman, A.; Phillips, D. (1984): The free boundary of a semilinear elliptic equation. Trans. Amer. Math. Soc., vol. 282, pp. 153-182.
25. Harker, P. T.; Pang, J.-S. (1990): Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Program., vol. 48, pp. 161-220.
26. Hirsch, M.; Smale, S. (1979): On algorithms for solving f(x) = 0. Commun. Pure Appl. Math., vol. 32, pp. 281-312.
27. Hoppe, R. H. W.; Mittelmann, H. D. (1989): A multi-grid continuation strategy for parameterdependent variational inequalities. J. Comput. Appl. Math., vol. 26, pp. 35-46.
28. Ito, K.; Kunisch, K. (2007): On a semi-smooth Newton method and its globalization. Math. Program., Ser. A., DOI 10.1007/s10107-007-0196- 3.
29. Jiang, H.; Fukushima, M.; Qi, L.; Sun, D. (1998): A trust region method for solving generalized complementarity problems. SIAM J. Optimization, vol. 8, pp. 140-157.
30. Jiang, H.; Qi, L. (1997): A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optim., vol. 35, pp. 178-193.
31. Kanzow, C. (2004): Inexact semismooth Newton methods for large-scale complementarity problems. Optim. Meth. Software, vol. 19, pp. 309-325.
32. Kellogg, R. B. T.; Li, T. Y.; Yorke, J. A. (1976): A constructive proof of the Brouwer fixed-point theorem and computational results. SIAM J. Num. Anal., vol. 13, pp. 473-483.
33. Kinderlehrer, D.; Stampacchia, G. (1980): An Introduction to Variational Inequalities and Their Applications. Academic Press, New York.
34. 1 equations. J. Oper. Res. Soc. Jpn., vol. 29, pp. 352-374.
35. 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.
36. Li, T. Y.; Yorke, J. A. (1980): A simple reliable numerical algorithm for following homotopy paths. In Analysis and Computation of Fixed Points, Robinson, S. M. ed., pp. 73-91, Academic Press, New York.
37. Li, T. Y. (1997): Numerical solution of multivariate polynomial systems by homotopy continuation methods. Acta Numerica, vol. 6, pp. 399-436.
38. Liu, C.-S. (2001): Cone of non-linear dynamical system and group preserving schemes. Int. J. Non-Linear Mech., vol. 36, pp. 1047-1068.
39. Liu, C.-S. (2008a): Solving an inverse SturmLiouville problem by a Lie-group method. Boundary Value Problems, vol. 2008, Article ID 749865.
40. Liu, C.-S. (2008b): Identifying time-dependent damping and stiffness functions by a simple and yet accurate method. J. Sound Vib., vol. 318, pp. 148-165.
41. Liu, C.-S. (2008c): A Lie-group shooting method for simultaneously estimating the time-dependent damping and stiffness coefficients. CMES: Computer Modeling in Engineering & Sciences, vol. 27, pp. 137-149.
42. Liu, C.-S.; Atluri, S. N. (2008): A novel time integration method for solving a large system of non-linear algebraic equations. CMES: Computer Modeling in Engineering & Sciences, in press.
43. Liu, C.-S.; Chang, J. R.; Chang, K. H.; Chen, Y. W. (2008): Simultaneously estimating the time-dependent damping and stiffness coefficients with the aid of vibrational data. CMC: Computers, Materials & Continua, vol. 7, pp. 97-107.
44. Mangasarian, O. L. (1976): Equivalence of the complementarity problem to a system of nonlinear equations. SIAM J. Appl. Math., vol. 31, pp. 89-92.
45. Mangasarian, O. L.; Solodov, M. V. (1993): Nonlinear complementarity as un-constrained and constrained minimization. Math. Program., vol. 62, pp. 277-297
46. Miersemann, E.; Mittelmann, H. D. (1989): Continuation for parametrized nonlinear variational inequalities. J. Comput. Appl. Math., vol. 26, pp. 23-34.
47. Qi, L.; Sun, D. (1993): A nonsmooth version of Newton's method. Math. Program., vol. 58, pp. 353-368.
48. Rodrigues, J. F. (1987): Obstacle Problems in Mathematical Physics. North-Holland, Amsterdam.
49. Spedicato, E.; Hunag, Z. (1997): Numerical experience with Newton-like methods for nonlinear algebraic systems. Computing, vol. 58, pp. 69-89.
50. Sun, D.; Qi, L. (1999): On NCP-functions. Comp. Optim. Appl., vol. 13, pp. 201-220.
51. Taji, K.; Miyamoto, M. (2002): A globally convergent smoothing Newton method for nonsmooth equations and its application to complementarity problems. Comp. Optim. Appl., vol. 22, pp. 81-101.
52. Tsai, C. C. (2008): Particular solutions of Chebyshev polynomials and polyharmonic and polyHelmholtz equations. CMES: Computer Modeling in Engineering and Sciences, vol. 27, pp. 151-162.
53. Tsai, C. C.; Lin, Y. C.; Young, D. L.; Atluri, S. N. (2006): Investigations on the accuracy and condition number for the method of fundamental solutions. CMES: Computer Modeling in Engineering and Sciences, vol. 16, pp. 103-114.
54. Ulbrich, M. (2001): Nonmonotone trustregion methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems. SIAM J. Optimization, vol, 11, pp. 889-917.
55. Watson, L. T. (1979): Solving the nonlinear complementarity problem by a homotopy method. SIAM J. Control Optim., vol. 17, pp. 36-46.
56. Wordelman, C. J.; Aluru, N. R.; Ravaioli, U. (2000): A meshless method for the numerical solution of the 2- and 3-D semiconductor Poisson equation. CMES: Computer Modeling in Engineering & Sciences, vol. 1, pp. 121-126.
57. Yamada, K.; Yamashita, N.; Fukushima, M. (2000): A new derivative-free descent method for the nonlinear complementarity problems. In Nonlinear Optimization and Related Topics edited by G.D. Pillo and F. Giannessi, Kluwer Academic Publishers, Netherlands, pp. 463-489.
58. Yamashita, N.; Fukushima, M. (1995): On stationary points of the implicit Lagrangian for the nonlinear complementarity problems. J. Optim. Theory Appl., vol. 84, pp. 653-663.
59. Yamashita, N.; Fukushima, M. (1997): Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems. Math. Program., vol. 76, pp. 469-491.
60. Yau, S. T.; Gao, Y. (1992): Obstacle problem for von Karman equations. Adv. Appl. Math., vol. 13, pp. 123-141.