Newton’s Method with a Model Trust Region Modification
From MaRDI portal
Publication:3942322
DOI10.1137/0719026zbMath0483.65039OpenAlexW1979603710MaRDI QIDQ3942322
Publication date: 1982
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://digital.library.unt.edu/ark:/67531/metadc283479/
Newton's methodunconstrained minimizationconvergence resultssecond ordermodel trust region approachquadratic minimizations as subproblems
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Quadratic programming (90C20)
Related Items
Robustness of trajectories with finite time extent, Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations, A new predictor-corrector method for solving unconstrained minimization problems, A new trust region algorithm for bound constrained minimization, A class of nonmonotone stabilization trust region methods, On obtaining sparse semantic solutions for inverse problems, control, and neural network training, A class of collinear scaling algorithms for bound-constrained optimization: convergence theorems, On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds, A trust-region strategy for minimization on arbitrary domains, Variational analysis of an extended eigenvalue problem, Alternating Minimization Algorithm with Automatic Relevance Determination for Transmission Tomography under Poisson Noise, Two globally convergent nonmonotone trust-region methods for unconstrained optimization, Second-order negative-curvature methods for box-constrained and general constrained optimization, Complex nonlinear parameter estimation (CNPE) and obstacle shape reconstruction, Computing quasisolutions of nonlinear inverse problems via efficient minimization of trust region problems, Assessing the effects of daily commuting in two-patch dengue dynamics: a case study of Cali, Colombia, On piecewise quadratic Newton and trust region problems, Viable control of an epidemiological model, A trust region method for solving the decentralized static output feedback design problem, Solving large nonlinear systems of equations by an adaptive condensation process, Convergence to a second-order point of a trust-region algorithm with a nonmonotonic penalty parameter for constrained optimization, The convergence of subspace trust region methods, Approximate solution of the trust region problem by minimization over two-dimensional subspaces, Difference of convex functions optimization algorithms (DCA) for globally minimizing nonconvex quadratic forms on Euclidean balls and spheres, Cubic overestimation and secant updating for unconstrained optimization ofC2, 1functions, Parametric approach for correcting inconsistent linear equality system, A modified nearly exact method for solving low-rank trust region subproblem, Potential reduction algorithms for structured combinatorial optimization problems, Cost-sensitive estimation of ARMA models for financial asset return data, A subspace version of the Wang-Yuan augmented Lagrangian-trust region method for equality constrained optimization, A potential reduction approach to the frequency assignment problem, On the complexity of approximating a KKT point of quadratic programming, An affine scaling reduced preconditional conjugate gradient path method for linear constrained optimization, Canonical Dual Approach for Minimizing a Nonconvex Quadratic Function over a Sphere, Density-based globally convergent trust-region methods for self-consistent field electronic structure calculations, New zero-finders for trust-region computations, A branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraints, Performance enhancement of Gauss-Newton trust-region solver for distributed Gauss-Newton optimization method, A mathematical biography of Danny C. Sorensen, Limited-memory BFGS systems with diagonal updates, A modified trust region method with beale's PCG technique for optimization, Numerical simulation of two- and three-dimensional complex flows of viscoelastic fluids using the stream-tube method, Solving large-scale constrained least-squares problems., A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints., Newton-type methods for non-convex optimization under inexact Hessian information, Global convergence of a semi-infinite optimization method, A simple alternating direction method for the conic trust region subproblem, A fractional trust region method for linear equality constrained optimization, Robust viability analysis of a controlled epidemiological model, A quasi-Newton trust region method based on a new fractional model, Computing a Celis-Dennis-Tapia trust-region step for equality constrained optimization, Robust registration of surfaces using a refined iterative closest point algorithm with a trust region approach, Nonmonotone trust region methods with curvilinear path in unconstrained optimization, On affine scaling algorithms for nonconvex quadratic programming, Generalization of Karmarkar's algorithm to convex homogeneous functions, Computation of a trust region step, A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints, Approximate Dynamic Programming based on High Dimensional Model Representation, Optimization of unconstrained functions with sparse hessian matrices-newton-type methods, A practical method for solving large-scale TRS, An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints, Secant algorithms with nonmonotone trust region that employs fletcher penalty function for constrained optimization, An affine scaling interior trust-region method for \(LC^{1}\) minimization subject to bounds on variables, An interior affine scaling projective algorithm for nonlinear equality and linear inequality constrained optimization, Backward Step Control for Global Newton-Type Methods, Projected Hessian algorithm with backtracking interior point technique for linear constrained optimization, A subspace implementation of quasi-Newton trust region methods for unconstrained optimization, Diffusion representations, A nonmonotone trust region method for unconstrained optimization problems on Riemannian manifolds, A notion of compliance robustness in topology optimization, A decoupled first/second-order steps technique for nonconvex nonlinear unconstrained optimization with improved complexity bounds, An adaptive conic trust-region method for unconstrained optimization, An affine scaling optimal path method with interior backtracking curvilinear technique for linear constrained optimization, Computational Methods for Solving Nonconvex Block-Separable Constrained Quadratic Problems, Nonmonotonic back-tracking trust region interior point algorithm for linear constrained optimization, A numerical study on large-scale nonlinear solvers, A class of collinear scaling algorithms for bound-constrained optimization: Derivation and computational results, A restricted trust region algorithm for unconstrained optimization, Duallity and sensitivity in nonconvex quadratic optimization over an ellipsoid, Nonmonotonic reduced projected Hessian method via an affine scaling interior modified gradient path for bounded-constrained optimization, An approach for robust PDE-constrained optimization with application to shape optimization of electrical engines and of dynamic elastic structures under uncertainty, Quasi-Newton trust region algorithm for non-smooth least squares problems, Newton-Krylov type algorithm for solving nonlinear least squares problems, Error analysis for denoising smooth modulo signals on a graph, A framework for globally convergent algorithms using gradient bounding functions, Convergence properties of improved secant methods with region multiplier, Globally and superlinearly convergent trust-region algorithm for convex \(SC^ 1\)-minimization problems and its application to stochastic programs, An affine scaling trust-region algorithm with interior backtracking technique for solving bound-constrained nonlinear systems, Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary, Tractable Bayesian Variable Selection: Beyond Normality, Stability of lagrangian duality for nonconvex quadratic programming. Solution methods and applications in computer vision, On local nonglobal minimum of trust-region subproblem and extension, Affine scaling inexact generalized Newton algorithm with interior backtracking technique for solving bound-constrained semismooth equations, Scaled optimal path trust-region algorithm, An efficient PGM-based algorithm with backtracking strategy for solving quadratic optimization problems with spherical constraint, Algorithms for the solution of quadratic knapsack problems, Recent advances in trust region algorithms, On the updating scheme in a class of collinear scaling algorithms for sparse minimization, A model trust-region modification of Newton's method for nonlinear two- point boundary-value problems, Nonmonotonic trust region algorithm, Parameterized eigensolution technique for solving constrained least squares problems∗, On Local Minimizers of Nonconvex Homogeneous Quadratically Constrained Quadratic Optimization with at Most Two Constraints, An inverse source identification by nonlinear optimization in a two-dimensional hyperbolic problem, Computational and sensitivity aspects of eigenvalue-based methods for the large-scale trust-region subproblem, Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée, Robust model‐based stratification sampling designs, Nonconvex approximations in unconstrained minimization, Globally Solving the Trust Region Subproblem Using Simple First-Order Methods, Training multi-layered neural network with a trust-region based algorithm, Complexity analysis of interior-point methods for second-order stationary points of nonlinear semidefinite optimization problems, Two methods for the implicit integration of stiff reaction systems, Sharp and Fast Bounds for the Celis-Dennis-Tapia Problem, On the Generalized Lanczos Trust-Region Method, Closing the Gap between Necessary and Sufficient Conditions for Local Nonglobal Minimizer of Trust Region Subproblem, An Approximation Scheme for Distributionally Robust Nonlinear Optimization, A Lanczos Method for Large-Scale Extreme Lorentz Eigenvalue Problems, Methods of minimization of functions on a sphere and their applications, Minimization methods for smooth nonconvex functions, On global quadratic growth condition for min-max optimization problems with quadratic functions, Evaluating the Effects of Local Search in Genetic Programming, Sparse Hessian factorization in curved trajectories for unconstrained minimization, Global convergence of SSM for minimizing a quadratic over a sphere, The trust region subproblem and semidefinite programming*, Practical active-set Euclidian trust-region method with spectral projected gradients for bound-constrained minimization, Matrix-free algorithm for the large-scale constrained trust-region subproblem, On the ill-posedness of the trust region subproblem, Optimization of unconstrained functions with sparse Hessian matrices—Quasi-Newton methods, Computational schema on ridge analysis, Optimal control approach to dengue reduction and prevention in Cali, Colombia, An Eigenvalue-Based Method for the Unbalanced Procrustes Problem, A new alternating direction trust region method based on conic model for solving unconstrained optimization, Implicitly restarted projection algorithm for solving optimization problems, Algorithm 943, An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization