中文
相关论文

相关论文: Simultaneous Shape and Mesh Quality Optimization u…

200 篇论文

In this paper, we utilize stochastic optimization to reduce the space complexity of convex composite optimization with a nuclear norm regularizer, where the variable is a matrix of size $m \times n$. By constructing a low-rank estimate of…

机器学习 · 计算机科学 2015-12-08 Lijun Zhang , Tianbao Yang , Rong Jin , Zhi-Hua Zhou

We develop a machine-learning framework to learn hyperparameter sequences for accelerated first-order methods (e.g., the step size and momentum sequences in accelerated gradient descent) to quickly solve parametric convex optimization…

最优化与控制 · 数学 2025-10-07 Rajiv Sambharya , Jinho Bok , Nikolai Matni , George Pappas

This paper optimizes the step coefficients of first-order methods for smooth convex minimization in terms of the worst-case convergence bound (i.e., efficiency) of the decrease in the gradient norm. This work is based on the performance…

最优化与控制 · 数学 2020-10-28 Donghwan Kim , Jeffrey A. Fessler

3D shape matching is a long-standing problem in computer vision and computer graphics. While deep neural networks were shown to lead to state-of-the-art results in shape matching, existing learning-based approaches are limited in the…

计算机视觉与模式识别 · 计算机科学 2022-07-21 Dongliang Cao , Florian Bernard

Representing shapes as level sets of neural networks has been recently proved to be useful for different shape analysis and reconstruction tasks. So far, such representations were computed using either: (i) pre-computed implicit shape…

机器学习 · 计算机科学 2020-07-10 Amos Gropp , Lior Yariv , Niv Haim , Matan Atzmon , Yaron Lipman

Finding correspondences between shapes is a fundamental problem in computer vision and graphics, which is relevant for many applications, including 3D reconstruction, object tracking, and style transfer. The vast majority of correspondence…

计算机视觉与模式识别 · 计算机科学 2024-04-04 Maolin Gao , Zorah Lähner , Johan Thunberg , Daniel Cremers , Florian Bernard

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

最优化与控制 · 数学 2021-03-24 Nikita Doikov , Yurii Nesterov

In practice, optimization tasks have some structure that allows developing new algorithms for every problem with faster convergence rates. Using the structure of optimization tasks, we can propose algorithms with more optimistic convergence…

最优化与控制 · 数学 2020-09-01 Alexander Tyurin

We propose a gradient descent method for solving optimization problems arising in settings of tropical geometry - a variant of algebraic geometry that has attracted growing interest in applications such as computational biology, economics,…

最优化与控制 · 数学 2025-11-17 Roan Talbut , Anthea Monod

This paper focuses on stochastic proximal gradient methods for optimizing a smooth non-convex loss function with a non-smooth non-convex regularizer and convex constraints. To the best of our knowledge we present the first non-asymptotic…

最优化与控制 · 数学 2019-05-27 Michael R. Metel , Akiko Takeda

In this paper we investigate and compare different gradient algorithms designed for the domain expression of the shape derivative. Our main focus is to examine the usefulness of kernel reproducing Hilbert spaces for PDE constrained shape…

最优化与控制 · 数学 2016-04-20 Martin Eigel , Kevin Sturm

Metric magnitude is a measure of the "size" of point clouds with many desirable geometric properties. It has been adapted to various mathematical contexts and recent work suggests that it can enhance machine learning and optimization…

机器学习 · 计算机科学 2024-09-09 Rayna Andreeva , James Ward , Primoz Skraba , Jie Gao , Rik Sarkar

We examine the interaction of multigrid methods and shape optimization in appropriate shape spaces. Our aim is a scalable algorithm for application on supercomputers, which can only be achieved by mesh-independent convergence. The impact of…

最优化与控制 · 数学 2021-04-12 Martin Siebenborn , Kathrin Welker

The proximal gradient method is a generic technique introduced to tackle the non-smoothness in optimization problems, wherein the objective function is expressed as the sum of a differentiable convex part and a non-differentiable…

数值分析 · 数学 2024-01-19 Abdeslem Hafid Bentbib , Khalide Jbilou , Ridwane Tahiri

We consider the problem of optimizing the sum of a smooth convex function and a non-smooth convex function using proximal-gradient methods, where an error is present in the calculation of the gradient of the smooth term or in the proximity…

机器学习 · 计算机科学 2011-12-02 Mark Schmidt , Nicolas Le Roux , Francis Bach

We present a general numerical approach to shape optimization with state constraints for 2-dimensional geometries, without relaxing the constraints. To do this we reformulate the problem on a fixed reference domain using a conformal…

最优化与控制 · 数学 2014-12-16 Christian Leithäuser , René Pinnau , Robert Feßler

The purpose of this study is twofold. First, we revisit a shape optimization reformulation of a prototypical shape inverse problem and briefly propose a simple yet efficient numerical approach for solving the corresponding minimization…

偏微分方程分析 · 数学 2025-06-27 Julius Fergy Tiongson Rabago , Masato Kimura

In this work, we consider methods for solving large-scale optimization problems with a possibly nonsmooth objective function. The key idea is to first specify a class of optimization algorithms using a generic iterative scheme involving…

最优化与控制 · 数学 2020-02-19 Sebastian Banert , Axel Ringh , Jonas Adler , Johan Karlsson , Ozan Öktem

We propose a method that morphs high-orger meshes such that their boundaries and interfaces coincide/align with implicitly defined geometries. Our focus is particularly on the case when the target surface is prescribed as the zero…

计算几何 · 计算机科学 2023-02-17 Jorge-Luis Barrera , Tzanio Kolev , Ketan Mittal , Vladimir Tomov

We present a method to jointly refine the geometry and semantic segmentation of 3D surface meshes. Our method alternates between updating the shape and the semantic labels. In the geometry refinement step, the mesh is deformed with…

计算机视觉与模式识别 · 计算机科学 2017-06-27 Maros Blaha , Mathias Rothermel , Martin R. Oswald , Torsten Sattler , Audrey Richard , Jan D. Wegner , Marc Pollefeys , Konrad Schindler