Matches in SemOpenAlex for { <https://semopenalex.org/work/W3197368557> ?p ?o ?g. }
- W3197368557 abstract "This paper proposes and justifies two globally convergent Newton-type methods to solve unconstrained and constrained problems of nonsmooth optimization by using tools of variational analysis and generalized differentiation. Both methods are coderivative-based and employ generalized Hessians (coderivatives of subgradient mappings) associated with objective functions, which are either of class $${{mathcal {C}}}^{1,1}$$ , or are represented in the form of convex composite optimization, where one of the terms may be extended-real-valued. The proposed globally convergent algorithms are of two types. The first one extends the damped Newton method and requires positive-definiteness of the generalized Hessians for its well-posedness and efficient performance, while the other algorithm is of the regularized Newton-type being well-defined when the generalized Hessians are merely positive-semidefinite. The obtained convergence rates for both methods are at least linear, but become superlinear under the semismooth $$^*$$ property of subgradient mappings. Problems of convex composite optimization are investigated with and without the strong convexity assumption on smooth parts of objective functions by implementing the machinery of forward–backward envelopes. Numerical experiments are conducted for Lasso problems and for box constrained quadratic programs with providing performance comparisons of the new algorithms and some other first-order and second-order methods that are highly recognized in nonsmooth optimization." @default.
- W3197368557 created "2021-09-13" @default.
- W3197368557 creator A5034342015 @default.
- W3197368557 creator A5050012100 @default.
- W3197368557 creator A5050471189 @default.
- W3197368557 creator A5066241737 @default.
- W3197368557 date "2023-05-27" @default.
- W3197368557 modified "2023-09-27" @default.
- W3197368557 title "Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization" @default.
- W3197368557 cites W106246290 @default.
- W3197368557 cites W1946620893 @default.
- W3197368557 cites W1967737508 @default.
- W3197368557 cites W1973198704 @default.
- W3197368557 cites W1978161240 @default.
- W3197368557 cites W1980428414 @default.
- W3197368557 cites W1982027431 @default.
- W3197368557 cites W1983992634 @default.
- W3197368557 cites W1992688650 @default.
- W3197368557 cites W1993613781 @default.
- W3197368557 cites W1996975947 @default.
- W3197368557 cites W1999764818 @default.
- W3197368557 cites W2001732520 @default.
- W3197368557 cites W2002371412 @default.
- W3197368557 cites W2004381194 @default.
- W3197368557 cites W2010337082 @default.
- W3197368557 cites W2019569173 @default.
- W3197368557 cites W2022853838 @default.
- W3197368557 cites W2026365342 @default.
- W3197368557 cites W2034492412 @default.
- W3197368557 cites W2034902472 @default.
- W3197368557 cites W2037091587 @default.
- W3197368557 cites W2040542157 @default.
- W3197368557 cites W2043126746 @default.
- W3197368557 cites W2045079045 @default.
- W3197368557 cites W2051358446 @default.
- W3197368557 cites W2057624533 @default.
- W3197368557 cites W205960364 @default.
- W3197368557 cites W2062294426 @default.
- W3197368557 cites W2063173399 @default.
- W3197368557 cites W2063978378 @default.
- W3197368557 cites W2082746403 @default.
- W3197368557 cites W2089310131 @default.
- W3197368557 cites W2090990566 @default.
- W3197368557 cites W2095072296 @default.
- W3197368557 cites W2100556411 @default.
- W3197368557 cites W2113734366 @default.
- W3197368557 cites W2120693501 @default.
- W3197368557 cites W2141640731 @default.
- W3197368557 cites W2142070484 @default.
- W3197368557 cites W2153149049 @default.
- W3197368557 cites W2159874655 @default.
- W3197368557 cites W2160846482 @default.
- W3197368557 cites W2165966284 @default.
- W3197368557 cites W2166161964 @default.
- W3197368557 cites W2166234392 @default.
- W3197368557 cites W2256780975 @default.
- W3197368557 cites W2337364180 @default.
- W3197368557 cites W2466668725 @default.
- W3197368557 cites W2478925365 @default.
- W3197368557 cites W2496276084 @default.
- W3197368557 cites W2615148833 @default.
- W3197368557 cites W2763081248 @default.
- W3197368557 cites W2885473730 @default.
- W3197368557 cites W2901838001 @default.
- W3197368557 cites W2951948474 @default.
- W3197368557 cites W2962678300 @default.
- W3197368557 cites W2962886636 @default.
- W3197368557 cites W2963074860 @default.
- W3197368557 cites W2963173886 @default.
- W3197368557 cites W3047218426 @default.
- W3197368557 cites W3081656109 @default.
- W3197368557 cites W3088611384 @default.
- W3197368557 cites W3105742279 @default.
- W3197368557 cites W3127260758 @default.
- W3197368557 cites W3131578784 @default.
- W3197368557 cites W3159126638 @default.
- W3197368557 cites W3170904530 @default.
- W3197368557 cites W3195479225 @default.
- W3197368557 cites W388179047 @default.
- W3197368557 cites W4206817226 @default.
- W3197368557 cites W4206956014 @default.
- W3197368557 cites W4247591450 @default.
- W3197368557 cites W4249513058 @default.
- W3197368557 cites W4250589301 @default.
- W3197368557 cites W4292363360 @default.
- W3197368557 cites W581038412 @default.
- W3197368557 doi "https://doi.org/10.1007/s10107-023-01980-2" @default.
- W3197368557 hasPublicationYear "2023" @default.
- W3197368557 type Work @default.
- W3197368557 sameAs 3197368557 @default.
- W3197368557 citedByCount "0" @default.
- W3197368557 crossrefType "journal-article" @default.
- W3197368557 hasAuthorship W3197368557A5034342015 @default.
- W3197368557 hasAuthorship W3197368557A5050012100 @default.
- W3197368557 hasAuthorship W3197368557A5050471189 @default.
- W3197368557 hasAuthorship W3197368557A5066241737 @default.
- W3197368557 hasBestOaLocation W31973685572 @default.
- W3197368557 hasConcept C106159729 @default.
- W3197368557 hasConcept C117898588 @default.
- W3197368557 hasConcept C121332964 @default.