{"title":"凸凹函数的广义拟线性化与牛顿方法的扩展","authors":"C. Martínez-Garza","doi":"10.5539/JMR.V2N3P63","DOIUrl":null,"url":null,"abstract":"In this paper we use the Method of Generalized Quasilinearization to obtain Newton-like comparative schemes to solve the equation $f(x)=0$, which has an isolated zero, $x=r$ in $[a_0,b_0]\\subset \\Omega$, where $f(x) \\in C[\\Omega,\\mathbb{R}]$. Two sets of results are presented. In the first cases $f(x)$ is neither concave nor convex, but by the addition of the convex function $\\phi(x)$, convexity properties are then used on $F(x)=f(x)+\\phi(x)=0$ to show that an iterative scheme based on Generalized Quasilinearization generates two monotone sequences $\\{a_n\\}$ and $\\{b_n\\}$ that converge quadratically to $r$, the isolated zero of $f(x)=0$. The first set of results are then extended to the case where $f(x)$ admits the decomposition $f(x)=F(x)+G(x)$, where $F(x)$ and $G(x)$ are not naturally convex and concave, but are forced by adding the functions $\\Phi(x)$ and $\\Psi(x)$ with $\\Phi_{xx}(x)>0$ and $\\Psi_{xx}(x)\\leq 0$ in $\\Omega$. The existence of monotone sequences that converge quadratically to the isolated root of $f(x)=0$ in $[a_0,b_0]\\subset\\Omega$ is shown via iterative schemes relevant to Generalized Quasilinearization.","PeriodicalId":38616,"journal":{"name":"Nonlinear Studies","volume":"17 1","pages":"267-277"},"PeriodicalIF":0.0000,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.5539/JMR.V2N3P63","citationCount":"1","resultStr":"{\"title\":\"Extensions to generalized quasilinearization versus Newton's method for convex-concave functions\",\"authors\":\"C. Martínez-Garza\",\"doi\":\"10.5539/JMR.V2N3P63\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we use the Method of Generalized Quasilinearization to obtain Newton-like comparative schemes to solve the equation $f(x)=0$, which has an isolated zero, $x=r$ in $[a_0,b_0]\\\\subset \\\\Omega$, where $f(x) \\\\in C[\\\\Omega,\\\\mathbb{R}]$. Two sets of results are presented. In the first cases $f(x)$ is neither concave nor convex, but by the addition of the convex function $\\\\phi(x)$, convexity properties are then used on $F(x)=f(x)+\\\\phi(x)=0$ to show that an iterative scheme based on Generalized Quasilinearization generates two monotone sequences $\\\\{a_n\\\\}$ and $\\\\{b_n\\\\}$ that converge quadratically to $r$, the isolated zero of $f(x)=0$. The first set of results are then extended to the case where $f(x)$ admits the decomposition $f(x)=F(x)+G(x)$, where $F(x)$ and $G(x)$ are not naturally convex and concave, but are forced by adding the functions $\\\\Phi(x)$ and $\\\\Psi(x)$ with $\\\\Phi_{xx}(x)>0$ and $\\\\Psi_{xx}(x)\\\\leq 0$ in $\\\\Omega$. The existence of monotone sequences that converge quadratically to the isolated root of $f(x)=0$ in $[a_0,b_0]\\\\subset\\\\Omega$ is shown via iterative schemes relevant to Generalized Quasilinearization.\",\"PeriodicalId\":38616,\"journal\":{\"name\":\"Nonlinear Studies\",\"volume\":\"17 1\",\"pages\":\"267-277\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-07-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.5539/JMR.V2N3P63\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Nonlinear Studies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5539/JMR.V2N3P63\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Nonlinear Studies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5539/JMR.V2N3P63","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
Extensions to generalized quasilinearization versus Newton's method for convex-concave functions
In this paper we use the Method of Generalized Quasilinearization to obtain Newton-like comparative schemes to solve the equation $f(x)=0$, which has an isolated zero, $x=r$ in $[a_0,b_0]\subset \Omega$, where $f(x) \in C[\Omega,\mathbb{R}]$. Two sets of results are presented. In the first cases $f(x)$ is neither concave nor convex, but by the addition of the convex function $\phi(x)$, convexity properties are then used on $F(x)=f(x)+\phi(x)=0$ to show that an iterative scheme based on Generalized Quasilinearization generates two monotone sequences $\{a_n\}$ and $\{b_n\}$ that converge quadratically to $r$, the isolated zero of $f(x)=0$. The first set of results are then extended to the case where $f(x)$ admits the decomposition $f(x)=F(x)+G(x)$, where $F(x)$ and $G(x)$ are not naturally convex and concave, but are forced by adding the functions $\Phi(x)$ and $\Psi(x)$ with $\Phi_{xx}(x)>0$ and $\Psi_{xx}(x)\leq 0$ in $\Omega$. The existence of monotone sequences that converge quadratically to the isolated root of $f(x)=0$ in $[a_0,b_0]\subset\Omega$ is shown via iterative schemes relevant to Generalized Quasilinearization.