Skip to main content
Erschienen in: Journal of Scientific Computing 2/2017

14.11.2016

A New Augmented Singular Transform and its Partial Newton-Correction Method for Finding More Solutions

verfasst von: Zhaoxiang Li, Zhi-Qiang Wang, Jianxin Zhou

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the information provided by previously found solutions, an augmented singular transform is introduced in Xie et al. (JCAM 286:145–157, 2015) to change the local basin structure of the original problem for finding new solutions. However the old formulation in Xie et al. (JCAM 286:145–157, 2015) involves the kernel of an unknown solution to be found or the kernels of all previously found solutions, thus left several theoretical issues unsolved and prevents from further development. In this paper, we derive a new augmented singular transform which changes only the local basin/barrier structure around \(u=0\) for finding more solutions. Comparing to the old formulation, the new one is much easier to apply and resolves all unsolved theoretical issues left in Xie et al. (JCAM 286:145–157, 2015). A corresponding partial Newton-correction method is then designed to solve the augmented problem on the solution set. Mathematical justification of the new formulation, method and its local convergence are established. The new method is first tested on two very different variational problems and then applied to solve a nonvariational nonlinear convection-diffusion equation for multiple solutions, which are, for the first time, numerically computed and visualized with their profile and contour plots. Several interesting phenomena are observed for the first time and open for mathematical verification. Since the new formulation is general and simple, it can also be modified to treat other problems, e.g., quasilinear PDEs, a large system of PDEs with equality constraints, for finding multiple solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Allgower, E., Georg, K.: Simplicial and continuation methods for approximating fixed points and solutions to systems equations. SIAM Rev. 22, 28–85 (1980)MathSciNetCrossRefMATH Allgower, E., Georg, K.: Simplicial and continuation methods for approximating fixed points and solutions to systems equations. SIAM Rev. 22, 28–85 (1980)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Badiale, M., Duci, A.: Concentrated solutions for a non variational semilinear elliptic equation. Houston J. Math. 27, 649–682 (2001)MathSciNetMATH Badiale, M., Duci, A.: Concentrated solutions for a non variational semilinear elliptic equation. Houston J. Math. 27, 649–682 (2001)MathSciNetMATH
4.
Zurück zum Zitat Brown, K.M., Gearhart, W.B.: Deflation techniques for the calculation of further solutions of a nonlinear system. Numer. Math. 16, 334–342 (1971)MathSciNetCrossRefMATH Brown, K.M., Gearhart, W.B.: Deflation techniques for the calculation of further solutions of a nonlinear system. Numer. Math. 16, 334–342 (1971)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Chan, T.F., Keller, H.B.: Arc-length continuation and multi-grid techniques for nonlinear elliptic eigenvalue problems. SIAM J. Sci. Stat. Comp. 3, 173–194 (1982)CrossRefMATH Chan, T.F., Keller, H.B.: Arc-length continuation and multi-grid techniques for nonlinear elliptic eigenvalue problems. SIAM J. Sci. Stat. Comp. 3, 173–194 (1982)CrossRefMATH
6.
Zurück zum Zitat Chan, T.F.: Techniques for large sparse systems arising from continuation methods. In: Proceedings of the Conference: Numerical Methods for Bifurcation Problems, ISNM series of Birkhauser Verlags, (1984) Chan, T.F.: Techniques for large sparse systems arising from continuation methods. In: Proceedings of the Conference: Numerical Methods for Bifurcation Problems, ISNM series of Birkhauser Verlags, (1984)
7.
Zurück zum Zitat Gao, T., Li, T.Y., Wang, X.: Finding all isolated zeros of polynomial systems via stable volumes. J. Symb. Comput. 28, 187–211 (1999)MathSciNetCrossRefMATH Gao, T., Li, T.Y., Wang, X.: Finding all isolated zeros of polynomial systems via stable volumes. J. Symb. Comput. 28, 187–211 (1999)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Henkelman, G., Johannesson, G., Jonsson, H.: Methods for finding saddle points and minimum energy paths. In: Schwartz, D. (ed.) Computation Chemistry, vol. 5. Kluwer, New York (2000) Henkelman, G., Johannesson, G., Jonsson, H.: Methods for finding saddle points and minimum energy paths. In: Schwartz, D. (ed.) Computation Chemistry, vol. 5. Kluwer, New York (2000)
10.
Zurück zum Zitat Kelly, C.T.: Iterative Methods for linear and Nonlinear Equations. SIAM, Philadelphia (1995)CrossRef Kelly, C.T.: Iterative Methods for linear and Nonlinear Equations. SIAM, Philadelphia (1995)CrossRef
11.
Zurück zum Zitat Li, T.Y.: Solving polynomial systems by polyhedral homotopies. Taiwan. J. Math. 3, 251–279 (1999)MathSciNetMATH Li, T.Y.: Solving polynomial systems by polyhedral homotopies. Taiwan. J. Math. 3, 251–279 (1999)MathSciNetMATH
12.
Zurück zum Zitat Li, Y., Zhou, J.: A minimax method for finding multiple critical points and its applications to semilinear PDE. SIAM Sci. Comp. 23, 840–865 (2001)MathSciNetCrossRefMATH Li, Y., Zhou, J.: A minimax method for finding multiple critical points and its applications to semilinear PDE. SIAM Sci. Comp. 23, 840–865 (2001)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Li, Y., Zhou, J.: Convergence results of a minimax method for finding multiple critical points. SIAM Sci. Comp. 24, 840–865 (2002)MathSciNet Li, Y., Zhou, J.: Convergence results of a minimax method for finding multiple critical points. SIAM Sci. Comp. 24, 840–865 (2002)MathSciNet
14.
Zurück zum Zitat Lin, W.-J., Seader, J.D., Wayburn, T.L.: Computing multiple solutions to systems of interlinked separation columns. AIChE J. 6, 886–897 (1987)CrossRef Lin, W.-J., Seader, J.D., Wayburn, T.L.: Computing multiple solutions to systems of interlinked separation columns. AIChE J. 6, 886–897 (1987)CrossRef
15.
Zurück zum Zitat Musslimani, Z.H., Segev, M., Christodoulides, D.N., Soljacic, M.: Composite multihump vector solitons carrying topological charge. Phy. Rev. Lett. 84, 1164–1167 (2000)CrossRef Musslimani, Z.H., Segev, M., Christodoulides, D.N., Soljacic, M.: Composite multihump vector solitons carrying topological charge. Phy. Rev. Lett. 84, 1164–1167 (2000)CrossRef
16.
Zurück zum Zitat Nashed, M.Z., Chen, X.: Convergence of Newton like method for singular operator equations using outer inverse. Numer. Math. 66, 235–257 (1993)MathSciNetCrossRefMATH Nashed, M.Z., Chen, X.: Convergence of Newton like method for singular operator equations using outer inverse. Numer. Math. 66, 235–257 (1993)MathSciNetCrossRefMATH
17.
18.
Zurück zum Zitat Neuberger, J., Swift, J.: Newton’s method and Morse index for semilinear elliptic PDEs. Int. J. Bifur. Chaos 11, 801–820 (2001)MathSciNetCrossRefMATH Neuberger, J., Swift, J.: Newton’s method and Morse index for semilinear elliptic PDEs. Int. J. Bifur. Chaos 11, 801–820 (2001)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Pitaevskii, L.P.: Vortex lines in an imperfect Bose gas. Soviet Phys. JETP 13, 451–454 (1961)MathSciNet Pitaevskii, L.P.: Vortex lines in an imperfect Bose gas. Soviet Phys. JETP 13, 451–454 (1961)MathSciNet
20.
Zurück zum Zitat Rheinboldt, W.: Methods for Solving Systems of Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia (1998)CrossRefMATH Rheinboldt, W.: Methods for Solving Systems of Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia (1998)CrossRefMATH
21.
Zurück zum Zitat Xie, Z.Q., Yi, W.F., Zhou, J.: An augmented singular transform and its partial newton method for finding multiple solutions. JCAM 286, 145–157 (2015)MATH Xie, Z.Q., Yi, W.F., Zhou, J.: An augmented singular transform and its partial newton method for finding multiple solutions. JCAM 286, 145–157 (2015)MATH
22.
Zurück zum Zitat Wang, Z.-Q., Zhou, J.: A local minimax-newton method for finding critical points with symmetries. SIAM J. Num. Anal. 42, 1745–1759 (2004)CrossRefMATH Wang, Z.-Q., Zhou, J.: A local minimax-newton method for finding critical points with symmetries. SIAM J. Num. Anal. 42, 1745–1759 (2004)CrossRefMATH
23.
Zurück zum Zitat Yamamura, K., Fujioka, T.: Finding all solutions of nonlinear equations using the simplex method. J. Comp. Appl. Math. 152, 587–595 (2003)MathSciNetCrossRefMATH Yamamura, K., Fujioka, T.: Finding all solutions of nonlinear equations using the simplex method. J. Comp. Appl. Math. 152, 587–595 (2003)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Yang, Z., Li, Z., Zhu, H.: Bifurcation method for solving multiple positive solutions to Henon equation. Sci. China Ser. A Math. 51, 2330–2342 (2008)MathSciNetCrossRefMATH Yang, Z., Li, Z., Zhu, H.: Bifurcation method for solving multiple positive solutions to Henon equation. Sci. China Ser. A Math. 51, 2330–2342 (2008)MathSciNetCrossRefMATH
25.
Metadaten
Titel
A New Augmented Singular Transform and its Partial Newton-Correction Method for Finding More Solutions
verfasst von
Zhaoxiang Li
Zhi-Qiang Wang
Jianxin Zhou
Publikationsdatum
14.11.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2/2017
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0314-6

Weitere Artikel der Ausgabe 2/2017

Journal of Scientific Computing 2/2017 Zur Ausgabe