نتایج جستجو برای: الگوریتم sqp

تعداد نتایج: 23046  

2017
Matus Benko Helmut Gfrerer

We propose an SQP algorithm for mathematical programs with vanishing constraints which solves at each iteration a quadratic program with linear vanishing constraints. The algorithm is based on the newly developed concept of [Formula: see text]-stationarity (Benko and Gfrerer in Optimization 66(1):61-92, 2017). We demonstrate how [Formula: see text]-stationary solutions of the quadratic program ...

1986
David Bernstein Steven A. Gabriel

In this paper we develop an algorithm for solving a version of the (static) traac equilibrium problem in which the cost incurred on each path is not simply the sum of the costs on the arcs that constitute that path. The method we describe is based on the recent NE/SQP algorithm , a fast and robust technique for solving nonlinear complementarity problems. Finally, we present an example that illu...

2008
Antonio Moreno-Daniel Jay G. Wilpon Biing-Hwang Juang Sarangarajan Parthasarathy

Spoken query processing (SQP) is the task of fulfilling an information need, inferred from a spoken query, by listing a set of ranked relevant documents. The two main sources of uncertainty in SQP lay on the realization of the speech waveform and on the realization of the observed document. The proposed integration models these uncertainties under a single probabilistic framework. A case study ...

2012
Qi Zhao Nan Guo

In this paper, we propose a modified trust-region filter method algorithm for Minimax problems, which based on the framework of SQP-filter method and associated with the technique of nonmonotone method. We use the SQP subproblem to acquire an attempt step, and use the filter to weigh the effect of the attempt step so as to avoid using penalty function. The algorithm uses the Lagrange function a...

1996
Steven A. Gabriel David Bernstein

In this paper we present a version of the (static) traac equilibrium problem in which the cost incurred on a path is not simply the sum of the costs on the arcs that constitute that path. We motivate this nonadditive version of the problem by describing several situations in which the classical additiv-ity assumption fails. We also present an algorithm for solving nonadditive problems that is b...

2011
A. F. Izmailov A. S. Kurennoy M. V. Solodov

While generalized equations with differentiable single-valued base mappings and the associated Josephy–Newton method have been studied extensively, the setting with semismooth base mapping had not been previously considered (apart from the two special cases of usual nonlinear equations and of Karush-Kuhn-Tucker optimality systems). We introduce for the general semismooth case appropriate notion...

2006
Kun Chen Mai Zhou

The empirical likelihood ratio method is a general nonparametric inference procedure that has many desirable properties. Recently, the procedure has been generalized to several settings including testing of weighted means with right censored data. However, the computation of the empirical likelihood ratio with censored data and other complex settings is often non-trivial. We propose to use a se...

Journal: :Math. Program. 2004
Stefan Ulbrich

Transition to superlinear local convergence is shown for a modified version of the trust-region filter-SQP method for nonlinear programming introduced by Fletcher, Leyffer, and Toint [8]. Hereby, the original trust-region SQP-steps can be used without an additional second order correction. The main modification consists in using the Lagrangian function value instead of the objective function va...

M. Rezaee–Pajand, Y. Kadkhodaye Bahre

This study focuses on the optimization of the plane structure. Sequential quadratic programming (SQP) will be utilized, which is one of the most efficient methods for solving nonlinearly constrained optimization problems. A new formulation for the second order sensitivity analysis of the two-dimensional finite element will be developed. All the second order required derivatives will be calculat...

Journal: :SIAM Journal on Optimization 2008
Richard H. Byrd Frank E. Curtis Jorge Nocedal

We present an algorithm for large-scale equality constrained optimization. The method is based on a characterization of inexact sequential quadratic programming (SQP) steps that can ensure global convergence. Inexact SQP methods are needed for large-scale applications for which the iteration matrix cannot be explicitly formed or factored and the arising linear systems must be solved using itera...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید