English
Related papers

Related papers: Nonsmooth Exact Penalization Second-order Methods …

200 papers

The analysis of Tikhonov regularization for nonlinear ill-posed equations with smoothness promoting penalties is an important topic in inverse problem theory. With focus on Hilbert scale models, the case of oversmoothing penalties, i.e.,…

Numerical Analysis · Mathematics 2024-04-18 Bernd Hofmann , Christopher Hofmann , Peter Mathé , Robert Plato

An adaptive regularization algorithm using inexact function and derivatives evaluations is proposed for the solution of composite nonsmooth nonconvex optimization. It is shown that this algorithm needs at most…

Optimization and Control · Mathematics 2019-02-28 S. Gratton , E. Simon , Ph. L. Toint

We propose a novel penalty method framework for the non-self-adjoint topology optimization problems, taking compliant mechanism problems as an example, by incorporating a convex nonlocal perimeter approximation scheme. We rigorously analyze…

Optimization and Control · Mathematics 2026-03-03 Wei Gong , Yuanda Ye

In this paper, a backward Euler method is discussed for the equations of motion arising in the 2D Oldroyd model of viscoelastic fluids of order one with the forcing term independent of time or in $L^{\infty}$ in time. It is shown that the…

Numerical Analysis · Mathematics 2012-09-03 Deepjyoti Goswami , Amiya K. Pani

We develop a second order primal-dual method for optimization problems in which the objective function is given by the sum of a strongly convex twice differentiable term and a possibly nondifferentiable convex regularizer. After introducing…

Optimization and Control · Mathematics 2020-08-31 Neil K. Dhingra , Sei Zhen Khong , Mihailo R. Jovanović

We introduce and analyze a Statically Condensed Iterated Penalty (SCIP) method for solving incompressible flow problems discretized with $p$th-order Scott-Vogelius elements. While the standard iterated penalty method is often the preferred…

Numerical Analysis · Mathematics 2023-01-06 Mark Ainsworth , Charles Parker

We consider a convex optimization problem with many linear inequality constraints. To deal with a large number of constraints, we provide a penalty reformulation of the problem, where the penalty is a variant of the one-sided Huber loss…

Optimization and Control · Mathematics 2023-11-03 Angelia Nedich , Tatiana Tatarenko

Smoothed particle hydrodynamics is a particle-based, fully Lagrangian, method for fluid-flow simulations. In this work, fundamental concepts of the method are first briefly recalled. Then, we present a thorough comparison of three different…

Fluid Dynamics · Physics 2012-08-22 Kamil Szewc , Jacek Pozorski , Jean-Pierre Minier

This paper is devoted to the numerical solution of the non-isothermal instationary Bingham flow with temperature dependent parameters by semismooth Newton methods. We discuss the main theoretical aspects regarding this problem. Mainly, we…

Numerical Analysis · Mathematics 2022-05-24 Sergio González-Andrade

We consider the problem of estimation of a shift parameter of an unknown symmetric function in Gaussian white noise. We introduce a notion of semiparametric second-order efficiency and propose estimators that are semiparametrically…

Statistics Theory · Mathematics 2007-06-13 A. S. Dalalyan , G. K. Golubev , A. B. Tsybakov

In this article, we analyze a two-level finite element method for the equations of motion arising in the flow of 2D Oldroyd model with non-smooth initial data. It involves solving the non-linear problem on a coarse grid of mesh-size $H$ and…

Numerical Analysis · Mathematics 2012-11-26 Deepjyoti Goswami

This paper presents a twice continuously differentiable penalty function for nonlinear semidefinite programming problems. In some optimization methods, such as penalty methods and augmented Lagrangian methods, their convergence property can…

Optimization and Control · Mathematics 2025-09-25 Yuya Yamakawa

In this work a finite element simulation of the motion of a rigid body in a fluid, with free surface, is described. A completely general referential description (of which both Lagrangian and Eulerian descriptions are special cases) of an…

Fluid Dynamics · Physics 2015-06-26 S. J. Childs , B. D. Reddy

We develop both first and second order numerical optimization methods to solve non-smooth optimization problems featuring a shared sparsity penalty, constrained by differential equations with uncertainty. To alleviate the curse of…

Optimization and Control · Mathematics 2025-09-18 Harbir Antil , Sergey Dolgov , Akwum Onwunta

In this paper, we propose and analyze a two-point gradient method for solving inverse problems in Banach spaces which is based on the Landweber iteration and an extrapolation strategy. The method allows to use non-smooth penalty terms,…

Numerical Analysis · Mathematics 2018-12-31 Min Zhong , Wei Wang , Qinian Jin

Many contemporary signal processing, machine learning and wireless communication applications can be formulated as nonconvex nonsmooth optimization problems. Often there is a lack of efficient algorithms for these problems, especially when…

Information Theory · Computer Science 2017-12-14 Qingjiang Shi , Mingyi Hong , Xiao Fu , Tsung-Hui Chang

We consider minimizing a sum of non-smooth objective functions with set constraints in a distributed manner. As to this problem, we propose a distributed algorithm with an exponential convergence rate for the first time. By the exact…

Optimization and Control · Mathematics 2020-01-06 Weijian Li , Xianlin Zeng , Shu Liang , Yiguang Hong

We investigate non-convex optimization problems in $BV(\Omega)$ with two-sided pointwise inequality constraints. We propose a regularization and penalization method to numerically solve the problem. Under certain conditions, weak limit…

Optimization and Control · Mathematics 2021-10-06 Carolin Natemeyer , Daniel Wachsmuth

The l1/l2 ratio regularization function has shown good performance for retrieving sparse signals in a number of recent works, in the context of blind deconvolution. Indeed, it benefits from a scale invariance property much desirable in the…

Optimization and Control · Mathematics 2014-11-11 Audrey Repetti , Mai Quyen Pham , Laurent Duval , Emilie Chouzenoux , Jean-Christophe Pesquet

In this work we are interested in the construction of numerical methods for high dimensional constrained nonlinear optimization problems by particle-based gradient-free techniques. A consensus-based optimization (CBO) approach combined with…

Optimization and Control · Mathematics 2021-11-23 Giacomo Borghi , Michael Herty , Lorenzo Pareschi