English
Related papers

Related papers: A Physics-Based Model Reduction Approach for Node-…

200 papers

We initiate the study of the following natural geometric optimization problem. The input is a set of axis-aligned rectangles in the plane. The objective is to find a set of horizontal line segments of minimum total length so that every…

Computational Geometry · Computer Science 2018-06-11 Timothy M. Chan , Thomas C. van Dijk , Krzysztof Fleszar , Joachim Spoerhase , Alexander Wolff

Nonlinear gradient dynamic approach for solving the tensor complementarity problem (TCP) is presented. Theoretical analysis shows that each of the defined dynamical system models ensures the convergence performance. The computer simulation…

Numerical Analysis · Mathematics 2018-08-13 Xuezhong Wang , Maolin Che , Liqun Qi , Yimin Wei

Direct numerical simulation of dense rigid body suspensions poses significant computational challenges. A popular approach to resolve collisions necessitates solving a linear complementary problem (LCP) per time step. Each matrix vector…

Optimization and Control · Mathematics 2026-04-14 Nicholas Rummel , Tyler Jensen , Stephen Becker , Eduardo Corona

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

In this paper, an efficient parallel splitting method is proposed for the optimal control problem with parabolic equation constraints. The linear finite element is used to approximate the state variable and the control variable in spatial…

Optimization and Control · Mathematics 2023-02-21 Haiming Song , Jiachuan Zhang , Yongle Hao

We propose a novel compact linear programming (LP) relaxation for binary sub-modular MRF in the context of object segmentation. Our model is obtained by linearizing an $l_1^+$-norm derived from the quadratic programming (QP) form of the MRF…

Computer Vision and Pattern Recognition · Computer Science 2014-04-10 Junyan Wang , Sai-Kit Yeung

Projected Gradient Descent denotes a class of iterative methods for solving optimization programs. Its applicability to convex optimization programs has gained significant popularity for its intuitive implementation that involves only…

Optimization and Control · Mathematics 2016-10-24 Giampaolo Torrisi , Sergio Grammatico , Roy S. Smith , Manfred Morari

Numerical and analytical methods are developed for the investigation of contact sets in electrostatic-elastic deflections modeling micro-electro mechanical systems. The model for the membrane deflection is a fourth-order semi-linear partial…

Numerical Analysis · Mathematics 2020-04-20 Kelsey L. DiPietro , Ronald D. Haynes , Weizhang Huang , Alan E. Lindsay , Yufei Yu

We propose in this paper a Proper Generalized Decomposition (PGD) solver for reduced-order modeling of linear elastodynamic problems. It primarily focuses on enhancing the computational efficiency of a previously introduced PGD solver based…

Computational Engineering, Finance, and Science · Computer Science 2024-05-15 Clément Vella , Pierre Gosselet , Serge Prudhomme

Point pattern matching problems are of fundamental importance in various areas including computer vision and structural bioinformatics. In this paper, we study one of the more general problems, known as LCP (largest common point set…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Vicky Choi , Navin Goyal

The paper is devoted to the penalty Robin-Robin domain decomposition methods (DDMs), proposed by us for the solution of unilateral multibody contact problems of elasticity. These DDMs are based on the penalty method for variational…

Numerical Analysis · Mathematics 2015-04-28 Ivan I. Dyyak , Ihor I. Prokopyshyn , Ivan A. Prokopyshyn

This paper investigates the problem of efficient computation of physically consistent multi-contact behaviors. Recent work showed that under mild assumptions, the problem could be decomposed into simpler kinematic and centroidal dynamic…

Robotics · Computer Science 2021-02-19 Brahayam Ponton , Majid Khadiv , Avadesh Meduri , Ludovic Righetti

Dynamic substructuring (DS) methods encompass a range of techniques to decompose large structural systems into multiple coupled subsystems. This decomposition has the principle benefit of reducing computational time for dynamic simulation…

Computational Engineering, Finance, and Science · Computer Science 2020-07-01 Thomas Simpson , Dimitrios Giagopoulos , Vasilis Dertimanis , Eleni Chatzi

This paper extends the SQP-approach of the well-known bundle-Newton method for nonsmooth unconstrained minimization to the nonlinearly constrained case. Instead of using a penalty function or a filter or an improvement function to deal with…

Optimization and Control · Mathematics 2015-06-29 Hannes Fendl , Hermann Schichl

An exact transformation method is introduced that reduces the governing equations of a continuum structure coupled to strong nonlinearities to a low dimensional equation with memory. The method is general and well suited to problems with…

Dynamical Systems · Mathematics 2014-03-05 Robert Szalai

This paper proposes an original adaptive refinement framework using Radial Basis Functions-generated Finite Differences method. Node distributions are generated with a Poisson Disk Sampling-based algorithm from a given continuous density…

Numerical Analysis · Mathematics 2020-05-12 Jure Slak , Gregor Kosec

A main challenge in numerical simulations of moving contact line problems is that the adherence, or no-slip boundary condition leads to a non-integrable stress singularity at the contact line. In this report we perform the first steps in…

Fluid Dynamics · Physics 2015-10-23 Hanna Holmgren , Gunilla Kreiss

The control of nonlinear large-scale dynamical models such as the incompressible Navier-Stokes equations is a challenging task. The computational challenges in the controller design come from both the possibly large state space and the…

Optimization and Control · Mathematics 2023-11-10 Amritam Das , Jan Heiland

An efficient method for solving large nonlinear problems combines Newton solvers and Domain Decomposition Methods (DDM). In the DDM framework, the boundary conditions can be chosen to be primal, dual or mixed. The mixed approach presents…

Numerical Analysis · Mathematics 2018-02-07 Camille Negrello , Pierre Gosselet , Christian Rey

Contact-aware topology optimization faces challenges in robustness, accuracy, and applicability to internal structural surfaces under self-contact. This work builds on the recently proposed barrier-based Incremental Potential Contact (IPC)…

Optimization and Control · Mathematics 2022-08-26 Zeshun Zong , Xuan Li , Jianping Ye , Sian Wen , Yin Yang , Danny M. Kaufman , Minchen Li , Chenfanfu Jiang