A FEAST Algorithm for the Linear Response Eigenvalue Problem

Teng, Zhongming; Lu, Linzhang

doi:10.3390/a12090181

Cited by 2 publications

(3 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The items in Equation ( 6) are fewer than those of Equation (5). Hence, the chance of maintaining an optimal solution under Uncertainty P is often smaller than the chance of maintaining a satisficing solution with the same uncertainty; Equation (7).…”

Section: ) (B)mentioning

confidence: 99%

“…When methods in Category (i) are used, the solutions are desired to be near-Pareto solutions, often on or close to the boundary of the feasible space (bounded by constraints) but not necessarily at a vertex of the feasible space. Whereas when methods in Category (ii) are used, such as sequential linear programming [6] or FEAST [7], the solutions are always at one or multiple vertices of the linearized (approximated) solution space. Since the solution always includes a vertex, we are able to use information of the dual problem to explore the solution space [6].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Adaptive Linear Programming Algorithm with Parameter Learning

Guo,

Nellippallil,

Smith

et al. 2024

Algorithms

View full text Add to dashboard Cite

When dealing with engineering design problems, designers often encounter nonlinear and nonconvex features, multiple objectives, coupled decision making, and various levels of fidelity of sub-systems. To realize the design with limited computational resources, problems with the features above need to be linearized and then solved using solution algorithms for linear programming. The adaptive linear programming (ALP) algorithm is an extension of the Sequential Linear Programming algorithm where a nonlinear compromise decision support problem (cDSP) is iteratively linearized, and the resulting linear programming problem is solved with satisficing solutions returned. The reduced move coefficient (RMC) is used to define how far away from the boundary the next linearization is to be performed, and currently, it is determined based on a heuristic. The choice of RMC significantly affects the efficacy of the linearization process and, hence, the rapidity of finding the solution. In this paper, we propose a rule-based parameter-learning procedure to vary the RMC at each iteration, thereby significantly increasing the speed of determining the ultimate solution. To demonstrate the efficacy of the ALP algorithm with parameter learning (ALPPL), we use an industry-inspired problem, namely, the integrated design of a hot-rolling process chain for the production of a steel rod. Using the proposed ALPPL, we can incorporate domain expertise to identify the most relevant criteria to evaluate the performance of the linearization algorithm, quantify the criteria as evaluation indices, and tune the RMC to return the solutions that fall into the most desired range of each evaluation index. Compared with the old ALP algorithm using the golden section search to update the RMC, the ALPPL improves the algorithm by identifying the RMC values with better linearization performance without adding computational complexity. The insensitive region of the RMC is better explored using the ALPPL—the ALP only explores the insensitive region twice, whereas the ALPPL explores four times throughout the iterations. With ALPPL, we have a more comprehensive definition of linearization performance—given multiple design scenarios, using evaluation indices (EIs) including the statistics of deviations, the numbers of binding (active) constraints and bounds, the numbers of accumulated linear constraints, and the number of iterations. The desired range of evaluation indices (DEI) is also learned during the iterations. The RMC value that brings the most EIs into the DEI is returned as the best RMC, which ensures a balance between the accuracy of the linearization and the robustness of the solutions. For our test problem, the hot-rolling process chain, the ALP returns the best RMC in twelve iterations considering only the deviation as the linearization performance index, whereas the ALPPL returns the best RMC in fourteen iterations considering multiple EIs. The complexity of both the ALP and the ALPPL is O(n2). The parameter-learning steps can be customized to improve the parameter determination of other algorithms.

show abstract

Section: ) (B)mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

An Adaptive Linear Programming Algorithm with Parameter Learning

Guo,

Nellippallil,

Smith

et al. 2024

Algorithms

View full text Add to dashboard Cite

show abstract

“…For other papers dealing with the sum of two differential operators of different nature (mostly (p, q)-Laplacian) we refer to Candito-Gasiński-Livrea [7], Gasiński-Klimczak-Papageorgiou [8], Gasiński-Papageorgiou [9][10][11][12], Gasiński-Winkert [13,14], and for anisotropic problems governed by the p(z)-Laplacian we refer to Gasiński-Papageorgiou [15,16]. Finally for the use of the eigenproblem to molecules we refer to Jäntsch [17], and Teng-Lu [18].…”

Section: Introductionmentioning

confidence: 99%

Resonant Anisotropic (p,q)-Equations

Gasiński

Papageorgiou

2020

Mathematics

View full text Add to dashboard Cite

We consider an anisotropic Dirichlet problem which is driven by the (p(z),q(z))-Laplacian (that is, the sum of a p(z)-Laplacian and a q(z)-Laplacian), The reaction (source) term, is a Carathéodory function which asymptotically as x±∞ can be resonant with respect to the principal eigenvalue of (−Δp(z),W01,p(z)(Ω)). First using truncation techniques and the direct method of the calculus of variations, we produce two smooth solutions of constant sign. In fact we show that there exist a smallest positive solution and a biggest negative solution. Then by combining variational tools, with suitable truncation techniques and the theory of critical groups, we show the existence of a nodal (sign changing) solution, located between the two extremal ones.

show abstract

A FEAST Algorithm for the Linear Response Eigenvalue Problem

Cited by 2 publications

References 31 publications

An Adaptive Linear Programming Algorithm with Parameter Learning

An Adaptive Linear Programming Algorithm with Parameter Learning

Resonant Anisotropic (p,q)-Equations

Contact Info

Product

Resources

About