Search
Search Results
-
Optimization in complex spaces with the mixed Newton method
We propose a second-order method for unconditional minimization of functions f ( z ) of complex arguments. We call it the mixed Newton method due to the...
-
The Newton Method
In the panoply of the optimization methods and in general, for solving problems that have an algebraic mathematical model, the Newton method has a... -
On Local Behavior of Newton-Type Methods Near Critical Solutions of Constrained Equations
For constrained equations with nonisolated solutions and a certain family of Newton-type methods, it was previously shown that if the equation...
-
Newton and interior-point methods for (constrained) nonconvex–nonconcave minmax optimization with stability and instability guarantees
We address the problem of finding a local solution to a nonconvex–nonconcave minmax optimization using Newton type methods, including primal-dual...
-
Combined Newton-Gradient Method for Constrained Root-Finding in Chemical Reaction Networks
In this work, we present a fast, globally convergent, iterative algorithm for computing the asymptotically stable states of nonlinear large-scale...
-
A Dual Semismooth Newton Based Augmented Lagrangian Method for Large-Scale Linearly Constrained Sparse Group Square-Root Lasso Problems
Square-root Lasso problems have already be shown to be robust regression problems. Furthermore, square-root regression problems with structured...
-
Behavior of Newton-Type Methods Near Critical Solutions of Nonlinear Equations with Semismooth Derivatives
Having in mind singular solutions of smooth reformulations of complementarity problems, arising unavoidably when the solution in question violates...
-
On a primal-dual Newton proximal method for convex quadratic programs
This paper introduces QPDO, a primal-dual method for convex quadratic programs which builds upon and weaves together the proximal point algorithm and...
-
A semismooth Newton based dual proximal point algorithm for maximum eigenvalue problem
The maximum eigenvalue problem is to minimize the maximum eigenvalue function over an affine subspace in a symmetric matrix space, which has many...
-
A Semismooth Newton-based Augmented Lagrangian Algorithm for Density Matrix Least Squares Problems
The density matrix least squares problem arises from the quantum state tomography problem in experimental physics and has many applications in signal...
-
Regularization of limited memory quasi-Newton methods for large-scale nonconvex minimization
This paper deals with regularized Newton methods, a flexible class of unconstrained optimization algorithms that is competitive with line search and...
-
Non-asymptotic superlinear convergence of standard quasi-Newton methods
In this paper, we study and prove the non-asymptotic superlinear convergence rate of the Broyden class of quasi-Newton algorithms which includes the...
-
Hessian averaging in stochastic Newton methods achieves superlinear convergence
We consider minimizing a smooth and strongly convex objective function using a stochastic Newton method. At each iteration, the algorithm is given an...
-
Mass, center of mass and isoperimetry in asymptotically flat 3-manifolds
We revisit the interplay between the mass, the center of mass and the large scale behavior of certain isoperimetric quotients in the setting of...
-
Convergence of Inertial Dynamics Driven by Sums of Potential and Nonpotential Operators with Implicit Newton-Like Dam**
We analyze the convergence properties when the time t tends to infinity of the trajectories generated by damped inertial dynamics which are driven by...
-
On the asymptotic rate of convergence of Stochastic Newton algorithms and their Weighted Averaged versions
Most machine learning methods can be regarded as the minimization of an unavailable risk function. To optimize the latter, with samples provided in a...
-
A Symbolic-Numeric Validation Algorithm for Linear ODEs with Newton–Picard Method
A symbolic-numeric validation algorithm is developed to compute rigorous and tight uniform error bounds for polynomial approximate solutions to...
-
Stochastic Gauss–Newton Algorithms for Online PCA
In this paper, we propose a stochastic Gauss–Newton (SGN) algorithm to study the online principal component analysis (OPCA) problem, which is...
-
Proximal Gradient/Semismooth Newton Methods for Projection onto a Polyhedron via the Duality-Gap-Active-Set Strategy
The polyhedral projection problem arises in various applications. To efficiently solve the dual problem, one of the crucial issues is to safely...
-
The Newton product of polynomial projectors. Part 2: approximation properties
We prove that the Newton product of efficient polynomial projectors is still efficient. Various polynomial approximation theorems are established...