English
Related papers

Related papers: Analytic Center Cutting Plane Methods for Variatio…

200 papers

This paper aims to devise an adaptive neural network basis method for numerically solving a second-order semilinear partial differential equation (PDE) with low-regular solutions in two/three dimensions. The method is obtained by combining…

Numerical Analysis · Mathematics 2024-11-05 Jianguo Huang , Haohao Wu , Tao Zhou

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2014-12-11 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

We propose and analyze a constrained level-set method for semi-automatic image segmentation. Our level-set model with constraints on the level-set function enables us to specify which parts of the image lie inside respectively outside the…

Numerical Analysis · Mathematics 2015-01-07 Vladimír Klement , Tomáš Oberhuber , Daniel Ševčovič

We develop a cut finite element method (CutFEM) for the convection problem in a so called fractured domain which is a union of manifolds of different dimensions such that a $d$ dimensional component always resides on the boundary of a $d+1$…

Numerical Analysis · Mathematics 2019-02-05 Erik Burman , Peter Hansbo , Mats G. Larson , Karl Larsson

Nonlinear convex problems arise in various areas of applied mathematics and engineering. Classical techniques such as the relaxed proximal point algorithm (PPA) and the prediction correction (PC) method were proposed for linearly…

Optimization and Control · Mathematics 2023-07-28 Sai Wang , Yi Gong

The traditional study of plane and space algebraic curves by looking at their tangent vectors, curvatures and torsions provides geometric, but unfortunately not sufficient information about individual curves in order to be able to…

Algebraic Geometry · Mathematics 2021-03-04 Hana Melanova

The Calder\'on problem consists in recovering an unknown coefficient of a partial differential equation from boundary measurements of its solution. These measurements give rise to a highly nonlinear forward operator. As a consequence, the…

Analysis of PDEs · Mathematics 2025-07-02 Giovanni S. Alberti , Romain Petit , Simone Sanna

In this paper, we present a novel nonlinear programming-based approach to fine-tune pre-trained neural networks to improve robustness against adversarial attacks while maintaining high accuracy on clean data. Our method introduces…

Machine Learning · Computer Science 2024-10-28 Shudian Zhao , Jan Kronqvist

Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a given star-shaped body. The complexity of the algorithm grows…

Data Structures and Algorithms · Computer Science 2009-04-06 Karthekeyan Chandrasekaran , Daniel Dadush , Santosh Vempala

This article implements a simple convex approach and block techniques to obtain several new refined versions of numerical radius inequalities for Hilbert space operators. This includes comparisons among the norms of the operators, their…

Functional Analysis · Mathematics 2023-02-15 Mohammad Sababheh , Cristian Conde , Hamid Reza Moradi

Almost block diagonal linear systems of equations can be exemplified by two modules. This makes it possible to construct all sequential forms of band and/or block elimination methods, six old and fourteen new. It allows easy assessment of…

Numerical Analysis · Mathematics 2013-04-16 Tarek M. A. El-Mistikawy

In this paper, we propose a numerical method to approximate the solution of partial differential equations in irregular domains with no-flux boundary conditions by means of spectral methods. The main features of this method are its…

Numerical Analysis · Mathematics 2007-05-23 Alfonso Bueno-Orovio , Victor M. Perez-Garcia , Flavio H. Fenton

The subgradient projection iteration is a classical method for solving a convex inequality. Motivated by works of Polyak and of Crombez, we present and analyze a more general method for finding a fixed point of a cutter, provided that the…

Optimization and Control · Mathematics 2014-08-15 Heinz H. Bauschke , Caifang Wang , Xianfu Wang , Jia Xu

We describe a polynomial time algorithm that takes as input a polygon with axis-parallel sides but irrational vertex coordinates, and outputs a set of as few rectangles as possible into which it can be dissected by axis-parallel cuts and…

Computational Geometry · Computer Science 2025-01-08 David Eppstein

Two algorithms for solving misalignment issues in penalized PET/CT reconstruction using anatomical priors are proposed. Both approaches are based on a recently published joint motion estimation and image reconstruction method. The first…

We present an algorithm for approximately solving bounded convex vector optimization problems. The algorithm provides both an outer and an inner polyhedral approximation of the upper image. It is a modification of the primal algorithm…

Optimization and Control · Mathematics 2024-01-26 Daniel Dörfler , Andreas Löhne , Christopher Schneider , Benjamin Weißing

We introduce a new approach to obtaining pointwise estimates for solutions of elliptic boundary value problems when the operator being considered satisfies a certain type of weighted integral inequalities. The method is illustrated on…

Analysis of PDEs · Mathematics 2015-05-12 Guo Luo , Vladimir G. Maz'ya

Linear projection schemes like Proper Orthogonal Decomposition can efficiently reduce the dimensions of dynamical systems but are naturally limited, e.g., for convection-dominated problems. Nonlinear approaches have shown to outperform…

Dynamical Systems · Mathematics 2022-10-03 Peter Benner , Pawan Goyal , Jan Heiland , Igor Pontes

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

Metric Geometry · Mathematics 2016-04-05 Samuel Reid

Bandit convex optimisation is a fundamental framework for studying zeroth-order convex optimisation. This book covers the many tools used for this problem, including cutting plane methods, interior point methods, continuous exponential…

Optimization and Control · Mathematics 2025-11-13 Tor Lattimore