English
Related papers

Related papers: Efficient and Global Optimization-Based Smoothing …

200 papers

We present a new method for performing Boolean operations on volumes represented as triangle meshes. In contrast to existing methods which treat meshes as 3D polyhedra and try to partition the faces at their exact intersection curves, we…

Graphics · Computer Science 2016-05-09 Ryan Schmidt , Tyson Brochu

Several recently proposed semi--automatic and fully--automatic coarse--graining schemes for polymer simulations are discussed. All these techniques derive effective potentials for multi--atom units or super--atoms from atomistic…

Soft Condensed Matter · Physics 2007-05-23 Roland Faller

In this paper, we introduce a new 3D hex mesh visual analysis system that emphasizes poor-quality areas with an aggregated glyph, highlights overlapping elements, and provides detailed boundary error inspection in three forms. By supporting…

Graphics · Computer Science 2024-03-04 Lei Si , Guoning Chen

We present a practical approach for constructing meshes of general rough surfaces with given autocorrelation functions based on the unstructured meshes of nominally smooth surfaces. The approach builds on a well-known method to construct…

Computational Physics · Physics 2020-02-04 Fabian Loth , Thomas Kiel , Kurt Busch , Philip T. Kristensen

Randomized smoothing is a widely adopted technique for optimizing nonsmooth objective functions. However, its efficiency analysis typically relies on global Lipschitz continuity, a condition rarely met in practical applications. To address…

Optimization and Control · Mathematics 2025-09-10 Jingfan Xia , Zhenwei Lin , Qi Deng

This paper proposes and justifies two globally convergent Newton-type methods to solve unconstrained and constrained problems of nonsmooth optimization by using tools of variational analysis and generalized differentiation. Both methods are…

Optimization and Control · Mathematics 2023-04-27 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat , Dat Ba Tran

The necessity to find the global optimum of multiextremal functions arises in many applied problems where finding local solutions is insufficient. One of the desirable properties of global optimization methods is \emph{strong homogeneity}…

Optimization and Control · Mathematics 2018-01-17 Yaroslav D. Sergeyev , Dmitri E. Kvasov , Marat S. Mukhametzhanov

A refinement of manifold data is a computational process, which produces a denser set of discrete data from a given one. Such refinements are closely related to multiresolution representations of manifold data by pyramid transforms, and…

Numerical Analysis · Mathematics 2016-11-18 Nira Dyn , Nir Sharon

Geometrical Volume-of-Fluid (VoF) methods mainly support structured meshes, and only a small number of contributions in the scientific literature report results with unstructured meshes and three spatial dimensions. Unstructured meshes are…

Computational Physics · Physics 2024-02-07 Tomislav Maric , Douglas B. Kothe , Dieter Bothe

In this paper we present approaches that address two issues that can occur when the level-set method is used to simulate two-fluid flows in engineering practice. The first issue concerns regularizing the Heaviside function on arbitrary…

Numerical Analysis · Mathematics 2018-02-02 Ido Akkerman

This paper develops a smoothing-based postprocessing method for superconvergence in finite element methods. The method applies a few smoothing iterations, such as damped Jacobi, Gauss-Seidel, or conjugate gradient, with initial guess being…

Numerical Analysis · Mathematics 2026-05-07 Yuwen Li , Han Shui , Ludmil Zikatanov

This paper presents a practical method for finding the globally optimal solution to the sum-of-ratios problem arising in image processing, engineering and management. Unlike traditional methods which may get trapped in local minima due to…

Optimization and Control · Mathematics 2012-08-07 Yunchol Jong

In this work, we present an approach for the efficient treatment of parametrized geometries in the context of POD-Galerkin reduced order methods based on Finite Volume full order approximations. On the contrary to what is normally done in…

Numerical Analysis · Mathematics 2020-02-07 Giovanni Stabile , Matteo Zancanaro , Gianluigi Rozza

Plane arrangements are a useful tool for surface and volume modelling. However, their main drawback is poor scalability. We introduce two key novelties that enable the construction of plane arrangements for complex objects and entire…

Computational Geometry · Computer Science 2024-07-12 Raphael Sulzer , Florent Lafarge

In this paper we present a new Eulerian finite element method for the discretization of scalar partial differential equations on evolving surfaces. In this method we use the restriction of standard space-time finite element spaces on a…

Numerical Analysis · Mathematics 2022-12-26 Hauke Sass , Arnold Reusken

We introduce the smoothed analysis of algorithms, which is a hybrid of the worst-case and average-case analysis of algorithms. In smoothed analysis, we measure the maximum over inputs of the expected performance of an algorithm under small…

Data Structures and Algorithms · Computer Science 2009-09-25 Daniel A. Spielman , Shang-Hua Teng

IBM models are very important word alignment models in Machine Translation. Following the Maximum Likelihood Estimation principle to estimate their parameters, the models will easily overfit the training data when the data are sparse. While…

Computation and Language · Computer Science 2016-04-28 Vuong Van Bui , Cuong Anh Le

Geometric programming is an important class of optimization problems that enable practitioners to model a large variety of real-world applications, mostly in the field of engineering design. In many real life optimization problem…

Numerical Analysis · Computer Science 2011-02-19 A. K. Ojha , K. K. Biswal

In this article we propose a method for solving unconstrained optimization problems with convex and Lipschitz continuous objective functions. By making use of the Moreau envelopes of the functions occurring in the objective, we smooth the…

Optimization and Control · Mathematics 2012-07-16 Radu Ioan Bot , Christopher Hendrich

Majorization-minimization algorithms consist of successively minimizing a sequence of upper bounds of the objective function so that along the iterations the objective function decreases. Such a simple principle allows to solve a large…

Optimization and Control · Mathematics 2025-03-04 Ion Necoara , Daniela Lupu