Interior Point Method with the Continued Iteration

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户：rita88ye

【摘要】

：

　　In this work,the continued iteration is presented and incorporated into the predictor corrector interior point method in order to reduce the number of itera

【作者】

：

BertiLilianFerreira[1]GhidiniCarla[2]OliveiraAurelio[1]

【机构】

：

UNICAMP

【出处】

：

第八届工业与应用数学国际大会

【发表日期】

：

2015年期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　In this work,the continued iteration is presented and incorporated into the predictor corrector interior point method in order to reduce the number of iterations and consequently the computational time necessary to solve large-scale linear programming problems.In the continued iteration a new direction is computed and combined with the predictor corrector one.Computational results show the improvement achieved by the proposed approach.

其他文献

Inverse Source Problems and Its Numerical Computation

　　In this talk,we investigate an interior Helmholtz inverse source problem with multiple frequencies.By implementing sharp uniqueness of the continuation resu

会议

The Equivalent Refraction Index for the Acoustic Scattering by Many Small Obstacles:with Error Estim

　　Let M be the number of bounded and regular bodies having a maximum radius 'a',aii1,located in a bounded domain of R3.We are concerned with the time harmonic

会议

Stabilization of control systems:From the water clocks to the regulation of rivers

　　A control system is a dynamical system on which one can act by using controls.For these systems a fundamental problem is the stabilization issue: Is it poss

会议

Computational Progress in Linear and Mixed Integer Programming

　　We describe progress in linear and mixed-integer programming(MIP)algorithms and software over the last 25 years.As a result of this progress,modern linear p

会议

Determining the Initial Condition or the Right Hand Side in Parabolic Equations from Interior Observ

　　The problem of identifying the initial condition or the right hand side in parabolic equations with time-dependent coefficients from interior observations i

会议

Spectral Theory and Inverse Problems for Schroedinger Operators on Perturbed Periodic Lattices

　　We talk about the spectral properties of Schroedinger operators on perturbed lattices.The main topics are the non-existence or the discreteness of embedded

会议

Refinement strategies for spline based methods

　　In the last ten years the use of splines as a tool for the discretisation of partial differential equations has gained interests thanks to the advent of iso

会议

On Convergence of the Multi-Block Alternating Direction Method of Multipliers

　　The alternating direction method of multipliers(ADMM),after a long "silent"period,has recently witnessed a"renaissance"in many application domains,such as s

会议

Shape Optimization Techniques for An Inverse Problem

　　We aim to determine the form and the location of an inaccessible obstacle ω around which a viscous fluid is flowing in a greater domain Ω and governed by

会议

Feasibility Sampling in Interval Methods for Special Multi-Constrained Global Optimization

　　A supplementary feasibility sampling procedure is added to the framework of interval method for finding optimal solutions of global optimization problem ove

会议

Interior Point Method with the Continued Iteration

其他学术论文