Inexact Newton methods are constructed by combining Newton's method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems f...Inexact Newton methods are constructed by combining Newton's method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton's method, we obtain a different Newton-Kantorovich theorem about Newton's method. When the iterative method for solving the Newton equations is specified to be the splitting method, we get two estimates about the iteration steps for the special inexact Newton methods.展开更多
This paper proposes an inexact Newton method via the Lanczos decomposed technique for solving the box-constrained nonlinear systems. An iterative direction is obtained by solving an affine scaling quadratic model with...This paper proposes an inexact Newton method via the Lanczos decomposed technique for solving the box-constrained nonlinear systems. An iterative direction is obtained by solving an affine scaling quadratic model with the Lanczos decomposed technique. By using the interior backtracking line search technique, an acceptable trial step length is found along this direction. The global convergence and the fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Furthermore, the results of the numerical experiments show the effectiveness of the pro- posed algorithm.展开更多
Presents information on a study which proposed a type of globally convergent inexact generalized Newton methods to solve unconstrained optimization problems. Theorems on inexact generalized Newton algorithm with decre...Presents information on a study which proposed a type of globally convergent inexact generalized Newton methods to solve unconstrained optimization problems. Theorems on inexact generalized Newton algorithm with decreasing gradient norms; Discussion on the assumption given; Applications of algorithms and numerical tests.展开更多
We propose an inexact Newton method with a filter line search algorithm for nonconvex equality constrained optimization. Inexact Newton's methods are needed for large-scale applications which the iteration matrix can...We propose an inexact Newton method with a filter line search algorithm for nonconvex equality constrained optimization. Inexact Newton's methods are needed for large-scale applications which the iteration matrix cannot be explicitly formed or factored. We incorporate inexact Newton strategies in filter line search, yielding algorithm that can ensure global convergence. An analysis of the global behavior of the algorithm and numerical results on a collection of test problems are presented.展开更多
In this paper,we introduce a physics-based nonlinear preconditioned Inexact Newton Method(INB)for the multiphysical simulation of fractured reservoirs.Instead of solving the partial differential equations(PDE)exactly,...In this paper,we introduce a physics-based nonlinear preconditioned Inexact Newton Method(INB)for the multiphysical simulation of fractured reservoirs.Instead of solving the partial differential equations(PDE)exactly,Inexact Newton method finds a direction for the iteration and solves the equations inexactly with fewer iterations.However,when the equations are not smooth enough,especially when lo-cal discontinuities exits,and when proper preconditioning operations are not adopted,the Inexact Newton method may be slow or even stagnant.As pointed out by Keyes et al.[1],multi-physical numerical simulation faces several challenges,one of which is the local-scale nonlinearity and discontinuity.In this work,we have proposed and studied a nonlinear preconditioner to improve the performance of Inexact Newton Method.The nonlinear preconditioner is essentially a physics-based strategy to adaptively identify and eliminate the highly nonlinear zones.The proposed algorithm has been implemented into our fully coupled,fully implicit THM reservoir simulator(Wang et al.[2,3])to study the effects of cold water injection on fractured petroleum reservoirs.The results of this work show that after the implementation of this nonlinear preconditioner,the iterative solver has become significantly more robust and efficient.展开更多
We study numerically the switching behavior aspects and calibration effects relative to finite media embedding fully a three-dimensional ferroelectric layer in a paraelectric environment.Our approach makes use of the ...We study numerically the switching behavior aspects and calibration effects relative to finite media embedding fully a three-dimensional ferroelectric layer in a paraelectric environment.Our approach makes use of the Ginzburg-Landau formalism in combination with the electrostatics equations.The associated discrete nonlinear system,which arises from finite element approximations,is solved by an inexact Newton method.The resulting numerical experiments highlight the effects of a balance between the physical and geometrical parameters.In particular,the same state switchings can be retrieved from different ferroelectric layer sizes by acting upon the physical characteristic of the paraelectric environment.Ferroelectric platelet samples are in parallelepipedic and cylindrical configurations involved in these experiments.展开更多
基金Supported by State Key Laboratory of Scientific/Engineering Computing,Chinese Academy of Sciencesthe National Natural Science Foundation of China (10571059,10571060).
文摘Inexact Newton methods are constructed by combining Newton's method with another iterative method that is used to solve the Newton equations inexactly. In this paper, we establish two semilocal convergence theorems for the inexact Newton methods. When these two theorems are specified to Newton's method, we obtain a different Newton-Kantorovich theorem about Newton's method. When the iterative method for solving the Newton equations is specified to be the splitting method, we get two estimates about the iteration steps for the special inexact Newton methods.
基金Project supported by the National Natural Science Foundation of China (No. 10871130)the Ph. D.Programs Foundation of Ministry of Education of China (No. 20093127110005)the Shanghai Leading Academic Discipline Project (No. T0401)
文摘This paper proposes an inexact Newton method via the Lanczos decomposed technique for solving the box-constrained nonlinear systems. An iterative direction is obtained by solving an affine scaling quadratic model with the Lanczos decomposed technique. By using the interior backtracking line search technique, an acceptable trial step length is found along this direction. The global convergence and the fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Furthermore, the results of the numerical experiments show the effectiveness of the pro- posed algorithm.
基金This research is supported by Ministry of Education P.R.C. Asia-Pacific Operations Research Center (APORC).
文摘Presents information on a study which proposed a type of globally convergent inexact generalized Newton methods to solve unconstrained optimization problems. Theorems on inexact generalized Newton algorithm with decreasing gradient norms; Discussion on the assumption given; Applications of algorithms and numerical tests.
基金Supported in part by the National Natural Science Foundation of China under Grant No.11371253Natural Science Foundation of Hunan Province under Grant No.2016JJ2038the project of Scientific Research Fund of Hunan Provincial Education Department under Grant No.14B044
文摘We propose an inexact Newton method with a filter line search algorithm for nonconvex equality constrained optimization. Inexact Newton's methods are needed for large-scale applications which the iteration matrix cannot be explicitly formed or factored. We incorporate inexact Newton strategies in filter line search, yielding algorithm that can ensure global convergence. An analysis of the global behavior of the algorithm and numerical results on a collection of test problems are presented.
文摘In this paper,we introduce a physics-based nonlinear preconditioned Inexact Newton Method(INB)for the multiphysical simulation of fractured reservoirs.Instead of solving the partial differential equations(PDE)exactly,Inexact Newton method finds a direction for the iteration and solves the equations inexactly with fewer iterations.However,when the equations are not smooth enough,especially when lo-cal discontinuities exits,and when proper preconditioning operations are not adopted,the Inexact Newton method may be slow or even stagnant.As pointed out by Keyes et al.[1],multi-physical numerical simulation faces several challenges,one of which is the local-scale nonlinearity and discontinuity.In this work,we have proposed and studied a nonlinear preconditioner to improve the performance of Inexact Newton Method.The nonlinear preconditioner is essentially a physics-based strategy to adaptively identify and eliminate the highly nonlinear zones.The proposed algorithm has been implemented into our fully coupled,fully implicit THM reservoir simulator(Wang et al.[2,3])to study the effects of cold water injection on fractured petroleum reservoirs.The results of this work show that after the implementation of this nonlinear preconditioner,the iterative solver has become significantly more robust and efficient.
文摘We study numerically the switching behavior aspects and calibration effects relative to finite media embedding fully a three-dimensional ferroelectric layer in a paraelectric environment.Our approach makes use of the Ginzburg-Landau formalism in combination with the electrostatics equations.The associated discrete nonlinear system,which arises from finite element approximations,is solved by an inexact Newton method.The resulting numerical experiments highlight the effects of a balance between the physical and geometrical parameters.In particular,the same state switchings can be retrieved from different ferroelectric layer sizes by acting upon the physical characteristic of the paraelectric environment.Ferroelectric platelet samples are in parallelepipedic and cylindrical configurations involved in these experiments.