Cover Image

Parallel Newton methods for the continuous quadratic knapsack problem: A Jacobi and Gauss-Seidel tale

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Secchin, Leonardo D., Silva, Paulo J. S.
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A hybrid combinatorial-continuous strategy for solving molecular distance geometry problems
by: Secchin, Leonardo D., et al.
Published: (2025)

A Gauss-Seidel method for solving multi-leader-multi-follower games
by: Franci, Barbara, et al.
Published: (2024)

The colored knapsack problem: structural properties and exact algorithms
by: Ciccarelli, Fabio, et al.
Published: (2026)

On finite termination of quasi-Newton methods on quadratic problems
by: Ansari-Önnestam, Aban, et al.
Published: (2024)

An extended Gauss-Newton method for full waveform inversion
by: Gholami, Ali
Published: (2023)

Error whitening: Why Gauss-Newton outperforms Newton
by: McKay, Maricela Best, et al.
Published: (2026)

A Gauss-Newton Method for ODE Optimal Tracking Control
by: Holfeld, Vicky, et al.
Published: (2024)

Newton methods beyond Hessian Lipschitz continuity: A nonlinear preconditioning approach
by: Bodard, Alexander, et al.
Published: (2026)

Modified projected Gauss-Newton method for constrained nonlinear least-squares: application to power flow analysis
by: Nabou, Yassine, et al.
Published: (2025)

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
by: Feng, Fuxiaoyue, et al.
Published: (2024)

Solving a large oral examination timetabling problem using a multidimensional knapsack MILP formulation
by: Briand, Cyrille, et al.
Published: (2026)

A unified framework for inexact adaptive stepsizes in the gradient methods, the conjugate gradient methods and the quasi-Newton methods for strictly convex quadratic optimization
by: Liu, Zexian
Published: (2026)

Regularized Gauss-Newton for Optimizing Overparameterized Neural Networks
by: Adeoye, Adeyemi D., et al.
Published: (2024)

Fast Newton methods for linear-quadratic dynamic games with application to autonomous vehicle platooning and intersection crossing
by: Baghbadorani, Reza Rahimi, et al.
Published: (2026)

Parallel splitting method for large-scale quadratic programs
by: Vandelli, Matteo, et al.
Published: (2025)

Inexact Gauss-Newton methods with matrix approximation by sampling for nonlinear least-squares and systems
by: Bellavia, Stefania, et al.
Published: (2023)

A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
by: Ek, David, et al.
Published: (2020)

Efficient exact sequential lifting algorithm for binary knapsack set
by: Wang, Xintong, et al.
Published: (2026)

Incremental Gauss-Newton Descent for Machine Learning
by: Korbit, Mikalai, et al.
Published: (2024)

Multivariable Stochastic Newton-Based Extremum Seeking with Delays
by: Silva, Paulo Cesar Souza, et al.
Published: (2025)

RGNMR: A Gauss-Newton method for robust matrix completion with theoretical guarantees
by: Laufer, Eilon Vaknin, et al.
Published: (2025)

Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
by: Yamakawa, Yuya
Published: (2022)

Adaptive Newton-CG methods with global and local analysis for unconstrained optimization with Hölder continuous Hessian
by: Zeng, Ziyang, et al.
Published: (2026)

On contention resolution for the hypergraph matching, knapsack, and $k$-column sparse packing problems
by: Sergeev, Ivan
Published: (2024)

A semi-smooth Newton method for the nonlinear conic problem with generalized simplicial cones
by: Armijo, Nicolas F., et al.
Published: (2026)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
by: Deng, Zhanwang, et al.
Published: (2025)

A globalized inexact semismooth Newton method for strongly convex optimal control problems
by: Wachsmuth, Daniel
Published: (2025)

Active-set Newton-MR methods for nonconvex optimization problems with bound constraints
by: Birgin, Ernesto G., et al.
Published: (2025)

Gauss-Newton Natural Gradient Descent for Shape Learning
by: King, James, et al.
Published: (2026)

Incremental Gauss--Newton Methods with Superlinear Convergence Rates
by: Zhou, Zhiling, et al.
Published: (2024)

Newton-CG methods for nonconvex unconstrained optimization with Hölder continuous Hessian
by: He, Chuan, et al.
Published: (2023)

Gauss-Newton Temporal Difference Learning with Nonlinear Function Approximation
by: Ke, Zhifa, et al.
Published: (2023)

Convergence analysis of a regularized Newton method with generalized regularization terms for convex optimization problems
by: Yamakawa, Yuya, et al.
Published: (2024)

A Parallel-in-Time Newton's Method for Nonlinear Model Predictive Control
by: Iacob, Casian, et al.
Published: (2024)

Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
by: Yamakawa, Yuya
Published: (2025)

Accelerated Bregman gradient methods for relatively smooth and relatively Lipschitz continuous minimization problems
by: Savchuk, O. S., et al.
Published: (2024)

A Jacobi-type Newton method for Nash equilibrium problems with descent guarantees
by: Kolossoski, Oliver, et al.
Published: (2022)

An Adaptive Stochastic Gradient Method with Non-negative Gauss-Newton Stepsizes
by: Orvieto, Antonio, et al.
Published: (2024)

Kaczmarz and Gauss-Seidel Algorithms with Volume Sampling
by: Entezari, Alireza, et al.
Published: (2021)

Gauss-Newton Natural Gradient Descent for Physics-Informed Computational Fluid Dynamics
by: Jnini, Anas, et al.
Published: (2024)