BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Sedi Bartz

Sedi Bartz appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.OCmath.FA

Catalog footprint

What is connected

6works
2topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2022arXiv

An Adaptive Alternating Direction Method of Multipliers

The alternating direction method of multipliers (ADMM) is a powerful splitting algorithm for linearly constrained convex optimization problems. In view of its popularity and applicability, a growing attention is drawn towards the ADMM in nonconvex settings. Recent studies of minimization problems for noncovex functions include various combinations of assumptions on the objective function including, in particular, a Lipschitz gradient assumption. We consider the case where the objective is the sum of a strongly convex function and a weakly convex function. To this end we present and study an adaptive version of the ADMM which incorporates generalized notions of convexity and varying penalty parameters adapted to the convexity constants of the functions. We prove convergence of the scheme under natural assumptions. To this end we employ the recent adaptive Douglas--Rachford algorithm by revisiting the well known duality relation between the classical ADMM and the Douglas--Rachford splitting algorithm, generalizing this connection to our setting. We illustrate our approach by relating and comparing to alternatives, and by numerical experiments on a signal denoising problem.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Demiclosedness principles for generalized nonexpansive mappings

Demiclosedness principles are powerful tools in the study of convergence of iterative methods. For instance, a multi-operator demiclosedness principle for firmly nonexpansive mappings is useful in obtaining simple and transparent arguments for the weak convergence of the shadow sequence generated by the Douglas-Rachford algorithm. We provide extensions of this principle which are compatible with the framework of more general families of mappings such as cocoercive and conically averaged mappings. As an application, we derive the weak convergence of the shadow sequence generated by the adaptive Douglas-Rachford algorithm.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

The resolvent order: a unification of the orders by Zarantonello, by Loewner, and by Moreau

We introduce and investigate the resolvent order, which is a binary relation on the set of firmly nonexpansive mappings. It unifies well-known orders introduced by Loewner (for positive semidefinite matrices) and by Zarantonello (for projectors onto convex cones). A connection with Moreau's order of convex functions is also presented. We also construct partial orders on (quotient sets of) proximal mappings and convex functions. Various examples illustrate our results.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The resolvent average of monotone operators: dominant and recessive properties

Within convex analysis, a rich theory with various applications has been evolving since the proximal average of convex functions was first introduced over a decade ago. When one considers the subdifferential of the proximal average, a natural averaging operation of the subdifferentials of the averaged functions emerges. In the present paper we extend the reach of this averaging operation to the framework of monotone operator theory in Hilbert spaces, transforming it into the resolvent average. The theory of resolvent averages contains many desirable properties. In particular, we study a detailed list of properties of monotone operators and classify them as dominant or recessive with respect to the resolvent average. As a consequence, we recover a significant part of the theory of proximal averages. Furthermore, we shed new light on the proximal average and present novel results and desirable properties the proximal average possesses which have not been previously available.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Abstract convex optimal antiderivatives

Having studied families of antiderivatives and their envelopes in the setting of classical convex analysis, we now extend and apply these notions and results in settings of abstract convex analysis. Given partial data regarding a c-subdifferential, we consider the set of all c-convex c-antiderivatives that comply with the given data. Under a certain assumption, this set is not empty and contains both its lower and upper envelopes. We represent these optimal antiderivatives by explicit formulae. Some well known functions are, in fact, optimal c-convex c-antiderivatives. In one application, we point out a natural minimality property of the Fitzpatrick function of a c-monotone mapping, namely that it is a minimal antiderivative. In another application, in metric spaces, a constrained Lipschitz extension problem fits naturally the convexity notions we discuss here. It turns out that the optimal Lipschitz extensions are precisely the optimal antiderivatives. This approach yields explicit formulae for these extensions, the most particular case of which recovers the well known extensions due to McShane and Whitney.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Optimal pricing for optimal transport

Suppose that $c(x,y)$ is the cost of transporting a unit of mass from $x\in X$ to $y\in Y$ and suppose that a mass distribution $μ$ on $X$ is transported optimally (so that the total cost of transportation is minimal) to the mass distribution $ν$ on $Y$. Then, roughly speaking, the Kantorovich duality theorem asserts that there is a price $f(x)$ for a unit of mass sold (say by the producer to the distributor) at $x$ and a price $g(y)$ for a unit of mass sold (say by the distributor to the end consumer) at $y$ such that for any $x\in X$ and $y\in Y$, the price difference $g(y)-f(x)$ is not greater than the cost of transportation $c(x,y)$ and such that there is equality $g(y)-f(x)=c(x,y)$ if indeed a nonzero mass was transported (via the optimal transportation plan) from $x$ to $y$. We consider the following optimal pricing problem: suppose that a new pricing policy is to be determined while keeping a part of the optimal transportation plan fixed and, in addition, some prices at the sources of this part are also kept fixed. From the producers' side, what would then be the highest compatible pricing policy possible? From the consumers' side, what would then be the lowest compatible pricing policy possible? In the framework of $c$-convexity theory, we have recently introduced and studied optimal $c$-convex $c$-antiderivatives and explicit constructions of these optimizers were presented. In the present paper we employ optimal $c$-convex $c$-antiderivatives and conclude that these are natural solutions to the optimal pricing problems mentioned above. This type of problems drew attention in the past and existence results were previously established in the case where $X=Y=R^n$ under various specifications. We solve the above problem for general spaces $X,Y$ and real-valued, lower semicontinuous cost functions $c$.

0 citations0 reviewsNo code linkedOpen access