GLOBAL CONVERGENCE OF A TRUST REGION ALGORITHM USING INEXACT GRADIENT FOR EQUALITY-CONSTRAINED OPTIMIZATION

A trust-region algorithm is presented for a nonlinear optimization problem of equality-constraints. The characterization of the algorithm is using inexact gradient information. Global convergence results are demonstrated where the gradient values are obeyed a simple relative error condition.

ON SOME RESULTS ABOUT INEXACT LINEAR PROGRAMMING

In this paper we point out that some theorems about the inexact programming in [2]are false and give the modified statement.

CONVERGENCE OF INEXACT CONIC NEWTON METHODS

A conic Newton method is attractive because it converges to a local minimizzer rapidly from any sufficiently good initial guess. However, it may be expensive to solve the conic Newton equation at each iterate. In this paper we consider an inexact conic Newton method, which solves the couic Newton equation oldy approximately and in sonm unspecified manner. Furthermore, we show that such method is locally convergent and characterizes the order of convergence in terms of the rate of convergence of the relative residuals.

Inexact Newton method via Lanczos decomposed technique for solving box-constrained nonlinear systems

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.

LOCAL CONVERGENCE OF INEXACT NEWTON-LIKE METHOD UNDER WEAK LIPSCHITZ CONDITIONS

The paper develops the local convergence of Inexact Newton-Like Method(INLM)for approximating solutions of nonlinear equations in Banach space setting.We employ weak Lipschitz and center-weak Lipschitz conditions to perform the error analysis.The obtained results compare favorably with earlier ones such as[7,13,14,18,19].A numerical example is also provided.

An Inexact Restoration Package for Bilevel Programming Problems

Bilevel programming problems are a class of optimization problems with hierarchical structure where one of the con-straints is also an optimization problem. Inexact restoration methods were introduced for solving nonlinear programming problems a few years ago. They generate a sequence of, generally, infeasible iterates with intermediate iterations that consist of inexactly restored points. In this paper we present a software environment for solving bilevel program-ming problems using an inexact restoration technique without replacing the lower level problem by its KKT optimality conditions. With this strategy we maintain the minimization structure of the lower level problem and avoid spurious solutions. The environment is a user-friendly set of Fortran 90 modules which is easily and highly configurable. It is prepared to use two well-tested minimization solvers and different formulations in one of the minimization subproblems. We validate our implementation using a set of test problems from the literature, comparing different formulations and the use of the minimization solvers.

An Interval Probability-based Inexact Two-stage Stochastic Model for Regional Electricity Supply and GHG Mitigation Management under Uncertainty

In this study, an interval probability-based inexact two-stage stochastic (IP-ITSP) model is developed for environmental pollutants control and greenhouse gas (GHG) emissions reduction management in regional energy system under uncertainties. In the IP-ITSP model, methods of interval probability, interval-parameter programming (IPP) and two-stage stochastic programming (TSP) are introduced into an integer programming framework;the developed model can tackle uncertainties described in terms of interval values and interval probability distributions. The developed model is applied to a case of planning GHG -emission mitigation in a regional electricity system, demonstrating that IP-ITSP is applicable to reflecting complexities of multi-uncertainty, and capable of addressing the problem of GHG-emission reduction. 4 scenarios corresponding to different GHG -emission mitigation levels are examined;the results indicates that the model could help decision makers identify desired GHG mitigation policies under various economic costs and environmental requirements.

An Innovative Genetic Algorithms-Based Inexact Non-Linear Programming Problem Solving Method

In this paper, an innovative Genetic Algorithms (GA)-based inexact non-linear programming (GAINLP) problem solving approach has been proposed for solving non-linear programming optimization problems with inexact information (inexact non-linear operation programming). GAINLP was developed based on a GA-based inexact quadratic solving method. The Genetic Algorithm Solver of the Global Optimization Toolbox (GASGOT) developed by MATLABTM was adopted as the implementation environment of this study. GAINLP was applied to a municipality solid waste management case. The results from different scenarios indicated that the proposed GA-based heuristic optimization approach was able to generate a solution for a complicated nonlinear problem, which also involved uncertainty.

Accelerated Matrix Recovery via Random Projection Based on Inexact Augmented Lagrange Multiplier Method

In this paper, a unified matrix recovery model was proposed for diverse corrupted matrices. Resulting from the separable structure of the proposed model, the convex optimization problem can be solved efficiently by adopting an inexact augmented Lagrange multiplier (IALM) method. Additionally, a random projection accelerated technique (IALM+RP) was adopted to improve the success rate. From the preliminary numerical comparisons, it was indicated that for the standard robust principal component analysis (PCA) problem, IALM+RP was at least two to six times faster than IALM with an insignificant reduction in accuracy; and for the outlier pursuit (OP) problem, IALM+RP was at least 6.9 times faster, even up to 8.3 times faster when the size of matrix was 2 000×2 000.

The convergence properties of infeasible inexact proximal alternating linearized minimization

