bisection algorithm
Recently Published Documents


TOTAL DOCUMENTS

99
(FIVE YEARS 17)

H-INDEX

11
(FIVE YEARS 1)

Author(s):  
L. Beirão da Veiga ◽  
C. Canuto ◽  
R. H. Nochetto ◽  
G. Vacca

We study, both theoretically and numerically, the equilibrium of a hinged rigid leaflet with an attached rotational spring, immersed in a stationary incompressible fluid within a rigid channel. Through a careful investigation of the properties of the domain functional describing the angular momentum exerted by the fluid on the leaflet (which depends on both the leaflet angular position and its thickness), we identify sufficient conditions on the spring stiffness function for the existence (and uniqueness) of equilibrium positions. This study resorts to techniques from shape differential calculus. We propose a numerical technique that exploits the mesh flexibility of the Virtual Element Method (VEM). A (polygonal) computational mesh is generated by cutting a fixed background grid with the leaflet geometry, and the problem is then solved with stable VEM Stokes elements of degrees 1 and 2 combined with a bisection algorithm. We prove quasi-optimal error estimates and present a large array of numerical experiments to document the accuracy and robustness with respect to degenerate geometry of the proposed methodology.


Author(s):  
Vu Hoang Le ◽  
Sawekchai Tangaramvong ◽  
Loc Vinh Tran

The paper proposes a novel automatic adaptive recovery stress edge-smoothed finite element method (ES-FEM) that determines the maximum load capacity of inelastic structures at plastic collapse. This approach performs solely a series of elastic ES-FEM analyses with systematic modulus variations (considering the influences of stress singularity) to converge the collapse load solutions. The smoothed [Formula: see text]-continuous recovery stress field ensures the satisfaction of static admissible stress and yield conformity conditions underpinning lower-bound limit analysis theorems. A modified modulus error function within the newest node bisection algorithm enables automatic mesh refining and coarsening constructions, and fast convergence to the lower-bound collapse limit.


2021 ◽  
Author(s):  
Doron Sonsino ◽  
Yaron Lahav ◽  
Yefim Roth

The growing market for retail structured investment products and empirical evidence for excessive pricing of such products raise the hypothesis that private investors show increased risk appetite in structured investment contexts. A two-stage framed field experiment building on cumulative prospect theory is designed to test this hypothesis. Subjects’ expectations regarding the future performance of an underlying index are elicited first. A bisection algorithm is then applied to derive the certainty equivalents of 20 simple individually tailored deposits. The results support the increased risk appetite hypothesis, revealing that subjects reach for substantial gains and underweight tail loss events when evaluating the deposits. Similar results emerge in a follow-up experiment where the uncertain deposits are replaced by risky versions. While previous studies propose that misperception of complex terms and optimism contribute to the mispricing of structured instruments, the current experiments show that nonstandard risk appetite manifests in the valuation of simple well-defined products, controlling for expectations. This paper was accepted by Manel Baucells, decision analysis.


Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2624
Author(s):  
Meng Zhou ◽  
Yao Zhang ◽  
Xu Qiao ◽  
Weiqiang Tan ◽  
Longxiang Yang

This paper concentrates on the rate analysis and optimization for a downlink cell-free massive multi-input multi-output (MIMO) system with mixed digital-to-analog converters (DACs), where some of the access points (APs) use perfect-resolution DACs, while the others exploit low-resolution DACs to reduce hardware cost and power consumption. By using the additive quantization noise model (AQNM) and conjugate beamforming receiver, a tight closed-form rate expression is derived based on the standard minimum mean square error (MMSE) channel estimate technique. With the derived result, the effects of the number of APs, the downlink transmitted power, the number of DAC bits, and the proportion of the perfect DACs in the mixed-DAC architecture are conducted. We find that the achievable sum rate can be improved by increasing the proportion of the perfect DACs and deploying more APs. Besides, when the DAC resolution arrives at 5-bit, the system performance will invariably approach the case of perfect DACs, which indicates that we can use 5-bit DACs to substitute the perfect DACs. Thus, it can greatly reduce system hardware cost and power consumption. Finally, the weighted max–min power allocation scheme is proposed to guarantee that the users with high priority have a higher rate, while the others are served with the same rate. The simulation results prove the proposed scheme can be effectively solved by the bisection algorithm.


2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Marco M. Rosso ◽  
Raffaele Cucuzza ◽  
Fabio Di Trapani ◽  
Giuseppe C. Marano

Firstly formulated to solve unconstrained optimization problems, the common way to solve constrained ones with the metaheuristic particle swarm optimization algorithm (PSO) is represented by adopting some penalty functions. In this paper, a new nonpenalty-based constraint handling approach for PSO is implemented, adopting a supervised classification machine learning method, the support vector machine (SVM). Because of its generality, constraint handling with SVM appears more adaptive both to nonlinear and discontinuous boundary. To preserve the feasibility of the population, a simple bisection algorithm is also implemented. To improve the search performances of the algorithm, a relaxation function of the constraints is also adopted. In the end part of this paper, two numerical literature benchmark examples and two structural examples are discussed. The first structural example refers to a homogeneous constant cross-section simply supported beam. The second one refers to the optimization of a plane simply supported Warren truss beam. The obtained results in terms of objective function demonstrate that this new approach represents a valid alternative to solve constrained optimization problems even in structural optimization field. Furthermore, as demonstrated by the Warren truss beam problem, this new algorithm provides an optimal structural design which represents also a good solution from the technical point of view with a trivial rounding-off that does not jeopardize significantly the optimization design process.


2021 ◽  
Vol 36 (36) ◽  
pp. 857-877
Author(s):  
Israel De Souza Rocha

In this paper, the third eigenvalue of the Laplacian matrix is used to provide a lower bound on the minimum cutsize. This result has algorithmic implications that are exploited in this paper. Besides, combinatorial properties of certain configurations of a graph partition which are related to the minimality of a cut are investigated. It is shown that such configurations are related to the third eigenvector of the Laplacian matrix. It is well known that the second eigenvector encodes structural information, and that can be used to approximate a minimum bisection. In this paper, it is shown that the third eigenvector carries structural information as well. Then a new spectral bisection algorithm using both eigenvectors is provided. The new algorithm is guaranteed to return a cut that is smaller or equal to the one returned by the classic spectral bisection. Also, a spectral algorithm that can refine a given partition and produce a smaller cut is provided.


2020 ◽  
Vol 2020 ◽  
pp. 1-16
Author(s):  
Xinyu Liu ◽  
Jie Yu ◽  
Xiaoguang Yang ◽  
Weijie Tan

Bus route planning is a challenging task due to multiple perspective interactions among passengers, service providers, and government agencies. This paper presents a multidimensional Stackelberg-game-based framework and mathematical model to best trade off the decisions of multiple stakeholders that previous literature rarely captures, i.e., governments, service providers, and passengers, in planning a new bus route or adjusting an existing one. The proposed model features a bilevel structure with the upper level reflecting the perspective of government agencies in subsidy allocation and the lower level representing the decisions of service providers in dispatching frequency and bus fleet size design. The bilevel model is framed as a Stackelberg game where government agencies take the role of “leader” and service providers take the role of “follower” with social costs and profits set as payoffs, respectively. This Stackelberg-game-based framework can reflect the decision sequence of both participants as well as their competition or collaboration relationship in planning a bus route. The impact of such decisions on the mode and route choices of passengers is captured by a Nested Logit model. A partition-based bisection algorithm is developed to solve the proposed model. Results from a case study in Shanghai validate the effectiveness and performance of the proposed model and algorithm.


Sign in / Sign up

Export Citation Format

Share Document