نتایج جستجو برای: square quadratic proximal method

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

2016
Benjamin Fine Gerhard Rosenberger

In [1] a proof was given of Fermat’s Two-Square Theorem using the group theoretical structure of the classical modular group. This has been extended in many directions and to other square properties in general rings. In particular in [2] a two-square theorem was given for the Gaussian integers in terms of when ii is a quadratic residue. In this note we examine and survey this technique and the ...

2015
Ajay Kumar Sharma Balwant Singh Thakur George Dinca

In this paper, we present best proximity point theorems for new class ofK−rational proximal contraction, in the setting of metric spaces. Some illustrative example are also given.

2013
Quoc Tran-Dinh Anastasios Kyrillidis Volkan Cevher

We propose an algorithmic framework for convex minimization problems of composite functions with two terms: a self-concordant part and a possibly nonsmooth regularization part. Our method is a new proximal Newton algorithm with local quadratic convergence rate. As a specific problem instance, we consider sparse precision matrix estimation problems in graph learning. Via a careful dual formulati...

Journal: :SIAM Journal on Optimization 2011
Annabella Astorino Antonio Frangioni Manlio Gaudioso Enrico Gorgone

We present a bundle method for convex nondifferentiable minimization where the model is a piecewise-quadratic convex approximation of the objective function. Unlike standard bundle approaches, the model only needs to support the objective function from below at a properly chosen (small) subset of points, as opposed to everywhere. We provide the convergence analysis for the algorithm, with a gen...

Journal: :J. Computational Applied Mathematics 2014
S. A. Santos R. C. M. Silva

An implementable proximal point algorithm is established for the smooth nonconvex unconstrained minimization problem. At each iteration, the algorithm minimizes approximately a general quadratic by a truncated strategy with step length control. The main contributions are: (i) a framework for updating the proximal parameter; (ii) inexact criteria for approximately solving the subproblems; (iii) ...

Journal: :Stud. Inform. Univ. 2011
Marya Ershova Oleg Khamisov

We consider convex quadratic programming problem with convex quadratic constraints and suggest a modification of the well-known ellipsoid method based on using an ellipsoidal layer in the problem of circumscribing the minimum volume ellipsoid around of a part of a given ellipsoid. Our paper contains further development and improvement of the technique previously developed in [E.G88]. We show ho...

Journal: :Journal of the Royal Statistical Society: Series B (Statistical Methodology) 2020

Journal: :NHM 2010
Boris P. Andreianov Frédéric Lagoutière Nicolas Seguin Takéo Takahashi

We present in this paper several results concerning a simple model of interaction between an inviscid fluid, modeled by the Burgers equation, and a particle, assumed to be point-wise. It is composed by a first-order partial differential equation which involves a singular source term and by an ordinary differential equation. Though this model can be considered simple, its mathematical analysis i...

Journal: :J. Optimization Theory and Applications 2015
Caihua Chen Min Li Xiaoming Yuan

In the literature, the combination of the alternating direction method of multipliers (ADMM) with the logarithmic-quadratic proximal (LQP) regularization has been proved to be convergent and its worst-case convergence rate in the ergodic sense has been established. In this paper, we focus on a convex minimization model and consider an inexact version of the combination of the ADMM with the LQP ...

Journal: :Math. Program. 2008
Timothy A. Davis William W. Hager

We present an implementation of the LPDual Active Set Algorithm (LP DASA) based on a quadratic proximal approximation, a strategy for dropping inactive equations from the constraints, and recently developed algorithms for updating a sparse Cholesky factorization after a low-rank change. Although our main focus is linear programming, the first and second-order proximal techniques that we develop...

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

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