The proximal alternating linearized minimization(PALM)method suits well for solving blockstructured optimization problems,which are ubiquitous in real applications.In the cases where subproblems do not have closed-form solutions,e.g.,due to complex constraints,infeasible subsolvers are indispensable,giving rise to an infeasible inexact PALM(PALM-I).Numerous efforts have been devoted to analyzing the feasible PALM,while little attention has been paid to the PALM-I.The usage of the PALM-I thus lacks a theoretical guarantee.The essential difficulty of analysis consists in the objective value nonmonotonicity induced by the infeasibility.We study in the present work the convergence properties of the PALM-I.In particular,we construct a surrogate sequence to surmount the nonmonotonicity issue and devise an implementable inexact criterion.Based upon these,we manage to establish the stationarity of any accumulation point,and moreover,show the iterate convergence and the asymptotic convergence rates under the assumption of the Lojasiewicz property.The prominent advantages of the PALM-I on CPU time are illustrated via numerical experiments on problems arising from quantum physics and 3-dimensional anisotropic frictional contact.

An Efficient Inexact Newton-CG Algorithm for the Smallest Enclosing Ball Problem of Large Dimensions

In this paper,we consider the problem of computing the smallest enclosing ball(SEB)of a set of m balls in Rn,where the product mn is large.We first approximate the non-differentiable SEB problem by its log-exponential aggregation function and then propose a computationally efficient inexact Newton-CG algorithm for the smoothing approximation problem by exploiting its special(approximate)sparsity structure.The key difference between the proposed inexact Newton-CG algorithm and the classical Newton-CG algorithm is that the gradient and the Hessian-vector product are inexactly computed in the proposed algorithm,which makes it capable of solving the large-scale SEB problem.We give an adaptive criterion of inexactly computing the gradient/Hessian and establish global convergence of the proposed algorithm.We illustrate the efficiency of the proposed algorithm by using the classical Newton-CG algorithm as well as the algorithm from Zhou et al.(Comput Optim Appl 30:147–160,2005)as benchmarks.

ON SEMILOCAL CONVERGENCE OF INEXACT NEWTON METHODS

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.

An Inexact Affine Scaling Levenberg-Marquardt Method Under Local Error Bound Conditions

We propose an inexact affine scaling Levenberg-Marquardt method for solving bound-constrained semismooth equations under the local error bound assumption which is much weaker than the standard nonsingularity condition. The affine scaling Levenberg-Marquardt equation is based on a minimization of the squared Euclidean norm of linearized model adding a quadratic affine scaling matrix to find a solution which belongs to the bounded constraints on variable. The global convergence and the superlinear convergence rate are proved.Numerical results show that the new algorithm is efficient.

THE SCHWARZ CHAOTIC RELAXATION METHOD WITH INEXACT SOLVERS ON THE SUBDOMAINS

In this paper, a S-CR method with inexact solvers on the subdomains is presented, and then its convergence property is proved under very general conditions. This result is important because it guarantees the effectiveness of the Schwarz alternating method when executed on message-passing distributed memory multiprocessor system.

关于非线性鞍点问题的一个新的非线性不精确Uzawa算法

本文针对非线性鞍点问题,借助于一个非线性映射,构造了一个新的非线性不精确Uzawa算法,该算法避免了传统Uzawa方法所必需的求逆运算.并通过精细分析得到了该算法在能量范数意义下收敛的充分条件,最后给出的数值实验验证了该方法的有效性.

An Inexact Modified Newton Method for Viscc and Application in Grasping Force

For the variational inequality with symmetric cone constraints problem,we consider using the inexact modified Newton method to efficiently solve it.It provides a unified framework for dealing with the variational inequality with nonlinear constraints,variational inequality with the second-order cone constraints,and the variational inequality with semi-definite cone constraints.We show that each stationary point of the unconstrained minimization reformulation based on the Fischer-Burmeister merit function is a solution to the problem.It is proved that the proposed algorithm is globally convergent under suitable conditions.The computation results show that the feasibility and efficiency of our algorithm.

A convergence analysis of the inexact Rayleigh quotient iteration and simplified Jacobi-Davidson method for the large Hermitian matrix eigenproblem

The inexact Rayleigh quotient iteration (RQI) is used for computing the smallest eigenpair of a large Hermitian matrix. Under certain condition, the method was proved to converge quadratically in literature. However, it is shown in this paper that under the original given condition the inexact RQI may not quadratically converge to the desired eigenpair and even may misconverge to some other undesired eigenpair. A new condition, called the uniform positiveness condition, is given that can fix misconvergence problem and ensure the quadratic convergence of the inexact RQI. An alternative to the inexact RQI is the Jacobi-Davidson (JD) method without subspace acceleration. A new proof of its linear convergence is presented and a sharper bound is established in the paper. All the results are verified and analyzed by numerical experiments.

INEXACT TWO-GRID METHODS FOR EIGENVALUE PROBLEMS

We discuss the inexact two-grid methods for solving eigenvalue problems, including both partial differential and integral equations. Instead of solving the linear system exactly in both traditional two-grid and accelerated two-grid method, we point out that it is enough to apply an inexact solver to the fine grid problems, which will cut down the computational cost. Different stopping criteria for both methods are developed for keeping the optimality of the resulting solution. Numerical examples are provided to verify our theoretical analyses.

A Filter Line Search Algorithm Based on an Inexact Newton Method for Nonconvex Equality Constrained Optimization

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.