English
Related papers

Related papers: Convergent, with rates, methods for normalized inf…

200 papers

We examine the linear convergence rates of variants of the proximal point method for finding zeros of maximal monotone operators. We begin by showing how metric subregularity is sufficient for linear convergence to a zero of a maximal…

Optimization and Control · Mathematics 2009-02-25 D. Leventhal

We develop a numerical method for solving a system of nonlinear integral equations involving two integral terms: at the current time t, one integral is taken from 0 to t, and a different integral is taken from t to infinity. We prove the…

Numerical Analysis · Mathematics 2008-09-15 S. A. Belbas

We consider positive solutions to $\displaystyle -\Delta_p u=\frac{1}{u^\gamma}+f(u)$ under zero Dirichlet condition in the half space. Exploiting a prio-ri estimates and the moving plane technique, we prove that any solution is monotone…

Analysis of PDEs · Mathematics 2025-05-15 Luigi Montoro , Luigi Muglia , Berardino Sciunzi

By using the strong approximation, this paper establishes several limit results on the convergent rate of a infinite series of probabilities on the other law of iterated logarithm.

Probability · Mathematics 2007-05-23 Li-Xin Zhang

Laplace's method is used to approximate intractable integrals in a statistical problems. The relative error rate of the approximation is not worse than $O_p(n^{-1})$. We provide the first statistical lower bounds showing that the $n^{-1}$…

Statistics Theory · Mathematics 2023-03-29 Blair Bilodeau , Yanbo Tang , Alex Stringer

A short account of recent existence and multiplicity theorems on the Dirichlet problem for an elliptic equation with $(p,q)$-Laplacian in a bounded domain is performed. Both eigenvalue problems and different types of perturbation terms are…

Analysis of PDEs · Mathematics 2017-04-03 Salvatore Marano , Sunra Mosconi

We develop an efficient and convergent numerical method for solving the inverse problem of determining the potential of nonlinear hyperbolic equations from lateral Cauchy data. In our numerical method we construct a sequence of linear…

Numerical Analysis · Mathematics 2022-04-14 Dinh-Liem Nguyen , Loc Nguyen , Trung Truong

The present article is dedicated to proving convergence of the stochastic gradient method in case of random shape optimization problems. To that end, we consider Bernoulli's exterior free boundary problem with a random interior boundary. We…

Optimization and Control · Mathematics 2024-08-12 Marc Dambrine , Caroline Geiersbach , Helmut Harbrecht

A stabilized Lagrange multiplier method for second order elliptic interface problems is presented in the framework of mortar method. The requirement of LBB (Ladyzhenskaya-Babu\v{s}ka-Brezzi) condition for mortar method is alleviated by…

Numerical Analysis · Mathematics 2017-05-31 Sanjib Kumar Acharya , Ajit Patel

In this paper we consider the rate of convergence of solutions of a scalar ordinary differential equation which is a perturbed version of an autonomous equation with a globally stable equilibrium. Under weak assumptions on the nonlinear…

Classical Analysis and ODEs · Mathematics 2016-07-12 John A. D. Appleby , Denis D. Patterson

These notes are written up after my lectures at the University of Pittsburgh in March 2014 and at Tsinghua University in May 2014. My objective is the $\infty$-Laplace Equation, a marvellous kin to the ordinary Laplace Equation. The…

Analysis of PDEs · Mathematics 2015-01-28 Peter Lindqvist

Given an orthogonal lattice with mesh length h on a bounded convex domain, we propose to approximate the Aleksandrov solution of the Monge-Ampere equation by regularizing the data and discretizing the equation in a subdomain using the…

Numerical Analysis · Mathematics 2015-07-31 Gerard Awanou

We consider the Dirichlet problem for the nonlinear $p(x)$-Laplacian equation. For axially symmetric domains we prove that, under suitable assumptions, there exist Mountain-pass solutions which exhibit partial symmetry. Furthermore, we show…

Analysis of PDEs · Mathematics 2012-06-08 Luigi Montoro , Berardino Sciunzi , Marco Squassina

Dual first-order methods are powerful techniques for large-scale convex optimization. Although an extensive research effort has been devoted to studying their convergence properties, explicit convergence rates for the primal iterates have…

Optimization and Control · Mathematics 2015-02-24 Jie Lu , Mikael Johansson

This paper introduces a new approach to the study of rates of convergence for posterior distributions. It is a natural extension of a recent approach to the study of Bayesian consistency. In particular, we improve on current rates of…

Statistics Theory · Mathematics 2007-08-22 Stephen G. Walker , Antonio Lijoi , Igor Prünster

We consider a stochastic version of the proximal point algorithm for optimization problems posed on a Hilbert space. A typical application of this is supervised learning. While the method is not new, it has not been extensively analyzed in…

Optimization and Control · Mathematics 2021-09-28 Monika Eisenmann , Tony Stillfjord , Måns Williamson

We present an extension of an algorithm for the classical scalar $p$-Laplace Dirichlet problem to the vector-valued $p$-Laplacian with mixed boundary conditions in order to solve problems occurring in shape optimization using a $p$-harmonic…

Optimization and Control · Mathematics 2022-08-16 Henrik Wyschka , Martin Siebenborn

In this paper, we focus on nonlinear infinite-norm minimization problems that have many applications, especially in computer science and operations research. We set a reliable Lagrangian dual aproach for solving this kind of problems in…

Computational Complexity · Computer Science 2011-06-07 Wajeb Gharibi , Yong Xia

We review the finite element approximation of the classical obstacle problem in energy and max-norms and derive error estimates for both the solution and the free boundary. On the basis of recent regularity results we present an optimal…

Numerical Analysis · Mathematics 2016-02-17 Ricardo H. Nochetto , Enrique Otárola , Abner J. Salgado

The article is devoted to the development of numerical methods for solving variational inequalities with relatively strongly monotone operators. We consider two classes of variational inequalities related to some analogs of the Lipschitz…

Optimization and Control · Mathematics 2022-05-25 F. S. Stonyakin , A. A. Titov , D. V. Makarenko , M. S. Alkousa